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 条
  • [1] A new dominance relation based on convergence indicators and niching for many-objective optimization
    Feng Yang
    Liang Xu
    Xiaokai Chu
    Shenwen Wang
    Applied Intelligence, 2021, 51 : 5525 - 5542
  • [2] A New Dominance Relation-Based Evolutionary Algorithm for Many-Objective Optimization
    Yuan, Yuan
    Xu, Hua
    Wang, Bo
    Yao, Xin
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (01) : 16 - 37
  • [3] A Strengthened Dominance Relation Considering Convergence and Diversity for Evolutionary Many-Objective Optimization
    Tian, Ye
    Cheng, Ran
    Zhang, Xingyi
    Su, Yansen
    Jin, Yaochu
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2019, 23 (02) : 331 - 345
  • [4] A new dominance-relation metric balancing convergence and diversity in multi- and many-objective optimization
    Bao, Chunteng
    Xu, Lihong
    Goodman, Erik D.
    EXPERT SYSTEMS WITH APPLICATIONS, 2019, 134 : 14 - 27
  • [5] A Controlled Strengthened Dominance Relation for Evolutionary Many-Objective Optimization
    Shen, Jiangtao
    Wang, Peng
    Wang, Xinjing
    IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (05) : 3645 - 3657
  • [6] A Pareto dominance relation based on reference vectors for evolutionary many-objective optimization
    Wang, Shuai
    Wang, Hui
    Wei, Zichen
    Wang, Feng
    Zhu, Qingling
    Zhao, Jia
    Cui, Zhihua
    APPLIED SOFT COMPUTING, 2024, 157
  • [7] Partial Dominance for Many-Objective Optimization
    Helbig, Marde
    Engelbrecht, Andries
    2020 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS, METAHEURISTICS & SWARM INTELLIGENCE (ISMSI 2020), 2020, : 81 - 86
  • [8] An α-dominance expandation based algorithm for many-objective optimization
    Liu, Junhua
    Wang, Yuping
    Wang, Xingyin
    Sui, Xin
    Guo, Si
    Liu, Liwen
    2017 13TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2017, : 6 - 10
  • [9] Decomposition and Dominance Relation Based Many-objective Evolutionary Algorithm
    Zhao H.
    Wang T.
    Liu Y.
    Huang C.
    Zhang T.
    Zhao, Hui (zhaohui@cqupt.edu.cn), 1975, Science Press (42): : 1975 - 1981
  • [10] A New Dominance Method Based on Expanding Dominated Area for Many-Objective Optimization
    Liu, Junhua
    Wang, Yuping
    Wang, Xingyin
    Guo, Si
    Sui, Xin
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2019, 33 (03)