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 条
  • [21] Quantum-inspired algorithm for radiotherapy planning optimization
    Pakela, Julia M.
    Tseng, Huan-Hsin
    Matuszak, Martha M.
    Ten Haken, Randall K.
    McShan, Daniel L.
    El Naqa, Issam
    [J]. MEDICAL PHYSICS, 2020, 47 (01) : 5 - 18
  • [22] Entanglement-Enhanced Quantum-Inspired Tabu Search Algorithm for Function Optimization
    Kuo, Shu-Yu
    Chou, Yao-Hsin
    [J]. IEEE ACCESS, 2017, 5 : 13236 - 13252
  • [23] Improved Quantum-Inspired Tabu Search Algorithm for Solving Function Optimization Problem
    Yang, Yi-Jyuan
    Kuo, Shu-Yu
    Lin, Fang-Jhu
    Liu, I-I
    Chou, Yao-Hsin
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 823 - 828
  • [24] Quantum-inspired evolutionary algorithm for numerical optimization
    da Cruz, Andre A. Abs
    Vellasco, Marley M. B. R.
    Pacheco, Marco Aurelio C.
    [J]. 2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 2615 - 2622
  • [25] Cultural operators for a quantum-inspired evolutionary algorithm applied to numerical optimization problems
    da Cruz, AVA
    Pacheco, MAC
    Vellasco, M
    Barbosa, CRH
    [J]. ARTIFICIAL INTELLIGENCE AND KNOWLEDGE ENGINEERING APPLICATIONS: A BIOINSPIRED APPROACH, PT 2, PROCEEDINGS, 2005, 3562 : 1 - 10
  • [26] Toward a more Generalized Quantum-Inspired Evolutionary Algorithm for Combinatorial Optimization Problems
    Alegria Reymer, Julio Manuel
    Tupac Valdivia, Yvan Jesus
    [J]. PROCEEDINGS OF 2013 32ND INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY (SCCC), 2016, : 38 - 43
  • [27] A Real-Coded Quantum-Inspired Evolutionary Algorithm for Global Numerical Optimization
    Qin, Chaoyong
    Liu, Yongjuan
    Zheng, Jianguo
    [J]. 2008 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2008, : 239 - +
  • [28] Adaptive niche quantum-inspired immune clonal algorithm
    Liu, Jianyong
    Wang, Huaixiao
    Sun, Yangyang
    Li, Ling
    [J]. NATURAL COMPUTING, 2016, 15 (02) : 297 - 305
  • [29] Adaptive niche quantum-inspired immune clonal algorithm
    Jianyong Liu
    Huaixiao Wang
    Yangyang Sun
    Ling Li
    [J]. Natural Computing, 2016, 15 : 297 - 305
  • [30] QUANTUM-INSPIRED SATIN BOWERBIRD ALGORITHM WITH BLOCH SPHERICAL SEARCH FOR CONSTRAINED STRUCTURAL OPTIMIZATION
    Zhang, Sen
    Zhou, Guo
    Zhou, Yongquan
    Luo, Qifang
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2021, 17 (06) : 3509 - 3523