Performance Comparison of Population-Based Quantum-Inspired Evolutionary Algorithms

Quantum computers are seen as the next generation computing technique with the processing power potential they have. However, currently, quantum computers are limited in terms of hardware and algorithmic capabilities. In this study, quantum-inspired methods which are formed by combining quantum computation techniques with classical algorithms are focused on. It has been emphasized in many studies that quantum-inspired methods provide advantages especially for metaheuristic methods. Different from them, in this study, the performance of population-based quantum-inspired methods are compared. The paper focuses on solving the same optimization problem by using quantum-inspired versions of the population-based optimization algorithms such as evolutionary algorithm, genetic algorithm, and differential evolution algorithm. The experimental results show that, while Quantum-inspired Evolutionary Algorithm is better at global search, Quantum-inspired Differential Evolution Algorithm is better at local search and more accurate results.

[1]  M. M. Hadhoud,et al.  Quantum crossover based quantum genetic algorithm for solving non-linear programming , 2012, 2012 8th International Conference on Informatics and Systems (INFOS).

[2]  Gang Shi,et al.  Immune genetic algorithm for flexible job-shop scheduling problem , 2010, 2010 IEEE International Conference on Automation and Logistics.

[3]  Kazuma Sekiguchi,et al.  Coverage Control for Multi-Copter with Avoidance of Local Optimum and Collision Using Change of the Distribution Density Map , 2018, 2018 57th Annual Conference of the Society of Instrument and Control Engineers of Japan (SICE).

[4]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithm for a class of combinatorial optimization , 2002, IEEE Trans. Evol. Comput..

[5]  Mohamed Batouche,et al.  A study on differential evolution and cellular differential evolution for multilevel color image segmentation , 2017, 2017 Intelligent Systems and Computer Vision (ISCV).

[6]  Samuel Greengard.  The algorithm that changed quantum machine learning , 2019, Commun. ACM.

[7]  Rashi Sharma,et al.  Comparative study of metaheuristic algorithms using Knapsack Problem , 2017, 2017 7th International Conference on Cloud Computing, Data Science & Engineering - Confluence.

[8]  Jong-Hwan Kim,et al.  Genetic quantum algorithm and its application to combinatorial optimization problem , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[9]  Yupu Yang,et al.  Quantum-Inspired Differential Evolution for Binary Optimization , 2008, 2008 Fourth International Conference on Natural Computation.

[10]  Wenke Zang,et al.  A Kernel-Based Intuitionistic Fuzzy C-Means Clustering Using Improved Multi-Objective Immune Algorithm , 2019, IEEE Access.

[11]  Michael Defoin-Platel,et al.  Quantum-Inspired Evolutionary Algorithm: A Multimodel EDA , 2009, IEEE Transactions on Evolutionary Computation.

[12]  Maud Vinet,et al.  Towards a scalable quantum computer , 2018, 2018 13th International Conference on Design & Technology of Integrated Systems In Nanoscale Era (DTIS).

[13]  Yu Lu,et al.  Optimal VSM Model and Multi-Object Quantum-Inspired Genetic Algorithm for Web Information Retrieval , 2009, 2009 International Symposium on Computer Network and Multimedia Technology.

[14]  S. Jangid,et al.  Evolutionary Algorithms: A Critical Review and its Future Prospects , 2019 .

[15]  Mehmet Karakose,et al.  A navigation and reservation based smart parking platform using genetic optimization for smart cities , 2017, 2017 5th International Istanbul Smart Grid and Cities Congress and Fair (ICSG).

[16]  Liang Gao,et al.  An Improved Genetic Algorithm for Multi-Objective Flexible Job-Shop Scheduling Problem , 2010 .

[17]  Yipeng Gao.  A Revisit to the Notation of Martensitic Crystallography , 2018, Crystals.

[18]  Guanghua Xu,et al.  Real-coded chaotic quantum-inspired genetic algorithm for training of fuzzy neural networks , 2009, Comput. Math. Appl..

[19]  M. P. Gupta,et al.  Software requirements selection using Quantum-inspired Multi-objective Differential Evolution Algorithm , 2012, 2012 CSI Sixth International Conference on Software Engineering (CONSEG).

[20]  Mehmet Karakose,et al.  PSO Based Traffic Optimization Approach for Railway Networks , 2018, 2018 International Conference on Artificial Intelligence and Data Processing (IDAP).

[21]  Ramzi A. Haraty,et al.  A Survey of the Knapsack Problem , 2018, 2018 International Arab Conference on Information Technology (ACIT).

[22]  Yangyang Li,et al.  Quantum-Inspired Immune Clonal Algorithm for Global Optimization , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[23]  Mehmet BAYGIN,et al.  PSO Based Path Planning Approach for Multi Service Robots in Dynamic Environments , 2018, 2018 International Conference on Artificial Intelligence and Data Processing (IDAP).

[24]  Xiaohua Xiong,et al.  A new fast reduction algorithm for binary knapsack problem , 2016, 2016 IEEE 13th International Conference on Networking, Sensing, and Control (ICNSC).

[25]  Indrajit Saha,et al.  Use of quantum-inspired metaheuristics during last two decades , 2017, 2017 7th International Conference on Communication Systems and Network Technologies (CSNT).

[26]  Enrico Blanzieri,et al.  Improved Quantum-Inspired Evolutionary Algorithm and Its Application to 3-SAT Problems , 2008, 2008 International Conference on Computer Science and Software Engineering.

[27]  Ajit Narayanan,et al.  Quantum-inspired genetic algorithms , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[28]  Teijiro Isokawa,et al.  Chaotic time series prediction by qubit neural network with complex-valued representation , 2016, 2016 55th Annual Conference of the Society of Instrument and Control Engineers of Japan (SICE).

[29]  Ankit Pat,et al.  An adaptive quantum-inspired differential evolution algorithm for 0–1 knapsack problem , 2010, 2010 Second World Congress on Nature and Biologically Inspired Computing (NaBIC).

[30]  Gexiang Zhang,et al.  Comparisons of quantum rotation gates in quantum-inspired evolutionary algorithms , 2010, 2010 Sixth International Conference on Natural Computation.

[31]  Rajkumar Sarma,et al.  Quantum Gate Implementation of a Novel Reversible Half Adder and Subtractor Circuit , 2018, 2018 International Conference on Intelligent Circuits and Systems (ICICS).