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