An adaptive clonal selection algorithm with multiple differential evolution strategies

被引:24
作者
Wang, Yi [1 ]
Li, Tao [2 ]
Liu, Xiaojie [2 ]
Yao, Jian [1 ]
机构
[1] Hunan Univ Sci & Technol, Sch Comp Sci & Engn, Xiangtan 411201, Peoples R China
[2] Sichuan Univ, Coll Cybersecur, Chengdu 610065, Peoples R China
基金
中国国家自然科学基金;
关键词
Clonal selection algorithm; Artificial immune system; Mutation operator; Differential evolution operator; Optimization; ENSEMBLE; OPTIMIZATION;
D O I
10.1016/j.ins.2022.04.043
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Clonal selection algorithms have provided significant insights into numerical optimization problems. However, most mutation operators in conventional clonal selection algorithms have semi-blindness and lack an effective guidance mechanism, which has thus become one of the important factors restricting the performance of algorithms. To address these problems, this study develops an improved clonal selection algorithm called an adaptive clonal selection algorithm with multiple differential evolution strategies (ADECSA) with three features: (1) an adaptive mutation strategy pool based on its historical records of success is introduced to guide the immune response process effectively; (2) an adaptive population resizing method is adopted to speed up convergence; and (3) a premature convergence detection method and a stagnation detection method are proposed to alleviate premature convergence and stagnation problems in the evolution by enhancing the diversity of the population. Experimental results on a wide variety of benchmark functions demonstrate that our proposed method achieves better performance than both state-ofthe-art clonal selection algorithms and differential evolution algorithms. Especially in the comparisons with other clonal selection algorithms, our proposed method outperforms at least 23 out of 30 benchmark functions from the CEC2014 test suite. (c) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页码:142 / 169
页数:28
相关论文
共 48 条
[1]   VMS-MCSA: virtual machine scheduling using modified clonal selection algorithm [J].
Ajmera, Kashav ;
Tewari, Tribhuwan Kumar .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2021, 24 (04) :3531-3549
[2]   Algorithmic design issues in adaptive differential evolution schemes: Review and taxonomy [J].
Al-Dabbagh, Rawaa Dawoud ;
Neri, Ferrante ;
Idris, Norisma ;
Baba, Mohd Sapiyan .
SWARM AND EVOLUTIONARY COMPUTATION, 2018, 43 :284-311
[3]  
[Anonymous], 1959, The Clonal Selection Theory of Acquired Immunity, DOI [10.5962/bhl.title.8281, DOI 10.5962/BHL.TITLE.8281]
[4]  
Awad NH, 2016, IEEE C EVOL COMPUTAT, P2958, DOI 10.1109/CEC.2016.7744163
[5]  
Brest J, 2017, IEEE C EVOL COMPUTAT, P1311, DOI 10.1109/CEC.2017.7969456
[6]  
Brest J, 2016, IEEE C EVOL COMPUTAT, P1188, DOI 10.1109/CEC.2016.7743922
[7]   Differential evolution algorithm with fitness and diversity ranking-based mutation operator [J].
Cheng, Jianchao ;
Pan, Zhibin ;
Liang, Hao ;
Gao, Zhaoqi ;
Gao, Jinghuai .
SWARM AND EVOLUTIONARY COMPUTATION, 2021, 61
[8]   Review and Study of Genotypic Diversity Measures for Real-Coded Representations [J].
Corriveau, Guillaume ;
Guilbault, Raynald ;
Tahan, Antoine ;
Sabourin, Robert .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2012, 16 (05) :695-710
[9]   GGA: A modified genetic algorithm with gradient-based local search for solving constrained optimization problems [J].
D'Angelo, Gianni ;
Palmieri, Francesco .
INFORMATION SCIENCES, 2021, 547 :136-162
[10]   Learning and optimization using the clonal selection principle [J].
de Castro, LN ;
Von Zuben, FJ .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (03) :239-251