DocumentCode
3103779
Title
An Improved Real Coded Quantum Genetic Algorithm and its Applications
Author
Xu, Xinli ; Jiang, Jiajing ; Jie, Jing ; Wang, Haiyan ; Wang, Wanliang
Author_Institution
Coll. of Comput. Sci. & Technol., Zhejiang Univ. of Technol., Hangzhou, China
fYear
2010
fDate
26-28 Sept. 2010
Firstpage
307
Lastpage
310
Abstract
In this paper, an new quantum genetic algorithm (RQGA) is presented to enhance the global optimization capability. Different from previous quantum genetic algorithm, the proposed RQGA uses real-coded replacing binary code, and uses approximation operator replacing rotation gate. RQGA can accelerate the convergence speed, and improve the solution precision. The results of function optimization and 0-1 knapsack problem show that RQGA is an effective algorithm.
Keywords
approximation theory; genetic algorithms; knapsack problems; quantum theory; approximation operator; binary code; global optimization capability; knapsack problem; real coded quantum genetic algorithm; rotation gate; Approximation algorithms; Approximation methods; Biological cells; Convergence; Logic gates; Optimization; Quantum computing; Approximation operator; Quantum genetic algorithm; Real code;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Aspects of Social Networks (CASoN), 2010 International Conference on
Conference_Location
Taiyuan
Print_ISBN
978-1-4244-8785-1
Type
conf
DOI
10.1109/CASoN.2010.75
Filename
5636712
Link To Document