A new dominance relation based on convergence indicators and niching for many-objective optimization

被引:11
|
作者
Yang, Feng [1 ,2 ]
Xu, Liang [1 ,2 ]
Chu, Xiaokai [1 ,2 ]
Wang, Shenwen [1 ,2 ]
机构
[1] Hebei GEO Univ, Sch Informat Engn, Shijiazhuang 050031, Hebei, Peoples R China
[2] Hebei GEO Univ, Lab Artificial Intelligence & Machine Learning, Shijiazhuang 050031, Hebei, Peoples R China
关键词
Many-objective optimization; Evolutionary algorithm; Convergence; Diversity; Dominance relation; EVOLUTIONARY ALGORITHM; MULTICRITERIA OPTIMIZATION; PERFORMANCE; DIVERSITY; SELECTION; AREA;
D O I
10.1007/s10489-020-01976-x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Maintaining a good balance between convergence and diversity is crucial in many-objective optimization, while most existing dominance relations can not achieve a good balance between them. In this paper, we propose a new dominance relation to better balance the convergence and diversity. In the proposed dominance relation, a convergence indicator and a niching technique based adaptive parameter are adopted to ensure the convergence and diversity of the nondominated solution set. Based on the proposed dominance relation, a new many-objective evolutionary algorithm is proposed. In the algorithm, a new distribution estimation method is proposed to obtain better solutions for mating selection. Experimental results indicate that the proposed dominance relation outperforms existing dominance relations in balancing the convergence and diversity and the proposed algorithms has a competitive performance against several state-of-art many-objective evolutionary algorithms.
引用
收藏
页码:5525 / 5542
页数:18
相关论文
共 50 条
  • [41] Many-Objective Evolutionary Algorithm based on Dominance Degree
    Zhang, Maoqing
    Wang, Lei
    Guo, Weian
    Li, Wuzhao
    Pang, Junwei
    Min, Jun
    Liu, Hanwei
    Wu, Qidi
    APPLIED SOFT COMPUTING, 2021, 113
  • [42] A many-objective evolutionary algorithm with reference points-based strengthened dominance relation
    Gu, Qinghua
    Chen, Huayang
    Chen, Lu
    Li, Xinhong
    Xiong, Neal N.
    INFORMATION SCIENCES, 2021, 554 : 236 - 255
  • [43] Evolutionary many-Objective algorithm based on fractional dominance relation and improved objective space decomposition strategy
    Qiu, Wenbo
    Zhu, Jianghan
    Wu, Guohua
    Fan, Mingfeng
    Suganthan, Ponnuthurai Nagaratnam
    SWARM AND EVOLUTIONARY COMPUTATION, 2021, 60 (60)
  • [44] A Dimension Convergence-Based Evolutionary Algorithm for Many-Objective Optimization Problems
    Wang, Peng
    Tong, Xiangrong
    IEEE ACCESS, 2020, 8 : 224631 - 224642
  • [45] A New Decomposition Many-Objective Evolutionary Algorithm Based on - Efficiency Order Dominance
    Guo Xiaofang
    ADVANCES IN INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING, PT I, 2018, 81 : 242 - 249
  • [46] Enhanced θ dominance and density selection based evolutionary algorithm for many-objective optimization problems
    Chong Zhou
    Guangming Dai
    Maocai Wang
    Applied Intelligence, 2018, 48 : 992 - 1012
  • [47] A strengthened constrained-dominance based evolutionary algorithm for constrained many-objective optimization
    Zhang, Wei
    Liu, Jianchang
    Liu, Junhua
    Liu, Yuanchao
    Tan, Shubin
    APPLIED SOFT COMPUTING, 2024, 167
  • [48] Pareto Dominance-based MOEA with Multiple Ranking methods for Many-objective Optimization
    Palakonda, Vikas
    Ghorbanpour, Samira
    Mallipeddi, Rammohan
    2018 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI), 2018, : 958 - 964
  • [49] Enhanced θ dominance and density selection based evolutionary algorithm for many-objective optimization problems
    Zhou, Chong
    Dai, Guangming
    Wang, Maocai
    APPLIED INTELLIGENCE, 2018, 48 (04) : 992 - 1012
  • [50] A niching indicator-based multi-modal many-objective optimizer
    Tanabe, Ryoji
    Ishibuchi, Hisao
    SWARM AND EVOLUTIONARY COMPUTATION, 2019, 49 : 134 - 146