A competitive swarm optimizer with probabilistic criteria for many-objective optimization problems

被引:0
|
作者
Chao He
Ming Li
Congxuan Zhang
Hao Chen
Xin Li
Junhua Li
机构
[1] Nanjing University of Aeronautics and Astronautics,College of Automation Engineering
[2] Nanchang Hangkong University,School of Information Engineering
[3] Nanchang Hangkong University,Key Laboratory of Nondestructive Testing, Ministry of Education
来源
关键词
Many-objective optimization problems (MaOPs); Competitive swarm optimizer (CSO); Probability estimation method; Swarm update strategy;
D O I
暂无
中图分类号
学科分类号
摘要
Although multiobjective particle swarm optimizers (MOPSOs) have performed well on multiobjective optimization problems (MOPs) in recent years, there are still several noticeable challenges. For example, the traditional particle swarm optimizers are incapable of correctly discriminating between the personal and global best particles in MOPs, possibly leading to the MOPSOs lacking sufficient selection pressure toward the true Pareto front (PF). In addition, some particles will be far from the PF after updating, this may lead to invalid search and weaken the convergence efficiency. To address the abovementioned issues, we propose a competitive swarm optimizer with probabilistic criteria for many-objective optimization problems (MaOPs). First, we exploit a probability estimation method to select the leaders via the probability space, which ensures the search direction to be correct. Second, we design a novel competition mechanism that uses winner pool instead of the global and personal best particles to guide the entire population toward the true PF. Third, we construct an environment selection scheme with the mixed probability criterion to maintain population diversity. Finally, we present a swarm update strategy to ensure that the next generation particles are valid and the invalid search is avoided. We employ various benchmark problems with 3–15 objectives to conduct a comprehensive comparison between the presented method and several state-of-the-art approaches. The comparison results demonstrate that the proposed method performs well in terms of searching efficiency and population diversity, and especially shows promising potential for large-scale multiobjective optimization problems.
引用
收藏
页码:4697 / 4725
页数:28
相关论文
共 50 条
  • [21] Ensemble of many-objective evolutionary algorithms for many-objective problems
    Zhou, Yalan
    Wang, Jiahai
    Chen, Jian
    Gao, Shangce
    Teng, Luyao
    SOFT COMPUTING, 2017, 21 (09) : 2407 - 2419
  • [22] Coevolutionary Particle Swarm Optimization With Bottleneck Objective Learning Strategy for Many-Objective Optimization
    Liu, Xiao-Fang
    Zhan, Zhi-Hui
    Gao, Ying
    Zhang, Jie
    Kwong, Sam
    Zhang, Jun
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2019, 23 (04) : 587 - 602
  • [23] A modified particle swarm optimization based on decomposition with different ideal points for many-objective optimization problems
    Qin, Shufen
    Sun, Chaoli
    Zhang, Guochen
    He, Xiaojuan
    Tan, Ying
    COMPLEX & INTELLIGENT SYSTEMS, 2020, 6 (02) : 263 - 274
  • [24] Many-Objective Particle Swarm Optimization Algorithm Based on Preference
    Zhao, Yangjie
    Liu, Jianchang
    Yu, Xia
    Li, Fei
    Zhu, Jiani
    2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 3168 - 3174
  • [25] Many-objective particle swarm optimization by gradual leader selection
    Koppen, Mario
    Yoshida, Kaori
    ADAPTIVE AND NATURAL COMPUTING ALGORITHMS, PT 1, 2007, 4431 : 323 - +
  • [26] A modified particle swarm optimization based on decomposition with different ideal points for many-objective optimization problems
    Shufen Qin
    Chaoli Sun
    Guochen Zhang
    Xiaojuan He
    Ying Tan
    Complex & Intelligent Systems, 2020, 6 : 263 - 274
  • [27] Ensemble of many-objective evolutionary algorithms for many-objective problems
    Yalan Zhou
    Jiahai Wang
    Jian Chen
    Shangce Gao
    Luyao Teng
    Soft Computing, 2017, 21 : 2407 - 2419
  • [28] Quantum particle swarm algorithm for Many-objective optimization problem
    Xia Changhong
    Zhang Yong
    Gong Dunwei
    Sun Xiaoyan
    2014 11TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2014, : 4566 - 4571
  • [29] Many-objective particle swarm optimization algorithm for fitness ranking
    Yang, Wusi
    Chen, Li
    Wang, Yi
    Zhang, Maosheng
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2021, 48 (03): : 78 - 84
  • [30] On the Norm of Dominant Difference for Many-Objective Particle Swarm Optimization
    Li, Li
    Chang, Liang
    Gu, Tianlong
    Sheng, Weiguo
    Wang, Wanliang
    IEEE TRANSACTIONS ON CYBERNETICS, 2021, 51 (04) : 2055 - 2067