Improvement and Application of Quantum Genetic Algorithm

摘要：

An improved quantum genetic algorithm (IQGA) is proposed when it is used for the optimizatio of continuous functions with many extreme values. In IQGA, the strategies of updating quantum gate using the obtained best solution and population catastrophe were adopted. The test results for two typical functions show that the convergence speed of IQGA is faster than QGA, and IQGA can converge in a global solution space, overcoming the shortcoming of QGA. The results indicate that IQGA is better than QGA and other genetic algorithms.

关键词： genetic algorithm quantum genetic algorithm IQGA

作者: Li Nan

作者单位: School of Management Harbin University of Commerce Harbin China

会议类型: 国际会议

会议名称: 2011 International Conference on Information System and Computational Intelligence(2011 IEEE信息系统与计算智能国际会议 ICISCI 2011)

会议地点: 哈尔滨

会议语种:英文

页码: 213-216

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