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
Link To Document