遗传算法算子在TSP中的应用

摘要：

　　遗传算法是求解TSP问题的有效方法之一，然而算法本身存在“早熟”现象。本文讨论了经典遗传算法三种算子的作用，分析了“早熟”现象产生的原因是群体染色体有局部相似特征，基因信息单一，由此提出一种递减变异算子，使算法有效克服“早熟”，且有利于提高TSP问题解的质量。

关键词： 遗传算法 变异算子 旅商问题

作者: 张江 蔡翔云

作者单位: 昆明理工大学 理学院,云南 昆明 650093

会议类型: 国内会议

会议名称: 2005年昆明理工大学研究生学术交流年会

会议地点: 昆明

会议语种:中文

页码: 334-337

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