Adaptive composite operator selection and parameter control for multiobjective evolutionary algorithm

被引:58
|
作者
Lin, Qiuzhen [1 ]
Liu, Zhiwang [1 ]
Yan, Qiao [1 ]
Du, Zhihua [1 ]
Coello, Carlos A. Coello [2 ]
Liang, Zhengping [1 ]
Wang, Wenjun [1 ]
Chen, Jianyong [1 ]
机构
[1] Shenzhen Univ, Coll Comp Sci & Software Engn, Shenzhen, Peoples R China
[2] CINVESTAV, IPN, Dept Comp Sci, Mexico City 07360, DF, Mexico
基金
中国国家自然科学基金;
关键词
Adaptive composite operator selection; Adaptive parameters tuning; Differential evolution; Decomposition; IMMUNE ALGORITHM; OPTIMIZATION; DECOMPOSITION; MOEA/D; PERFORMANCE; PROXIMITY; DIVERSITY; ENSEMBLE; BALANCE; VERSION;
D O I
10.1016/j.ins.2015.12.022
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The multiobjective evolutionary algorithm based on decomposition (MOEA/D) has shown a superior performance in tackling some complicated multiobjective optimization problems (MOPs). However, the use of different evolutionary operators and their various parameter settings has a significant impact on its performance. To enhance its algorithmic robustness and effectiveness, this paper proposes an adaptive composite operator selection (ACOS) strategy for MOEA/D. Four evolutionary operator pools are used in ACOS and their advantages are combined to provide stronger exploratory capabilities. Regarding each selected operator pool, an online self-adaptation for the parameters tuning is further employed for performance enhancement. When compared with other adaptive and improved strategies designed for MOEA/D, our proposed algorithm is found to be effective and competitive in solving several complicated MOPs. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:332 / 352
页数:21
相关论文
共 50 条
  • [1] Adaptive Operator Selection With Bandits for a Multiobjective Evolutionary Algorithm Based on Decomposition
    Li, Ke
    Fialho, Alvaro
    Kwong, Sam
    Zhang, Qingfu
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (01) : 114 - 130
  • [2] A novel adaptive hybrid crossover operator for multiobjective evolutionary algorithm
    Zhu, Qingling
    Lin, Qiuzhen
    Du, Zhihua
    Liang, Zhengping
    Wang, Wenjun
    Zhu, Zexuan
    Chen, Jianyong
    Huang, Peizhi
    Ming, Zhong
    [J]. INFORMATION SCIENCES, 2016, 345 : 177 - 198
  • [3] Adaptive mating control based multiobjective evolutionary algorithm
    [J]. Zhang, Xiu-Jie (Zhangxiujie1968@126.com), 2018, Northeast University (33):
  • [4] An Evolutionary Multiobjective Optimization Algorithms Framework with Algorithm Adaptive Selection
    Wang, Dan
    Liu, Hai-lin
    Gu, Fangqing
    [J]. 2014 11TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2014, : 1336 - 1341
  • [5] An operator pre-selection strategy for multiobjective evolutionary algorithm based on decomposition
    Yan, Zeyuan
    Tan, Yanyan
    Chen, Hongling
    Meng, Lili
    Zhang, Huaxiang
    [J]. INFORMATION SCIENCES, 2022, 610 : 887 - 915
  • [6] Dynamic multiobjective evolutionary algorithm with adaptive response mechanism selection strategy
    Chen, Liang
    Wang, Hanyang
    Pan, Darong
    Wang, Hao
    Gan, Wenyan
    Wang, Duodian
    Zhu, Tao
    [J]. KNOWLEDGE-BASED SYSTEMS, 2022, 246
  • [7] Multiobjective Adaptive Representation Evolutionary Algorithm (MAREA) - a new evolutionary algorithm for multiobjective optimization
    Grosan, Crina
    [J]. APPLIED SOFT COMPUTING TECHNOLOGIES: THE CHALLENGE OF COMPLEXITY, 2006, 34 : 113 - 121
  • [8] Latest Stored Information Based Adaptive Selection Strategy for Multiobjective Evolutionary Algorithm
    Gao, Jiale
    Xing, Qinghua
    Fan, Chengli
    Liang, Zhibing
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2017, 2017
  • [9] An enhanced decomposition-based multiobjective evolutionary algorithm with adaptive neighborhood operator and extended distance-based environmental selection
    Li, Wei
    Yuan, Junqing
    Wang, Lei
    [J]. JOURNAL OF SUPERCOMPUTING, 2023, 79 (11): : 12341 - 12393
  • [10] An enhanced decomposition-based multiobjective evolutionary algorithm with adaptive neighborhood operator and extended distance-based environmental selection
    Wei Li
    Junqing Yuan
    Lei Wang
    [J]. The Journal of Supercomputing, 2023, 79 : 12341 - 12393