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 条
  • [31] Pareto Dominance-Based Algorithms With Ranking Methods for Many-Objective Optimization
    Palakonda, Vikas
    Mallipeddi, Rammohan
    IEEE ACCESS, 2017, 5 : 11043 - 11053
  • [32] A New Visualization for Many-Objective Optimization
    Xiao, Yushun
    Sun, Qi
    2020 5TH INTERNATIONAL CONFERENCE ON MECHANICAL, CONTROL AND COMPUTER ENGINEERING (ICMCCE 2020), 2020, : 1998 - 2002
  • [33] An Improved Scalarization-based Dominance Evolutionary Algorithm for Many-Objective Optimization
    Khan, Burhan
    Hanoun, Samer
    Johnstone, Michael
    Lim, Chee Peng
    Creighton, Douglas
    Nahavandi, Saeid
    2019 13TH ANNUAL IEEE INTERNATIONAL SYSTEMS CONFERENCE (SYSCON), 2019,
  • [34] On the Performance Degradation of Dominance-Based Evolutionary Algorithms in Many-Objective Optimization
    Santos, Thiago
    Takahashi, Ricardo H. C.
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2018, 22 (01) : 19 - 31
  • [35] A many-objective optimization evolutionary algorithm based on hyper-dominance degree
    Liu, Zhe
    Han, Fei
    Ling, Qinghua
    Han, Henry
    Jiang, Jing
    SWARM AND EVOLUTIONARY COMPUTATION, 2023, 83
  • [36] FMPSO: fuzzy-dominance based many-objective particle swarm optimization
    Syed Zaffar Qasim
    Muhammad Ali Ismail
    Evolutionary Intelligence, 2024, 17 : 847 - 862
  • [37] A New Decomposition-Based Many-Objective Algorithm Based on Adaptive Reference Vectors and Fractional Dominance Relation
    Zhang, Xiaojun
    IEEE ACCESS, 2021, 9 : 152169 - 152181
  • [38] FMPSO: fuzzy-dominance based many-objective particle swarm optimization
    Qasim, Syed Zaffar
    Ismail, Muhammad Ali
    EVOLUTIONARY INTELLIGENCE, 2024, 17 (02) : 847 - 862
  • [39] A Customized Niching Methodology for the Many-Objective Pathfinding Problem
    Weise, Jens
    Mostaghim, Sanaz
    2021 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2021), 2021,
  • [40] Corner Based Many-Objective Optimization
    Freire, Helio
    de Moura Oliveira, P. B.
    Solteiro Pires, E. J.
    Bessa, Maximino
    NATURE INSPIRED COOPERATIVE STRATEGIES FOR OPTIMIZATION (NICSO 2013), 2014, 512 : 125 - 139