Title: Expediting population diversification in evolutionary computation with quantum algorithm
Authors: Jun Suk Kim; Chang Wook Ahn
Addresses: School of Electrical Engineering and Computer Science, Gwangju Institute of Science and Technology, Gwangju, South Korea ' Artificial Intelligence Graduate School, Gwangju Institute of Science and Technology, Gwangju, South Korea
Abstract: Quantum computing's uniqueness in commencing parallel computation renders unprecedented efficient optimisation as possible. This paper introduces the adaptation of quantum processing to crowding, one of the genetic algorithmic procedures to secure undeveloped individual chromosomes in pursuit of diversifying the target population. We argue that the nature of genetic algorithm to find the best solution in the process of optimisation can be greatly enhanced by the capability of quantum computing to perform multiple computations in parallel. By introducing the relevant quantum mathematics based on Grover's selection algorithm and constructing its mechanism in a quantum simulator, we come to conclusion that our proposed approach is valid in such a way that it can precisely reduce the amount of computation query to finish the crowding process without any impairment in the middle of genetic operations.
Keywords: quantum evolutionary algorithm; population diversification.
DOI: 10.1504/IJBIC.2021.113356
International Journal of Bio-Inspired Computation, 2021 Vol.17 No.1, pp.63 - 73
Received: 06 Dec 2019
Accepted: 29 Jul 2020
Published online: 01 Mar 2021 *