Adaptive composite operator selection and parameter control for multiobjective evolutionary algorithm

被引:60
|
作者
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
    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
    INFORMATION SCIENCES, 2016, 345 : 177 - 198
  • [3] An Evolutionary Multiobjective Optimization Algorithms Framework with Algorithm Adaptive Selection
    Wang, Dan
    Liu, Hai-lin
    Gu, Fangqing
    2014 11TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2014, : 1336 - 1341
  • [4] Adaptive mating control based multiobjective evolutionary algorithm
    Zhang X.-J.
    Li X.
    Zhang H.
    Zhao J.
    Zhang, Xiu-Jie (Zhangxiujie1968@126.com), 2018, Northeast University (33): : 392 - 402
  • [5] An operator pre-selection strategy for multiobjective evolutionary algorithm based on decomposition
    Yan, Zeyuan
    Tan, Yanyan
    Chen, Hongling
    Meng, Lili
    Zhang, Huaxiang
    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
    KNOWLEDGE-BASED SYSTEMS, 2022, 246
  • [7] Multiobjective Adaptive Representation Evolutionary Algorithm (MAREA) - a new evolutionary algorithm for multiobjective optimization
    Grosan, Crina
    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
    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
    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
    The Journal of Supercomputing, 2023, 79 : 12341 - 12393