Leadership succession inspired adaptive operator selection mechanism for multi-objective optimization

被引:0
|
作者
Zhang, Hongyang [1 ]
Wang, Shuting [1 ]
Xie, Yuanlong [1 ]
Li, Hu [1 ]
Zheng, Shiqi [2 ]
机构
[1] Huazhong Univ Sci & Technol, Sch Mech Sci & Engn, Wuhan 430074, Peoples R China
[2] China Univ Geosci, Sch Automat, Wuhan 430074, Peoples R China
基金
中国博士后科学基金; 美国国家科学基金会;
关键词
Adaptive operator selection; Multi-objective optimization; Operator quality evaluation; Match evolution state; EVOLUTIONARY ALGORITHM; DIFFERENTIAL EVOLUTION;
D O I
10.1016/j.matcom.2025.01.007
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Dynamic selection of representative operators shows great promise for multi-objective optimization, but existing methods suffer from difficulties in balancing fair comparison of operators with dynamic adaptation of evolutionary states, and inaccurate evaluation of operator quality. This paper proposes a leadership succession inspired adaptive operator selection mechanism (LS-AOS), aiming to enhance dynamic matching with time-varying evolutionary states while ensuring fair operator comparisons. In LS-AOS, a new campaign-incumbency rule is designed to be implemented iteratively to allow operators to undergo a fair campaign process, thus identifying optimal operators for generating offspring. Additionally, a two-layer oversight strategy is proposed to make real-time adjustments to operator selection and pool configuration based on operator performance and evolutionary state, with the aim of satisfying the diverse requirements for exploration and exploitation during the evolutionary process. To refine and improve the evaluation of operator quality, the novel Election Campaign Indicator (ECI) is designed that uniquely integrates measures of population diversity and convergence, and effectively extends the applicability of LS-AOS. The experimental results on 23 test problems indicate that LS-AOS possesses feasibility and can effectively improve the performance of benchmark algorithms. Compared with the existing state-of-the-art algorithms, the proposed LS-AOS exhibits sufficient competitiveness and advancement.
引用
收藏
页码:454 / 474
页数:21
相关论文
共 50 条
  • [1] An Improved Selection Operator for Multi-objective Optimization
    Zhao, Hong
    Zhan, Zhi-Hui
    Chen, Wei-Neng
    Luo, Xiao-Nan
    Gu, Tian-Long
    Guan, Ren-Chu
    Huang, Lan
    Zhang, Jun
    ADVANCES IN NEURAL NETWORKS - ISNN 2019, PT I, 2019, 11554 : 379 - 388
  • [2] Deep Reinforcement Learning Based Adaptive Operator Selection for Evolutionary Multi-Objective Optimization
    Tian, Ye
    Li, Xiaopeng
    Ma, Haiping
    Zhang, Xingyi
    Tan, Kay Chen
    Jin, Yaochu
    IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2023, 7 (04): : 1051 - 1064
  • [3] A Clonal Selection Adaptive Local Search Operator for multi-objective optimization evolutionary algorithm
    Li, Yong
    Wang, Yu
    Zhang, Yuxian
    An, Yuejun
    PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 755 - 757
  • [4] A Multi-objective optimization based on adaptive environmental selection
    Weng Li-guo
    Ji, Zhuangzhuang
    Xia, Min
    Wang, An
    2013 2ND INTERNATIONAL SYMPOSIUM ON INSTRUMENTATION AND MEASUREMENT, SENSOR NETWORK AND AUTOMATION (IMSNA), 2013, : 999 - 1003
  • [5] Adaptive operator selection with dueling deep Q-network for evolutionary multi-objective optimization
    Yin, Shihong
    Xiang, Zhengrong
    NEUROCOMPUTING, 2024, 581
  • [6] Multi-Objective Optimization of Item Selection in Computerized Adaptive Testing
    Mujtaba, Dena F.
    Mahapatra, Nihar R.
    PROCEEDINGS OF THE 2021 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'21), 2021, : 1018 - 1026
  • [7] Adaptive operator selection with test-and-apply structure for decomposition-based multi-objective optimization
    Dong, Lisha
    Lin, Qiuzhen
    Zhou, Yu
    Jiang, Jianmin
    SWARM AND EVOLUTIONARY COMPUTATION, 2022, 68
  • [8] Constrained Multi-Objective Optimization With Deep Reinforcement Learning Assisted Operator Selection
    Ming, Fei
    Gong, Wenyin
    Wang, Ling
    Jin, Yaochu
    IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2024, 11 (04) : 919 - 931
  • [9] Constrained Multi-Objective Optimization With Deep Reinforcement Learning Assisted Operator Selection
    Fei Ming
    Wenyin Gong
    Ling Wang
    Yaochu Jin
    IEEE/CAAJournalofAutomaticaSinica, 2024, 11 (04) : 919 - 959
  • [10] Adaptive constraint handling technique selection for constrained multi-objective optimization
    Wang, Chao
    Liu, Zhihao
    Qiu, Jianfeng
    Zhang, Lei
    SWARM AND EVOLUTIONARY COMPUTATION, 2024, 86