• DocumentCode
    527383
  • Title

    A niche quantum genetic algorithm used in multi-peak function optimization

  • Author

    Ni, Hong-mei ; Wang, Wei-gang

  • Author_Institution
    Comput. & Inf. Technol. Coll., Daqing Pet. Inst., Daqing, China
  • Volume
    5
  • fYear
    2010
  • fDate
    10-12 Aug. 2010
  • Firstpage
    2239
  • Lastpage
    2242
  • Abstract
    When we use quantum genetic algorithm in multi-peak function optimization, there exist some problems, such as easily falling into prematurity, having slow convergence rate and so on. To solve above problems, a niche quantum genetic algorithm based on real number encoding is brought forward. The algorithm adopts phases in niche technique; it encodes quantum bit using real number, renews chromosome using quantum revolving gates and enhances the global optimum capability of solving multi-peak function optimization. The algorithm not only has the efficient parallelism but also increases the diversities of population because of the niche technique. The simulation result shows that the new algorithm is prior to traditional quantum genetic algorithm, having stronger adaptability and convergence, solving better the question on multi-peak function optimization.
  • Keywords
    convergence; genetic algorithms; quantum gates; convergence rate; multipeak function optimization; niche quantum genetic algorithm; quantum revolving gates; real number encoding; Biological cells; Convergence; Encoding; Logic gates; Optimization; Quantum computing; Quantum mechanics; multi-peak function optimization; niche; quantum genetic algorithm; real-number encoding;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Natural Computation (ICNC), 2010 Sixth International Conference on
  • Conference_Location
    Yantai, Shandong
  • Print_ISBN
    978-1-4244-5958-2
  • Type

    conf

  • DOI
    10.1109/ICNC.2010.5582365
  • Filename
    5582365