Multi-objective particle swarm optimization with dynamic population size

被引:14
|
作者
Shu, Xiaoli [1 ]
Liu, Yanmin [2 ]
Liu, Jun [1 ]
Yang, Meilan [3 ]
Zhang, Qian [3 ]
机构
[1] Guizhou Minzu Univ, Sch Data Sci & Informat Engn, Guiyang 550025, Guizhou, Peoples R China
[2] Zunyi Normal Coll, Sch Math, Zunyi 563002, Guizhou, Peoples R China
[3] Guizhou Univ, Sch Math & Stat, Guiyang 550025, Guizhou, Peoples R China
关键词
dynamic population size; multi-objective optimization; particle swarm optimization; EVOLUTIONARY ALGORITHMS;
D O I
10.1093/jcde/qwac139
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
There are many complex multi-objective optimization problems in the real world, which are difficult to solve using traditional optimization methods. Multi-objective particle swarm optimization is one of the effective algorithms to solve such problems. This paper proposes a multi-objective particle swarm optimization with dynamic population size (D-MOPSO), which helps to compensate for the lack of convergence and diversity brought by particle swarm optimization, and makes full use of the existing resources in the search process. In D-MOPSO, population size increases or decreases depending on the resources in the archive, thereby regulating population size. On the one hand, particles are added according to local perturbations to improve particle exploration. On the other hand, the non-dominated sorting and population density are used to control the population size to prevent the excessive growth of population size. Finally, the algorithm is compared with 13 competing multi-objective optimization algorithms on four series of benchmark problems. The results show that the proposed algorithm has advantages in solving different benchmark problems.
引用
收藏
页码:446 / 467
页数:22
相关论文
共 50 条
  • [1] VarMOPSO: Multi-Objective Particle Swarm Optimization with Variable Population Size
    Lopez, Javier
    Lanzarini, Laura
    De Giusti, Armando
    ADVANCES IN ARTIFICIAL INTELLIGENCE - IBERAMIA 2010, 2010, 6433 : 60 - 69
  • [2] Dynamic Multi-Swarm Particle Swarm Optimization for Multi-Objective Optimization Problems
    Liang, J. J.
    Qu, B. Y.
    Suganthan, P. N.
    Niu, B.
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [3] Dynamic Particle Swarm Optimization to Solve Multi-objective Optimization Problem
    Urade, Hemlata S.
    Patel, Rahila
    2ND INTERNATIONAL CONFERENCE ON COMMUNICATION, COMPUTING & SECURITY [ICCCS-2012], 2012, 1 : 283 - 290
  • [4] Population recombination strategies for multi-objective particle swarm optimization
    Li Ming Zheng
    Qiang Wang
    Sheng Xin Zhang
    Shao Yong Zheng
    Soft Computing, 2017, 21 : 4693 - 4705
  • [5] Population recombination strategies for multi-objective particle swarm optimization
    Zheng, Li Ming
    Wang, Qiang
    Zhang, Sheng Xin
    Zheng, Shao Yong
    SOFT COMPUTING, 2017, 21 (16) : 4693 - 4705
  • [6] A coevolutionary technique based on multi-swarm particle swarm optimization for dynamic multi-objective optimization
    Liu, Ruochen
    Li, Jianxia
    Fan, Jing
    Mu, Caihong
    Jiao, Licheng
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 261 (03) : 1028 - 1051
  • [7] A Multi-population Coevolution Multi-objective Particle Swarm Optimization Algorithm
    He, Jiawei
    Zhang, Huifeng
    Cui, Xingyu
    2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 6599 - 6605
  • [8] A Multi-objective Particle Swarm Optimization Algorithm with a Dynamic Hypercube Archive, Mutation and Population Competition
    Zhang, Guangrui
    Mahfouf, Mahdi
    Panoutsos, George
    Wang, Shen
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [9] Multi-Objective Particle Swarm Optimization Algorithm Based on Population Decomposition
    Zhao, Yuan
    Liu, Hai-Lin
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2013, 2013, 8206 : 463 - 470
  • [10] Dynamic fitness inheritance proportion for multi-objective particle swarm optimization
    Reyes-Sierra, Margarita
    Coello, Carlos A. Coello
    GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2006, : 89 - +