Electronic Science and Technology ›› 2019, Vol. 32 ›› Issue (10): 28-33.doi: 10.16180/j.cnki.issn1007-7820.2019.10.006

Previous Articles     Next Articles

Multi-Objective Particle Swarm Optimization Based on Multi-population Dynamic Cooperation

YU Hui,WANG Yujia,CHEN Qiang,XIAO Shanli   

  1. School of Electronic and Electrical Engineering,Shanghai University of Engineering Science,Shanghai 201620,China
  • Received:2018-10-23 Online:2019-10-15 Published:2019-10-29
  • Supported by:
    National Natural Science Foundation of China(61403249)

Abstract:

Aiming at the complex multi-objective problems, a multi-objective particle swarm optimization algorithm based on multi-population dynamic cooperation was proposed. In this algorithm, multiple populations were set up to search independently at the same time, thereby effectively improving the search ability of the algorithm. In addition, in order to further ensure the diversity of the population, the algorithm divided the population into two sub-populations by dynamic clustering strategy, and changed the updating mode of subpopulations. Furthermore, dynamic learning samples and differential mutation were used to further prevent the algorithm from falling into local optimum. A series of standard test functions were simulated to verify the effectiveness of the algorithm on multi-objective problems. In addition, comparing the algorithm with five existing algorithms, the results showed that the algorithm has obvious advantages in diversity and convergence.

Key words: multi-objective optimization, particle swarm optimization, multi-population, dynamic clustering, dynamic learning samples, differential mutation

CLC Number: 

  • TP301.6