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
相关论文
共 50 条
  • [1] An Adaptive Multi-Swarm Optimizer for Dynamic Optimization Problems
    Li, Changhe
    Yang, Shengxiang
    Yang, Ming
    EVOLUTIONARY COMPUTATION, 2014, 22 (04) : 559 - 594
  • [2] Adaptive multi-swarm in dynamic environments
    Qin, Jin
    Huang, Chuhua
    Luo, Yuan
    SWARM AND EVOLUTIONARY COMPUTATION, 2021, 63
  • [3] A novel multi-swarm algorithm for optimization in dynamic environments based on particle swarm optimization
    Yazdani, Danial
    Nasiri, Babak
    Sepas-Moghaddam, Alireza
    Meybodi, Mohammad Reza
    APPLIED SOFT COMPUTING, 2013, 13 (04) : 2144 - 2158
  • [4] Dynamic Multi-swarm Global Particle Swarm Optimization
    Tang, Yichao
    Li, Xiong
    Zhang, Yinglong
    Xia, Xuewen
    Gui, Ling
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 1030 - 1037
  • [5] Dynamic multi-swarm global particle swarm optimization
    Xia, Xuewen
    Tang, Yichao
    Wei, Bo
    Zhang, Yinglong
    Gui, Ling
    Li, Xiong
    COMPUTING, 2020, 102 (07) : 1587 - 1626
  • [6] Multi-swarm Optimization with Chaotic Mapping for Dynamic Optimization Problems
    Shen, Luyi
    Xu, Lihong
    Wei, Ruihua
    Cao, Leilei
    2015 8TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 2, 2015, : 132 - 137
  • [7] An adaptive dynamic multi-swarm particle swarm optimization with stagnation detection and spatial exclusion for solving continuous optimization problems
    Yang, Xu
    Li, Hongru
    Huang, Youhe
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 123
  • [8] Dynamic Multi-Swarm Fractional-best Particle Swarm Optimization for Dynamic Multi-modal Optimization
    Dennis, Simon
    Engelbrecht, Andries
    2020 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2020, : 1549 - 1556
  • [9] Dynamic multi-swarm global particle swarm optimization
    Xuewen Xia
    Yichao Tang
    Bo Wei
    Yinglong Zhang
    Ling Gui
    Xiong Li
    Computing, 2020, 102 : 1587 - 1626
  • [10] A novel multi-swarm particle swarm optimization with dynamic learning strategy
    Ye, Wenxing
    Feng, Weiying
    Fan, Suohai
    APPLIED SOFT COMPUTING, 2017, 61 : 832 - 843