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 条
  • [21] Bipolar Preferences Dominance based Evolutionary Algorithm for Many-Objective Optimization
    Qiu Fei-yue
    Wu Yu-shi
    Wang Li-ping
    Jiang Bo
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [22] An r-dominance-based preference multi-objective optimization for many-objective optimization
    Ruochen Liu
    Xiaolin Song
    Lingfen Fang
    Licheng Jiao
    Soft Computing, 2017, 21 : 5003 - 5024
  • [23] Adaptive Dominance Criterion Based Evolutionary Algorithm for Many-objective Optimization
    Sun W.-J.
    Li J.-H.
    Li M.
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2020, 48 (08): : 1596 - 1604
  • [24] An angle dominance criterion for evolutionary many-objective optimization
    Liu, Yuan
    Zhu, Ningbo
    Li, Kenli
    Li, Miqing
    Zheng, Jinhua
    Li, Keqin
    INFORMATION SCIENCES, 2020, 509 : 376 - 399
  • [25] An improved α-dominance strategy for many-objective optimization problems
    Dai, Cai
    Wang, Yuping
    Hu, Lijuan
    SOFT COMPUTING, 2016, 20 (03) : 1105 - 1111
  • [26] A Closer Look to Elitism in ε-Dominance Many-objective Optimization
    Sano, Ryoma
    Aguirre, Hernan
    Tanaka, Kiyoshi
    2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 2722 - 2729
  • [27] A Comparison of Dominance Criteria in Many-Objective Optimization Problems
    Batista, Lucas S.
    Campelo, Felipe
    Guimaraes, Frederico G.
    Ramirez, Jaime A.
    2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 2359 - 2366
  • [28] Stochastic Ranking Algorithm for Many-Objective Optimization Based on Multiple Indicators
    Li, Bingdong
    Tang, Ke
    Li, Jinlong
    Yao, Xin
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (06) : 924 - 938
  • [29] A New Many-Objective Evolutionary Algorithm Based on Generalized Pareto Dominance
    Zhu, Shuwei
    Xu, Lihong
    Goodman, Erik D.
    Lu, Zhichao
    IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (08) : 7776 - 7790
  • [30] A principal component analysis dominance mechanism based many-objective scheduling optimization
    Liu, Qiong
    Gui, Zhui
    Xiong, Shuping
    Zhan, Mengmeng
    APPLIED SOFT COMPUTING, 2021, 113