DocumentCode
2126649
Title
Quantum Model of Genetic Algorithm
Author
Peng, Wang
Author_Institution
Chengdu Univ. of Inf. Technol., Chengdu
fYear
2008
fDate
21-22 Dec. 2008
Firstpage
576
Lastpage
580
Abstract
Similarities of genetic algorithm and quantum algorithm have been analyzed based on implicit parallelism. The genetic algorithm has been described by quantum theory. Some genetic operators are seen as a kind of quantum operator. So it implies genetic algorithm is essentially a kind of quantum algorithm in the classical computer on the reduced order to achieve. It through genetic manipulation to input superposition states data into classical computer. In the evolutionary process, a lot of implicit modes have been measured, so as to realize the parallel search and processing in the model space. The uncertainty characteristic of genetic algorithm is the essential cause of implicit parallelism. This thinking could explain the immanent cause of artificial intelligence.
Keywords
genetic algorithms; quantum computing; search problems; evolutionary process; genetic algorithm; parallel search; quantum model; quantum theory; uncertainty characteristic; Algorithm design and analysis; Arithmetic; Concurrent computing; Genetic algorithms; Knowledge acquisition; Laboratories; NP-complete problem; Parallel processing; Quantum computing; Quantum mechanics; genetic algorithm; implicit parallelism; quantum model; quantum theory;
fLanguage
English
Publisher
ieee
Conference_Titel
Knowledge Acquisition and Modeling, 2008. KAM '08. International Symposium on
Conference_Location
Wuhan
Print_ISBN
978-0-7695-3488-6
Type
conf
DOI
10.1109/KAM.2008.11
Filename
4732891
Link To Document