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
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;
Conference_Titel :
Computational Aspects of Social Networks (CASoN), 2010 International Conference on
Conference_Location :
Taiyuan
Print_ISBN :
978-1-4244-8785-1
DOI :
10.1109/CASoN.2010.75
