• 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