Performance Comparison of Population-Based Quantum-Inspired Evolutionary Algorithms

Abstract

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. © 2019 IEEE.