Quantum-inspired metaheuristic algorithms: comprehensive survey and classification

被引:134
作者
Gharehchopogh, Farhad Soleimanian [1 ]
机构
[1] Islamic Azad Univ, Dept Comp Engn, Urmia Branch, Orumiyeh, Iran
基金
英国科研创新办公室;
关键词
Metaheuristics; Optimization; Quantum Computing; Quantum-Inspired; Combinatorial; PARTICLE SWARM OPTIMIZATION; GRAVITATIONAL SEARCH ALGORITHM; BEE COLONY ALGORITHM; IMMUNE CLONAL ALGORITHM; EVOLUTIONARY ALGORITHM; GENETIC ALGORITHM; NEURAL-NETWORK; TABU SEARCH; COMMUNITY DETECTION; UNIT COMMITMENT;
D O I
10.1007/s10462-022-10280-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Metaheuristic algorithms are widely known as efficient solutions for solving problems of optimization. These algorithms supply powerful instruments with significant engineering, industry, and science applications. The Quantum-inspired metaheuristic algorithms were developed by integrating Quantum Computing (QC) concepts into metaheuristic algorithms. The QC-inspired metaheuristic algorithms solve combinational and numerical optimization problems to achieve higher-performing results than conventional metaheuristic algorithms. The QC is used more than any other strategy for accelerating convergence, enhancing exploration, and exploitation, significantly influencing metaheuristic algorithms' performance. The QC is a new field of research that includes elements from mathematics, physics, and computing. QC has attracted increasing attention among scientists, technologists, and industrialists. During the current decade, it has provided a research platform for the scientific, technical, and industrial areas. In QC, metaheuristic algorithms can be improved by the parallel processing feature. This feature helps to find the best solutions for optimization problems. The Quantum-inspired metaheuristic algorithms have been used in the optimization fields. In this paper, a review of different usages of QC in metaheuristics has been presented. This review also shows a classification of the Quantum-inspired metaheuristic algorithms in optimization problems and discusses their applications in science and engineering. This review paper's main aims are to give an overview and review the Quantum-inspired metaheuristic algorithms applications.
引用
收藏
页码:5479 / 5543
页数:65
相关论文
共 310 条
[1]   An improved opposition based learning firefly algorithm with dragonfly algorithm for solving continuous optimization problems [J].
Abedi, Mehdi ;
Gharehchopogh, Farhad Soleimanian .
INTELLIGENT DATA ANALYSIS, 2020, 24 (02) :309-338
[2]   MR-TP-QFPSO: map reduce two phases quantum fuzzy PSO for feature selection [J].
Agarwal S. ;
Ranjan P. .
International Journal of System Assurance Engineering and Management, 2018, 9 (04) :888-900
[3]   Quantum inspired Particle Swarm Optimization with guided exploration for function optimization [J].
Agrawal, R. K. ;
Kaur, Baljeet ;
Agarwal, Parul .
APPLIED SOFT COMPUTING, 2021, 102
[4]   Quantum based Whale Optimization Algorithm for wrapper feature selection [J].
Agrawal, R. K. ;
Kaur, Baljeet ;
Sharma, Surbhi .
APPLIED SOFT COMPUTING, 2020, 89
[5]   Quantum computing based hybrid solution strategies for large-scale discrete-continuous optimization problems [J].
Ajagekar, Akshay ;
Humble, Travis ;
You, Fengqi .
COMPUTERS & CHEMICAL ENGINEERING, 2020, 132
[6]  
Al-Baity H, 2012, LECT NOTES COMPUT SC, V7665, P456, DOI 10.1007/978-3-642-34487-9_55
[7]   Selection of optimal conditions in the surface grinding process using the quantum based optimisation method [J].
Alajmi, Mahdi S. ;
Alfares, Fawzan S. ;
Alfares, Mohamed S. .
JOURNAL OF INTELLIGENT MANUFACTURING, 2019, 30 (03) :1469-1481
[8]   Quantum genetic algorithm based scheduler for batch of precedence constrained jobs on heterogeneous computing systems [J].
Alam, Taj ;
Raza, Zahid .
JOURNAL OF SYSTEMS AND SOFTWARE, 2018, 135 :126-142
[9]   Entanglement in a quantum neural network based on quantum dots [J].
Altaisky, M. V. ;
Zolnikova, N. N. ;
Kaputkina, N. E. ;
Krylov, V. A. ;
Lozovik, Yu E. ;
Dattani, N. S. .
PHOTONICS AND NANOSTRUCTURES-FUNDAMENTALS AND APPLICATIONS, 2017, 24 :24-28
[10]   Quantum Neural Networks: Current Status and Prospects for Development [J].
Altaisky, M. V. ;
Kaputkina, N. E. ;
Krylov, V. A. .
PHYSICS OF PARTICLES AND NUCLEI, 2014, 45 (06) :1013-1032