Title :
Quantum Model of Genetic Algorithm
Author_Institution :
Chengdu Univ. of Inf. Technol., Chengdu
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;
Conference_Titel :
Knowledge Acquisition and Modeling, 2008. KAM '08. International Symposium on
Conference_Location :
Wuhan
Print_ISBN :
978-0-7695-3488-6
DOI :
10.1109/KAM.2008.11