DocumentCode :
3094267
Title :
A Novel Variable-Boundary-Coded Quantum Genetic Algorithm for Function Optimization
Author :
Xiong, Hegen ; Kai Xiong ; Tang, Qiuhua
Author_Institution :
Coll. of Mech. Autom. Eng., Wuhan Univ. of Sci. & Technol., Wuhan, China
fYear :
2009
fDate :
12-14 Dec. 2009
Firstpage :
279
Lastpage :
285
Abstract :
Quantum genetic algorithm is a recently proposed new optimization algorithm combining quantum algorithm with genetic algorithm. It characterizes good population diversity, rapid convergence and good global search capability and so attracts serious and wide attentions. This paper proposes a novel quantum genetic algorithm called variable-boundary-coded quantum genetic algorithm (vbQGA) in which qubit chromosomes are collapsed into variable-boundary-coded chromosomes instead of binary-coded chromosomes. In this way we can obtain much shorter chromosome strings. The method of encoding and decoding of chromosome is first described before a new adaptive selection scheme for angle parameters used for rotation gate is put forward based on the core ideas and principles of quantum computation. Eight typical functions are selected to optimize to evaluate the effectiveness and performance of vbQGA against standard genetic algorithm (sGA) and genetic quantum algorithm (GQA) proposed. The results show that vbQGA is significantly superior to sGA in all aspects and outperforms GQA in robustness and solving velocity, especially for multidimensional and complicated functions.
Keywords :
cellular biophysics; genetic algorithms; quantum computing; adaptive selection scheme; angle parameters; function optimization; qubit chromosomes; rotation gate; standard genetic algorithm; variable-boundary-coded chromosomes; variable-boundary-coded quantum genetic algorithm; Automation; Biological cells; Decoding; Diversity reception; Educational institutions; Encoding; Genetic algorithms; Genetic engineering; Quantum computing; Quantum mechanics; adaptive quantum rotation gate; function optimization; quantum genetic algorithm; variable-boundary coding;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Dependable, Autonomic and Secure Computing, 2009. DASC '09. Eighth IEEE International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-0-7695-3929-4
Electronic_ISBN :
978-1-4244-5421-1
Type :
conf
DOI :
10.1109/DASC.2009.10
Filename :
5380371
Link To Document :
بازگشت