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 条
[11]  
GREFENSTETTE JJ, 1992, PARALLEL PROBLEM SOLVING FROM NATURE, 2, P137
[12]  
Hatzakis I, 2006, GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, P1201
[13]  
Hu XH, 2002, IEEE C EVOL COMPUTAT, P1666, DOI 10.1109/CEC.2002.1004492
[14]   A Culture-Based Artificial Bee Colony Algorithm for Optimization in Dynamic Environments [J].
Jia, Dongli .
JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2022, 26 (01) :23-27
[15]   Moving peak drone search problem: An online multi-swarm intelligence approach for UAV search operations [J].
Kyriakakis, A. Nikolaos ;
Marinaki, Magdalene ;
Matsatsinis, Nikolaos ;
Marinakis, Yannis .
SWARM AND EVOLUTIONARY COMPUTATION, 2021, 66
[16]   An Adaptive Multipopulation Framework for Locating and Tracking Multiple Optima [J].
Li, Changhe ;
Trung Thanh Nguyen ;
Yang, Ming ;
Mavrovouniotis, Michalis ;
Yang, Shengxiang .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (04) :590-605
[17]   An Adaptive Multi-Swarm Optimizer for Dynamic Optimization Problems [J].
Li, Changhe ;
Yang, Shengxiang ;
Yang, Ming .
EVOLUTIONARY COMPUTATION, 2014, 22 (04) :559-594
[18]  
Li CH, 2008, LECT NOTES COMPUT SC, V5361, P391
[19]   Population topologies for particle swarm optimization and differential evolution [J].
Lynn, Nandar ;
Ali, Mostafa Z. ;
Suganthan, Ponnuthurai Nagaratnam .
SWARM AND EVOLUTIONARY COMPUTATION, 2018, 39 :24-35
[20]  
Michalewicz Z., 2007, ADAPTIVE BUSINESS IN