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, Galaţi, Romania

fYear

2010

fDate

16-18 Sept. 2010

Firstpage

64

Lastpage

69

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Electrical and Electronics Engineering (ISEEE), 2010 3rd International Symposium on

Conference_Location

Galati

Print_ISBN

978-1-4244-8406-5

Type

conf

DOI

10.1109/ISEEE.2010.5628539

Filename

5628539