A many-objective evolutionary algorithm based on bi-direction fusion niche dominance

被引:0
|
作者
Wei, Li-sen [1 ]
Li, Er-chao [2 ]
机构
[1] Lanzhou Univ Technol, Sch Comp Sci & Commun, Lanzhou, Gansu, Peoples R China
[2] Lanzhou Univ Technol, Coll Elect Engn & Informat Engn, Lanzhou 730050, Gansu, Peoples R China
来源
关键词
cone decomposition; nice-based dominance; parallel decomposition; OPTIMIZATION;
D O I
10.1002/cpe.8196
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Although some many-objective optimization algorithms (MaOEAs) have been proposed recently, Pareto dominance-based MaOEAs still cannot effectively balance convergence and diversity in solving many objective optimization problems (MaOPs) due to insufficient selection pressure. To address this problem, a bi-directional fusion niche domination is proposed. This method merges the strengths of cone and parallel decomposition directions in comparing dominations for nondominance stratification within the candidate population, augmenting the selection pressure of population. Subsequently, the crowding distance is introduced as an additional selection criterion to further refine the selection of nondominated individuals within the critical layer. Lastly, a MaOEA based on bi-directional fusion niche dominance (MaOEA/BnD) is proposed, utilizing bi-directional fusion niche dominance and crowding distance as important components of environmental selection. The performance of MaOEA/BnD was compared with five representative MaOEAs in 20 benchmark problems. Experimental results demonstrate that MaOEA/BnD effectively balances convergence and diversity when handling MaOPs with complex Pareto fronts.
引用
收藏
页数:32
相关论文
共 50 条
  • [1] 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
  • [2] A many-objective evolutionary algorithm based on fuzzy dominance: MFEA
    Bi, Xiao-Jun
    Zhang, Yong-Jian
    Chen, Chun-Yu
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2014, 42 (08): : 1653 - 1659
  • [3] An Evolutionary Many-Objective Optimization Algorithm Based on Dominance and Decomposition
    Li, Ke
    Deb, Kalyanmoy
    Zhang, Qingfu
    Kwong, Sam
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (05) : 694 - 716
  • [4] Many-Objective evolutionary algorithm based on bipolar preferences dominance
    Qiu, Fei-Yue
    Wu, Yu-Shi
    Qiu, Qi-Cang
    Wang, Li-Ping
    Ruan Jian Xue Bao/Journal of Software, 2013, 24 (03): : 476 - 489
  • [5] 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
  • [6] Decomposition Based Dominance Relationship For Evolutionary Many-Objective Algorithm
    Chen, Lei
    Liu, Hai-Lin
    Tan, Kay Chen
    2017 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2017, : 1190 - 1195
  • [7] Decomposition and Dominance Relation Based Many-objective Evolutionary Algorithm
    Zhao Hui
    Wang Tianlong
    Liu Yanzhou
    Huang Cheng
    Zhang Tianqi
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2020, 42 (08) : 1975 - 1981
  • [8] Many-objective Evolutionary Algorithm Based on Distance Dominance Relation
    Gu, QingHua
    Xu, QingSong
    PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 7438 - 7445
  • [9] A scalarization-based dominance evolutionary algorithm for many-objective optimization
    Khan, Burhan
    Hanoun, Samer
    Johnstone, Michael
    Lim, Chee Peng
    Creighton, Douglas
    Nahavandi, Saeid
    INFORMATION SCIENCES, 2019, 474 : 236 - 252
  • [10] 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,