一种求解TSP问题的遗传算法

摘要：

本文受求最短路径算法的启发，提出一个启发算子用于遗传算法求解TSP问题，通过50，144，150等城市的TSP问题求解，表明该算法求解速度快并且解的质量也非常好。

关键词： 旅行商问题 路径规划 启发算子 遗传算法

作者: 魏平 熊伟清

作者单位: 宁波大学 浙江 宁波 315211

会议类型: 国内会议

会议名称: 中国人工智能学会第10届全国学术年会

会议地点: 广州

会议语种:中文

页码: 1349-1354

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