ACDB-EA: Adaptive convergence-diversity balanced evolutionary algorithm for many-objective optimization

被引:20
|
作者
Zhou, Yu [1 ]
Li, Sheng [2 ]
Pedrycz, Witold [3 ]
Feng, Guorui [1 ]
机构
[1] Shanghai Univ, Sch Commun & Informat Engn, Shanghai 200444, Peoples R China
[2] Fudan Univ, Sch Comp Sci, Shanghai 200438, Peoples R China
[3] Univ Alberta, Dept Elect & Comp Engn, Edmonton, AB T6R 2V4, Canada
基金
中国国家自然科学基金;
关键词
Many-objective optimization; Evolutionary algorithm; Convergence-diversity balance; Adaptive weights; NONDOMINATED SORTING APPROACH; MULTIOBJECTIVE OPTIMIZATION; NSGA-III; SELECTION; DECOMPOSITION; 2-ARCHIVE; DESIGN; MOEA/D;
D O I
10.1016/j.swevo.2022.101145
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recently, evolutionary algorithms (EAs) have shown their strong competitiveness in handling many-objective optimization problems (MaOPs) with different Pareto fronts (PFs). However, maintaining convergence and diversity simultaneously in high-dimensional problems can be further explored. This paper suggests an adaptive convergence-diversity balanced evolutionary algorithm (ACDB-EA) to handle the above issue, which maintains balance between convergence and diversity adaptively during the evolutionary process. In the proposed algorithm, a novel diversity maintenance mechanism based on the global and local diversities is developed to promote the diversity by considering them collaboratively. To be specific, the average similarity and the maximal similarity represent respectively the global and local diversities of the solution, where the similarity between two solutions is defined as the cosine similarity between their objective vectors. In the environmental selection, the proposed adaptive convergence-diversity balanced strategy is used to adjust weights of convergence (defined as the L2 norm in the objective space), global diversity and local diversity according to the population adaptively. Under this strategy, each solution produces a score and the solution with the highest score will enter the next generation, which means it acquires the optimal performance in terms of convergence and diversity. In each iteration, scores of candidate solutions will be recalculated to continuously search for the most suitable one, which strengthens the selection pressure toward the true PFs. We conduct experimental study on 111 benchmark testing instances with 2-20 objectives. The proposed method is shown to be superior to seven state-of-the-art algorithms in maintaining balance between convergence and diversity.
引用
收藏
页数:16
相关论文
共 50 条
  • [21] A diversity ranking based evolutionary algorithm for multi-objective and many-objective optimization
    Chen, Guoyu
    Li, Junhua
    SWARM AND EVOLUTIONARY COMPUTATION, 2019, 48 : 274 - 287
  • [22] A reference vector adaptive strategy for balancing diversity and convergence in many-objective evolutionary algorithms
    Zhang, Lin
    Wang, Liping
    Pan, Xiaotian
    Qiu, Qicang
    APPLIED INTELLIGENCE, 2023, 53 (07) : 7423 - 7438
  • [23] A reference vector adaptive strategy for balancing diversity and convergence in many-objective evolutionary algorithms
    Lin Zhang
    Liping Wang
    Xiaotian Pan
    Qicang Qiu
    Applied Intelligence, 2023, 53 : 7423 - 7438
  • [24] Adaptive ε-Sampling and ε-Hood for Evolutionary Many-Objective Optimization
    Aguirre, Hernan
    Oyama, Akira
    Tanaka, Kiyoshi
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, EMO 2013, 2013, 7811 : 322 - 336
  • [25] An Evolutionary Algorithm for Multi and Many-Objective Optimization With Adaptive Mating and Environmental Selection
    Palakonda, Vikas
    Mallipeddi, Rammohan
    IEEE ACCESS, 2020, 8 (08) : 82781 - 82796
  • [26] An indicator and adaptive region division based evolutionary algorithm for many-objective optimization
    Zhou, Jiajun
    Yao, Xifan
    Gao, Liang
    Hu, Chengyu
    APPLIED SOFT COMPUTING, 2021, 99
  • [27] A weak association-based adaptive evolutionary algorithm for many-objective optimization
    Dong M.-G.
    Zeng H.-B.
    Jing C.
    Kongzhi yu Juece/Control and Decision, 2021, 36 (08): : 1804 - 1814
  • [28] Adaptive boosting learning evolutionary algorithm for complex many-objective optimization problems
    Hu Z.-Y.
    Li Y.-L.
    Wei Z.-H.
    Yang J.-M.
    Kongzhi yu Juece/Control and Decision, 2022, 37 (11): : 2849 - 2859
  • [29] Many-Objective Evolutionary Algorithm with Adaptive Reference Vector
    Zhang, Maoqing
    Wang, Lei
    Li, Wuzhao
    Hu, Bo
    Li, Dongyang
    Wu, Qidi
    INFORMATION SCIENCES, 2021, 563 (563) : 70 - 90
  • [30] An adaptive clustering-based evolutionary algorithm for many-objective optimization problems
    Liu, Songbai
    Yu, Qiyuan
    Lin, Qiuzhen
    Tan, Kay Chen
    INFORMATION SCIENCES, 2020, 537 : 261 - 283