Font Size: a A A

Classic Search Strategy-based Particle Swarm Algorithm And Its Application

Posted on:2015-04-21Degree:MasterType:Thesis
Country:ChinaCandidate:F XieFull Text:PDF
GTID:2428330491952514Subject:Computer technology
Abstract/Summary:PDF Full Text Request
Particle Swarm Optimization(PSO)is a global convergence optimization algorit-hm with capability intelligent.It is a bionic optimization algorithm which is obtaine d by simulating the birds foraging.The algorithm is mainly through mutual cooperati on and competition among the particles to iterative optimization.The structure of par ticle swarm optimization algorithm is simple,easy to understand.The parameters whi ch need to adjust is less,and other characteristics.It is much favored in the majority of scholars in the field of optimization,and it has broad application prospects.According to the defect of the late "oscillation" phenomenon and low efficiency and local optimum in the iterative optimization process.An adaptive mechanism to i nertia weights is introduced to improve heuristic algorithm to balance global and loca l optimization algorithms optimization capabilities;the mechanisms of flight time pos ition iterative formula is introduced to reduce particles in the vicinity of the global op timal solution "hunting." According to the defect of premature convergence In the ear ly post-emergence,in order to improve the diversity of the particles differences and t he ability of the algorithm's to escape from local optima,the ant colony algorithm bas ed on pheromone table selection mechanism is integrated into the basic particle swar m optimization.A particle swarm algorithm based on ant colony optimization strategy is proposed.In order to verify the effectiveness of the improved algorithm,ant colony optimization strategies based on particle swarm algorithm is applied to the function test,the experimental results show that the algorithm has a high accuracy and convergence rate has increased.Finally,the vehicle routing problem for the application objects,the particle swarm optimization algorithm based on ant colony optimization strategy is applied to the vehicle routing problem.The experimental results show that the improved particle swarm optimization algorithm is applied to vehicle routing problem solving aspect received good convergence effect.
Keywords/Search Tags:Particle Swarm Optimization Algorithm(PSO), Ant colony algorithm, Functional optimization, Vehicle routing problem
PDF Full Text Request
Related items