Adaptive mutation quantum-inspired squirrel search algorithm for global optimization problems

被引:10
|
作者
Zhang, Yanan [1 ]
Wei, Chunwu [1 ]
Zhao, Juanjuan [1 ]
Qiang, Yan [1 ]
Wu, Wei [2 ]
Hao, Zifan [1 ]
机构
[1] Taiyuan Univ Technol, Coll Informat & Comp, Daxue St 209, Jinzhong 030600, Shanxi, Peoples R China
[2] Shanxi Prov Peoples Hosp, Shuangtasi 29, Taiyuan 030012, Shanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Metaheuristic method; Squirrel search algorithm; (SSA); Quantum theory; Unconstrained optimization; Self-adaptive mutation; SWARM; CROSSOVER; ENSEMBLE;
D O I
10.1016/j.aej.2021.11.051
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper presents a novel Adaptive Mutation Quantum-inspired Squirrel Search Algorithm (AM-QSSA). Firstly, based on the population mutation, a location-update of quantum state correlative and attractor method is proposed. By introducing a random process to modify the sliding factor of the local attractor, the inevitable lack of diversity in the population renewal method is solved. The premature convergence problem of adaptive mutation rate improvement algorithm based on squirrel position update mode is introduced. Meanwhile, the paper decomposes the location update process of the SSA, and improves it with quantum-behavior. Furthermore, it proposes a novel quantum-inspired squirrels search algorithm. This method finds the complementary effect between quantum behavior and squirrel search algorithm, and solves the problem of premature convergence probability of SSA. In addition, it improves population diversity, and achieves the balance between global and local search. The efficiency of the proposed AM-QSSA is evaluated using exploitation analysis, exploration analysis, success rate analysis, convergence rate analysis on classical benchmark functions as well as Congress on Evolutionary Computation (CEC) 2017 test functions. For further study, AM-QSSA optimizes an image registration problem for an extensive study to check its applicability. The results reveal that AM-QSSA is more efficient and stable than SSA. And it is comparable to the most advanced optimization algorithms.(c) 2022 THE AUTHORS. Published by Elsevier BV on behalf of Faculty of Engineering, Alexandria University. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/ licenses/by-nc-nd/4.0/).
引用
收藏
页码:7441 / 7476
页数:36
相关论文
共 50 条
  • [1] Quantum-inspired space search algorithm (QSSA) for global numerical optimization
    Lu, Tzyy-Chyang
    Juang, Jyh-Ching
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (06) : 2516 - 2532
  • [2] A quantum-inspired Tabu search algorithm for solving combinatorial optimization problems
    Chiang, Hua-Pei
    Chou, Yao-Hsin
    Chiu, Chia-Hui
    Kuo, Shu-Yu
    Huang, Yueh-Min
    [J]. SOFT COMPUTING, 2014, 18 (09) : 1771 - 1781
  • [3] A quantum-inspired gravitational search algorithm for binary encoded optimization problems
    Nezamabadi-pour, Hossein
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2015, 40 : 62 - 75
  • [4] A quantum-inspired Tabu search algorithm for solving combinatorial optimization problems
    Hua-Pei Chiang
    Yao-Hsin Chou
    Chia-Hui Chiu
    Shu-Yu Kuo
    Yueh-Min Huang
    [J]. Soft Computing, 2014, 18 : 1771 - 1781
  • [5] Quantum-inspired immune clonal algorithm for global optimization
    Jiao, Licheng
    Li, Yangyang
    Gong, Maoguo
    Zhang, Xiangrong
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2008, 38 (05): : 1234 - 1253
  • [6] Quantum-Inspired Evolutionary Algorithm for Optimization Problems Approach
    Fiasche, Maurizio
    Morabito, Francesco C.
    [J]. NEURAL NETS WIRN11, 2011, 234 : 139 - 146
  • [7] A Quantum-Inspired Evolutionary Algorithm for Optimization Numerical Problems
    Fiasche, Maurizio
    [J]. NEURAL INFORMATION PROCESSING, ICONIP 2012, PT III, 2012, 7665 : 686 - 693
  • [8] A quantum-inspired vortex search algorithm with application to function optimization
    Panchi Li
    Ya Zhao
    [J]. Natural Computing, 2019, 18 : 647 - 674
  • [9] A quantum-inspired vortex search algorithm with application to function optimization
    Li, Panchi
    Zhao, Ya
    [J]. NATURAL COMPUTING, 2019, 18 (03) : 647 - 674
  • [10] A quantum-inspired evolutionary algorithm for global optimizations of inverse problems
    Yang, Wenjia
    Zhou, Haijuan
    Li, Yuling
    [J]. COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING, 2014, 33 (1-2) : 201 - 209