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 :
بازگشت