Title :
A new Quantum Inspired Genetic Algorithm for Evolvable Hardware
Author :
Popa, Rustem ; Nicolau, Viorel ; Epure, Silviu
Author_Institution :
Dept. of Electron. & Telecommun., Dunarea de Jos Univ. of Galati, Galaţi, Romania
Abstract :
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.
Keywords :
combinatorial mathematics; genetic algorithms; programmable logic devices; quantum computing; chromosome evolution; combinational circuit; evolvable quantum hardware; quantum computation; quantum inspired genetic algorithm; Biological cells; Boolean functions; Gallium; Hardware; Logic gates; Quantum computing; Quantum mechanics; Genetic Algorithms; Programmable Logic Devices; Quantum Theory; Reed-Muller Codes;
Conference_Titel :
Electrical and Electronics Engineering (ISEEE), 2010 3rd International Symposium on
Conference_Location :
Galati
Print_ISBN :
978-1-4244-8406-5
DOI :
10.1109/ISEEE.2010.5628539
