Journal of Jilin University Science Edition ›› 2019, Vol. 57 ›› Issue (2): 345-351.

Previous Articles     Next Articles

Multiobjective Particle Swarm Optimization Algorithm Based on Self-adaption Partition of Search Space#br#

SUN Chong, LI Wenhui   

  1. College of Computer Science and Technology, Jilin University, Changchun 130012, China
  • Received:2017-12-27 Online:2019-03-26 Published:2019-03-26
  • Contact: LI Wenhui E-mail:liwh@jlu.edu.cn

Abstract: We proposed a multiobjective particle swarm optimization algorithm based on selfadaption partition of searching space, according to the search capability and scale of particles, it was transformed into a multidimensional standard normal distribution with the volume of subsearch space, which finely partitioned search spaces and optimized the distribution of particles in the divided subsearch spaces, and the partition continued during iteration until an optimal solution set was obtained. The experimental results show that the algorithm effectively solves the problem that multiobjective particle swarm optimization algorithm is easy to fall into local extremum, compared with some typical multiobjective particle swarm optimization algorithms, the algorithm has significant advantages in diversity of population and convergence of solution on the performance index of inverted generational distance.

Key words: particle swarm optimization (PSO), multiobjective optimization problem (MOP), multidimensional standard normal distribution, selfadaption partition

CLC Number: 

  • TP391.4