基于混沌遗传算法的TSP问题求解

摘要：

本文对传统的遗传算法进行了改进.初始种群通过改良圈算法求得;在遗传交叉中,以”门当户对”原则,进行个体的配对,利用混沌序列确定交叉点的位置;并采用混沌序列进行变异.最后应用改进的遗传算法对TSP问题进行求解,验证了改进的遗传算法效率更高.

关键词： 遗传算法 改良圈算法 混沌序列 TSP问题

作者: 王校锋 司守奎 孙玺菁

作者单位: 海军航空工程学院研究生大队 海军航空工程学院基础部,烟台,264001

会议类型: 国内会议

会议名称: 第九届全国数学建模教学与应用会议

会议地点: 太原

会议语种:中文

页码: 91-97

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