Many Objective Particle Swarm Optimization

被引:89
|
作者
Figueiredo, E. M. N. [1 ]
Ludermir, T. B. [1 ]
Bastos-Filho, C. J. A. [2 ]
机构
[1] Univ Fed Pernambuco, Ctr Informat, Rua Estrela 52, BR-52060160 Recife, PE, Brazil
[2] Univ Pernambuco, Escola Politecn Pernambuco, Recife, PE, Brazil
关键词
Many-objective problems; Multi-Objective Evolutionary Algorithms; Particle Swarm Optimization; Swarm intelligence; EVOLUTIONARY ALGORITHMS; CONVERGENCE; RANKING;
D O I
10.1016/j.ins.2016.09.026
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Many-objective problems refer to the optimization problems containing more than three conflicting objectives. To obtain a representative set of well-distributed non-dominated solutions close to Pareto front in the objective space remains a challenging problem. Many papers have proposed different Multi-Objective Evolutionary Algorithms to solve the lack of the convergence and diversity in many-objective problems. One of the more promising approaches uses a set of reference points to discriminate the solutions and guide the search process. However, this approach was incorporated mainly in Multi-Objective Evolutionary Algorithms, and there are just some few promising adaptations of Particle Swarm Optimization approaches for effectively tackling many-objective problems regarding convergence and diversity. Thus, this paper proposes a practical and efficient Many-Objective Particle Swarm Optimization algorithm for solving many-objective problems. Our proposal uses a set of reference points dynamically determined according to the search process, allowing the algorithm to converge to the Pareto front, but maintaining the diversity of the Pareto front. Our experimental results demonstrate superior or similar performance when compared to other state-of-art algorithms. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:115 / 134
页数:20
相关论文
共 50 条
  • [1] A novel particle swarm optimizer for many-objective optimization
    Luo, Jianping
    Huang, Xiongwen
    Li, Xia
    Gao, Kaizhou
    [J]. 2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 958 - 965
  • [2] 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
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2019, 23 (04) : 587 - 602
  • [3] An improved competitive particle swarm optimization for many-objective optimization problems
    Gu, Qinghua
    Liu, Yingyin
    Chen, Lu
    Xiong, Naixue
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2022, 189
  • [4] Many-objective particle swarm optimization algorithm for fitness ranking
    Yang, Wusi
    Chen, Li
    Wang, Yi
    Zhang, Maosheng
    [J]. Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2021, 48 (03): : 78 - 84
  • [5] Quantum particle swarm algorithm for Many-objective optimization problem
    Xia Changhong
    Zhang Yong
    Gong Dunwei
    Sun Xiaoyan
    [J]. 2014 11TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2014, : 4566 - 4571
  • [6] On the Norm of Dominant Difference for Many-Objective Particle Swarm Optimization
    Li, Li
    Chang, Liang
    Gu, Tianlong
    Sheng, Weiguo
    Wang, Wanliang
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2021, 51 (04) : 2055 - 2067
  • [7] Distance Based Ranking in Many-Objective Particle Swarm Optimization
    Mostaahim, Sanaz
    Schmeck, Hartmut
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN X, PROCEEDINGS, 2008, 5199 : 753 - 762
  • [8] Many-Objective Particle Swarm Optimization Algorithm Based on Preference
    Zhao, Yangjie
    Liu, Jianchang
    Yu, Xia
    Li, Fei
    Zhu, Jiani
    [J]. 2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 3168 - 3174
  • [9] Many-objective particle swarm optimization by gradual leader selection
    Koppen, Mario
    Yoshida, Kaori
    [J]. ADAPTIVE AND NATURAL COMPUTING ALGORITHMS, PT 1, 2007, 4431 : 323 - +
  • [10] A many-objective particle swarm optimizer based on indicator and direction vectors for many-objective optimization
    Luo, Jianping
    Huang, Xiongwen
    Yang, Yun
    Li, Xia
    Wang, Zhenkun
    Feng, Jiqiang
    [J]. INFORMATION SCIENCES, 2020, 514 : 166 - 202