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 条
  • [21] A Particle Swarm Optimizer with adaptive dynamic neighborhood for multimodal multi-objective optimization
    Wei, Jingyue
    Zhang, Enze
    Ge, Rui
    2023 35TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2023, : 1073 - 1078
  • [22] A Novel Multi-Objective Particle Swarm Optimization based on Dynamic Crowding Distance
    Liu, Liqin
    Zhang, Xueliang
    Xie, Liming
    Du, Juan
    2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 1, 2009, : 481 - +
  • [23] Robust optimization using multi-objective particle swarm optimization
    Ono S.
    Yoshitake Y.
    Nakayama S.
    Artificial Life and Robotics, 2009, 14 (02) : 174 - 177
  • [24] A modified particle swarm optimization for multimodal multi-objective optimization
    Zhang, XuWei
    Liu, Hao
    Tu, LiangPing
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2020, 95
  • [25] Multi-objective particle swarm optimization approach to portfolio optimization
    Mishra, Sudhansu Kumar
    Panda, Ganapati
    Meher, Sukadev
    2009 WORLD CONGRESS ON NATURE & BIOLOGICALLY INSPIRED COMPUTING (NABIC 2009), 2009, : 1611 - 1614
  • [26] Entropy Diversity in Multi-Objective Particle Swarm Optimization
    Solteiro Pires, Eduardo J.
    Tenreiro Machado, Jose A.
    de Moura Oliveira, Paulo B.
    ENTROPY, 2013, 15 (12) : 5475 - 5491
  • [27] DMOPSO: Dual Multi-Objective Particle Swarm Optimization
    Lee, Ki-Baek
    Kim, Jong-Hwan
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 3096 - 3102
  • [28] Multi-Objective Particle Swarm Optimization on Computer Grids
    Mostaghim, Sanaz
    Branke, Juergen
    Schmeck, Hartmut
    GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 869 - 875
  • [29] Fitness inheritance in Multi-Objective Particle Swarm Optimization
    Reyes-Sierra, M
    Coello Coello, CA
    2005 IEEE SWARM INTELLIGENCE SYMPOSIUM, 2005, : 116 - 123
  • [30] Multi-objective particle swarm optimization for ontology alignment
    Semenova, A., V
    Kureychik, V. M.
    2016 IEEE 10TH INTERNATIONAL CONFERENCE ON APPLICATION OF INFORMATION AND COMMUNICATION TECHNOLOGIES (AICT), 2016, : 141 - 147