IMPROVED QUANTUM EVOLUTIONARY ALGORITHM FOR COMBINATORIAL OPTIMIZATION PROBLEM

摘要：

The method of calculating rotation angle of quantum rotation gate plays an important role to the performance of quantum evolutionary algorithm (QEA).This paper proposes an improved quantum evolutionary algorithm (IQEA), whose core is that a new approach of adaptive calculating rotation angle of quantum rotation gate is designed on the basis of the probability amplitude ratio of the corresponding states.Rapid convergence and good global search capability characterize the performance of IQEA.Based on a typical combinatorial optimization problem-0/1 knapsack problems, the influence of the relative parameter to the performance of IQEA is demonstrated, and then comparing experiments have been done.The results show that IQEA is superior to the previous quantum evolutionary algorithm.

关键词： Quantum evolutionary algorithm Improved quantum evolutionary algorithm Quantum rotation gate Combinatorial optimization Knapsack problem

作者: RUI ZHANG HUI GAO

作者单位: School of Automation, Harbin University of Science and Technology, Harbin 150080, China School of Communication Science and Engineering, Harbin Institute of Technology, Harbin 150090, Chin

会议类型: 国际会议

会议名称: 2007 International Conference on Machine Learning and Cybernetics(IEEE第六届机器学习与控制论国际会议)

会议地点: 香港

会议语种:英文

页码: 3501-3505

在线出版日期: 2007-08-19（万方平台首次上网日期，不代表论文的发表时间）