Journal of Jilin University Science Edition ›› 2025, Vol. 63 ›› Issue (3): 845-0854.

Previous Articles     Next Articles

Multi-objective Particle Swarm Optimization Algorithm Using Dynamic Population Strategy

DU Ruishan1,2, JING Yuanguang1, FU Xiaofei2, MENG Lingdong2, ZHANG Haopeng1, WANG Zishan1   

  1. 1. School of Computer and Information Technology, Northeast Petroleum University, Daqing 163318, Heilongjiang Province, China; 
    2. Key Laboratory of Oil and Gas Reservoir and Underground Gas Storage Integrity Evaluations, Northeast Petroleum University, Daqing 163318, Heilongjiang Province, China
  • Received:2024-01-02 Online:2025-05-26 Published:2025-05-26

Abstract: Aiming at the problem that it was difficult to balance the diversity and convergence of multi-objective particle swarm optimization algorithms, we proposed a dynamic population-based multi-objective particle swarm optimization algorithm. The increase or decrease of the population size of this algorithm depended on the resources in the archive, thereby  regulating the population size. On the one hand, particles were added by local perturbation based on grid technology to increase the local search ability of particles and improve the diversity of the algorithm. On the other hand, in order to prevent the population size from overgrowing, non-dominated ordering and population density were used to control the population size and  accelerate the algorithm search progress, avoiding premature convergence. Five comparative algorithms were selected for experiments on test functions, and the experimental results show that this algorithm has obvious diversity and convergence advantages.

Key words: dynamic population, particle swarm optimization, multi-objective optimization, diversity, convergence

CLC Number: 

  •