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 条
[31]  
Cheng C., 2015, HUMAN CENTERED COMPU
[32]  
Chou YH, 2011, IEEE SYS MAN CYBERN, P1364, DOI 10.1109/ICSMC.2011.6083848
[33]   The Evaluation of Dynamic Airport Competitiveness Based on IDCQGA-BP Algorithm [J].
Cui, Qiang ;
Kuang, Hai-bo ;
Li, Ye .
MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
[34]  
da Cruz AVA., 2005, ARTIF INTELL
[35]   Comments on "quantum artificial neural networks with applications" [J].
da Silva, Adenilton J. ;
de Oliveira, Wilson R. .
INFORMATION SCIENCES, 2016, 370 :120-122
[36]   Quantum inspired evolutionary algorithm for ordering problems [J].
da Silveira, Luciano Reis ;
Tanscheit, Ricardo ;
Vellasco, Marley M. B. R. .
EXPERT SYSTEMS WITH APPLICATIONS, 2017, 67 :71-83
[37]   Image classification based on quantum K-Nearest-Neighbor algorithm [J].
Dang, Yijie ;
Jiang, Nan ;
Hu, Hao ;
Ji, Zhuoxiao ;
Zhang, Wenyin .
QUANTUM INFORMATION PROCESSING, 2018, 17 (09)
[38]  
Das G., 2018, SOFT COMPUTING THEOR
[39]   Hardware efficient FIR filter design using Global Best Steered Quantum Inspired Cuckoo Search Algorithm [J].
Das, Poulami ;
Naskar, Sudip Kumar ;
Patra, Sankar Narayan .
APPLIED SOFT COMPUTING, 2018, 71 :1-19
[40]  
Das S., 2019, RECENT TRENDS SIGNAL