DOI: 10.3724/SP.J.1087.2013.03375

Journal of Computer Applications (计算机应用) 2013/33:12 PP.3375-3379

Multi-objective optimization algorithm based on dynamic multiple particle swarms

To keep the diversity of particles when multi-objective particle swarm optimization is running, a multi-objective optimization algorithm was proposed based on particle swarms initialization and dynamic multiple particle swarms cooperation. The quantity of swarms was increased or decreased dynamically according to the distribution of particle swarms in the decision space. To avoid converging too quickly, the factors, which affected the flying speed of a particle, were improved to depend on the current velocity inertia of the particle, the best value of the particle, the best value of the swarm which the particle belonged to, and the optimal value of all swarms. This algorithm was tested by five benchmark functions and compared with the multi-objective particle swarm optimization. The experimental results indicate that the proposed algorithm is superior to the multi-objective particle swarm optimization.

Key words:Multi-Objective Optimization (MOO),Particle Swarm Optimization (PSO),local search,global optimal solution,local optimal solution

ReleaseDate:2014-07-21 16:59:21