Improving the Quantum Multi-Swarm Optimization with Adaptive Differential Evolution for Dynamic Environments

被引:3
作者
Stanovov, Vladimir [1 ]
Akhmedova, Shakhnaz [1 ]
Vakhnin, Aleksei [1 ]
Sopov, Evgenii [1 ]
Semenkin, Eugene [1 ]
Affenzeller, Michael [2 ]
机构
[1] Reshetnev Siberian State Univ Sci & Technol, Dept Syst Anal & Operat Res, Krasnoyarsk 660037, Russia
[2] Univ Appl Sci Upper Austria, Heurist & Evolutionary Algorithms Lab, Softwarepk 11, A-4232 Hagenberg, Austria
关键词
dynamic environments; differential evolution; particle swarm optimization; evolutionary algorithms; CONVERGENCE; ALGORITHM;
D O I
10.3390/a15050154
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this study, the modification of the quantum multi-swarm optimization algorithm is proposed for dynamic optimization problems. The modification implies using the search operators from differential evolution algorithm with a certain probability within particle swarm optimization to improve the algorithm's search capabilities in dynamically changing environments. For algorithm testing, the Generalized Moving Peaks Benchmark was used. The experiments were performed for four benchmark settings, and the sensitivity analysis to the main parameters of algorithms is performed. It is shown that applying the mutation operator from differential evolution to the personal best positions of the particles allows for improving the algorithm performance.
引用
收藏
页数:19
相关论文
共 39 条
[1]   A Novel Parametric benchmark generator for dynamic multimodal optimization [J].
Ahrari, Ali ;
Elsayed, Saber ;
Sarker, Ruhul ;
Essam, Daryl ;
Coello Coello, Carlos A. .
SWARM AND EVOLUTIONARY COMPUTATION, 2021, 65
[2]  
Akhmedova Shakhnaz, 2018, Advances in Swarm Intelligence. 9th International Conference, ICSI 2018. Proceedings: LNCS 10941, P68, DOI 10.1007/978-3-319-93815-8_8
[3]  
[Anonymous], 2021, IEEE CEC 2022 competition on dynamic optimization problems generated by generalized moving peaks benchmark
[4]  
Awad N.H., 2016, Int. J. Adv. Manuf. Technol.
[5]   Multiswarms, exclusion, and anti-convergence in dynamic environments [J].
Blackwell, Tim ;
Branke, Juergen .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (04) :459-472
[6]  
Branke J., 1999, P IEEE C EVOLUTIONAR, P1875, DOI DOI 10.1109/CEC.1999.785502
[7]  
Cobb HelenG., 1990, Technical report
[8]  
Daneshyari M, 2011, IEEE C EVOL COMPUTAT, P509
[9]   Differential evolution for dynamic environments with unknown numbers of optima [J].
du Plessis, Mathys C. ;
Engelbrecht, Andries P. .
JOURNAL OF GLOBAL OPTIMIZATION, 2013, 55 (01) :73-99
[10]  
Elshamli A., 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513), P677, DOI 10.1109/CCECE.2004.1345203