论文信息 - An Improved Real Coded Quantum Genetic Algorithm and its Applications

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.

Haiyan Wang | Jing Jie | Wanliang Wang | Xinli Xu | Jiajing Jiang

[1] Yanchun Liang,et al. A novel quantum swarm evolutionary algorithm and its applications , 2007, Neurocomputing.

[2] Sun Lijuan,et al. Topology control based on quantum genetic algorithm in sensor networks , 2006 .

[3] Jong-Hwan Kim,et al. Parallel quantum-inspired genetic algorithm for combinatorial optimization problem , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[4] Jong-Hwan Kim,et al. Genetic quantum algorithm and its application to combinatorial optimization problem , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[5] Zhu Jia-jun. Real-coded quantum-inspired evolutionary algorithm and its convergence , 2009 .

[6] Yuefeng Ji,et al. An adaptive-evolution-based quantum-inspired evolutionary algorithm for QoS multicasting in IP/DWDM networks , 2009, Comput. Commun..

[7] Ajit Narayanan,et al. An introductory tutorial to quantum computing , 1997 .

[8] Li Pan-chi,et al. Quantum genetic algorithm based on real encoding and gradient information of object function , 2006 .

[9] Ajit Narayanan,et al. Quantum-inspired genetic algorithms , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[10] Wang Zhe-ren. Real-coded quantum evolutionary algorithm , 2008 .