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 条
  • [41] Computational Complexity Measures for Many-objective Optimization Problems
    Curry, David M.
    Dagli, Cihan H.
    COMPLEX ADAPTIVE SYSTEMS, 2014, 36 : 185 - 191
  • [42] Objective reduction for many-objective optimization problems using objective subspace extraction
    Naili Luo
    Xia Li
    Qiuzhen Lin
    Soft Computing, 2018, 22 : 1159 - 1173
  • [43] A modified competitive swarm optimizer for large scale optimization problems
    Mohapatra, Prabhujit
    Das, Kedar Nath
    Roy, Santanu
    APPLIED SOFT COMPUTING, 2017, 59 : 340 - 362
  • [44] Basic Study on Assembling of Objective Functions in Many-Objective Optimization Problems
    Otake, Shun
    Yoshikawa, Tomohiro
    Furuhashi, Takeshi
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2010, 14 (06) : 618 - 623
  • [45] A competitive clustering particle swarm optimizer for dynamic optimization problems
    Ahmad Nickabadi
    Mohammad Mehdi Ebadzadeh
    Reza Safabakhsh
    Swarm Intelligence, 2012, 6 : 177 - 206
  • [46] A competitive clustering particle swarm optimizer for dynamic optimization problems
    Nickabadi, Ahmad
    Ebadzadeh, Mohammad Mehdi
    Safabakhsh, Reza
    SWARM INTELLIGENCE, 2012, 6 (03) : 177 - 206
  • [47] Objective reduction for many-objective optimization problems using objective subspace extraction
    Luo, Naili
    Li, Xia
    Lin, Qiuzhen
    SOFT COMPUTING, 2018, 22 (04) : 1159 - 1173
  • [48] A Competitive and Cooperative Swarm Optimizer for Constrained Multiobjective Optimization Problems
    Ming, Fei
    Gong, Wenyin
    Li, Dongcheng
    Wang, Ling
    Gao, Liang
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2023, 27 (05) : 1313 - 1326
  • [49] A Novel Objective Grouping Evolutionary Algorithm for Many-Objective Optimization Problems
    Guo, Xiaofang
    Wang, Xiaoli
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2020, 34 (06)
  • [50] Multi-objective optimization based on an adaptive competitive swarm optimizer
    Huang, Weimin
    Zhang, Wei
    INFORMATION SCIENCES, 2022, 583 : 266 - 287