An Improved Real Coded Quantum Genetic Algorithm and its Applications

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...

Full description

Saved in:
Bibliographic Details
Published in2010 International Conference on Computational Aspects of Social Networks pp. 307 - 310
Main Authors Xinli Xu, Jiajing Jiang, Jing Jie, Haiyan Wang, Wanliang Wang
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.09.2010
Subjects
Approximation algorithms
Approximation methods
Approximation operator
Biological cells
Convergence
Logic gates
Optimization
Quantum computing
Quantum genetic algorithm
Real code
Online AccessGet full text

Cover

More Information
Summary: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.
ISBN:9781424487851
1424487854
DOI:10.1109/CASoN.2010.75