A diversity ranking based evolutionary algorithm for multi-objective and many-objective optimization

被引:29
|
作者
Chen, Guoyu [1 ]
Li, Junhua [1 ]
机构
[1] Nanchang Hongkong Univ, Key Lab Jiangxi Prov Image Proc & Pattern Recogni, Nanchang, Jiangxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Evolutionary algorithm; Multi-objective optimization; Many-objective optimization; Reference vector adaptation; Diversity; NONDOMINATED SORTING APPROACH; SELECTION; DECOMPOSITION; PERFORMANCE; MOEA/D;
D O I
10.1016/j.swevo.2019.03.009
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In recent years, a variety of multi-objective evolutionary algorithms (MOEAs) have been proposed in the literature. As pointed out in some recent studies, the performance of most existing MOEAs is sensitive to the Pareto front (PF) shapes of the problem to be solved, and it is difficult for these algorithms to manage diversity on various types of Pareto fronts (PFs) effectively. To address these issues, this paper proposes an evolutionary algorithm based on diversity ranking method for multi-objective and many-objective optimization. The proposed evolutionary algorithm introduces reference vector adaptation method to solve different shapes of Pareto fronts, and proposes the diversity ranking method to manage diversity. The extensive experimental results demonstrate that the proposed algorithm can solve various types of Pareto fronts, surpassing several state-of-the-art evolutionary algorithms for multi-objective and many-objective optimization.
引用
收藏
页码:274 / 287
页数:14
相关论文
共 50 条
  • [1] A Projection-Based Evolutionary Algorithm for Multi-Objective and Many-Objective Optimization
    Peng, Funan
    Lv, Li
    Chen, Weiru
    Wang, Jun
    [J]. PROCESSES, 2023, 11 (05)
  • [2] Diversity Improvement in Decomposition-Based Multi-Objective Evolutionary Algorithm for Many-Objective Optimization Problems
    He, Zhenan
    Yen, Gary G.
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), 2014, : 2409 - 2414
  • [3] An aggregated pairwise comparison-based evolutionary algorithm for multi-objective and many-objective optimization
    Wang, Xueyi
    Ma, Lianbo
    Yang, Shujun
    Huang, Min
    Wang, Xingwei
    Zhao, Junfei
    Shen, Xiaolong
    [J]. APPLIED SOFT COMPUTING, 2020, 96
  • [4] An Optimality Theory Based Proximity Measure for Evolutionary Multi-Objective and Many-Objective Optimization
    Deb, Kalyanmoy
    Abouhawwash, Mohamed
    Dutta, Joydeep
    [J]. EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, PT II, 2015, 9019 : 18 - 33
  • [5] Enhancing Diversity for Average Ranking Method in Evolutionary Many-Objective Optimization
    Li, Miqing
    Zheng, Jinhua
    Li, Ke
    Yuan, Qizhao
    Shen, Ruimin
    [J]. PARALLEL PROBLEMS SOLVING FROM NATURE - PPSN XI, PT I, 2010, 6238 : 647 - 656
  • [6] A Comparative Study on Decomposition-Based Multi-objective Evolutionary Algorithms for Many-Objective Optimization
    Ma, Xiaoliang
    Yang, Junshan
    Wu, Nuosi
    Ji, Zhen
    Zhu, Zexuan
    [J]. 2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 2477 - 2483
  • [7] A many-objective evolutionary algorithm based on three states for solving many-objective optimization problem
    Zhao, Jiale
    Zhang, Huijie
    Yu, Huanhuan
    Fei, Hansheng
    Huang, Xiangdang
    Yang, Qiuling
    [J]. SCIENTIFIC REPORTS, 2024, 14 (01):
  • [8] Neighborhood samples and surrogate assisted multi-objective evolutionary algorithm for expensive many-objective optimization problems
    Zhao, Yi
    Zeng, Jianchao
    Tan, Ying
    [J]. APPLIED SOFT COMPUTING, 2021, 105
  • [9] Diversity Management in Evolutionary Many-Objective Optimization
    Adra, Salem F.
    Fleming, Peter J.
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (02) : 183 - 195
  • [10] A survey on multi-objective evolutionary algorithms for many-objective problems
    Christian von Lücken
    Benjamín Barán
    Carlos Brizuela
    [J]. Computational Optimization and Applications, 2014, 58 : 707 - 756