Improved Quantum Interference Crossover-based Genetic Algorithm and Its Application

摘要：

In this paper,we propose an improved quantum interference crossover-based genetic algorithm.The primary difference between the classical interference crossover and the new one is the chromosome reconstruction process.Unlike the position-based selection approach in classical approach,the novel method selects the city that has a shorter distance with the city selected in the previous chromosome.The new method has been used to solve the Traveling Salesman Problem.Experimental results indicate that the new method is superior to the classical interference crossoverbased genetic algorithm.

作者: Hongwei Dai Cunhua Li

作者单位: School of Computer Engineering Huaihai Institute of Technology Lianyungang 222005,China

会议类型: 国际会议

会议名称: 第一届智能网络与智能系统国际会议(ICINIS 2008)(The First International Conference on Intelligent Networks and Intelligent Systems)

会议地点: 武汉

会议语种:英文

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