Research on Divergence Analysis of Discrete Particle Swarm Optimization Algorithm and Its Modification

许金友,李文立,王建军
2009-01-01
Abstract:Particle swarm optimization(PSO) has been applied to many practical continuous optimization problems.However,it could not be extended to solve discrete and combinatorial optimization problems effectively.By analyzing the change of particles' states in the process of evolution from microscopic view,the work found that one-dimensional particle exhibits an aggregation-divergence structure while multi-dimensional particle as a whole exhibits a state of ruleless divergence.This causes that particles search blindly and can not carry out local search deeply.So,a modified discrete PSO(MDPSO) algorithm is proposed by amending particle-movement equation by amending particle-movement equation from redefining both the position operation and the position transfer of particles.Finally,MDPSO is tested by the classical 0-1 knapsack problem.The result shows the searching divergent degree of particles is reduced and the quality of the algorithm is better than other related algorithms.
What problem does this paper attempt to address?