A new Quantum Inspired Genetic Algorithm for Evolvable Hardware

摘要

The developments in the area of Evolvable Quantum Hardware (QEHW) are based on successful quantum genetic algorithms (QGAs) that take advantage of both the Genetic Algorithms (GAs) and Quantum Computation (QC) parallelism. This paper presents a new Quantum Inspired Genetic Algorithm (QIGA) based on the evolution of a single chromosome. A simple combinational circuit has been implemented using a conventional GA (CGA), a single chromosome QGA (SCQGA), and the new QIGA. In the last case, the total evolution time has been considerably reduced, by changing the population size used in the evolution.