简介概要

基于遗传算法的旅行商问题仿真实现

来源期刊:控制工程2002年第6期

论文作者:胡玉兰

文章页码:79 - 81

关键词:遗传算法;旅行商问题;组合优化;

摘    要:从应用的角度讨论了基于遗传算法的旅行商问题 (TravellingSalesmanProblem ,简称TSP)的求解方法 ,在应用遗传算法求解旅行商问题时 ,参数值的不同设定对解有不同的影响 ,结合旅行商问题具体实例 ,对参数值的变化进行了观察 ,当选择 pc=0 5 ,pm=0 0 0 1时 ,得到了较为理想的最短旅行路径。

详情信息展示

基于遗传算法的旅行商问题仿真实现

胡玉兰

沈阳工业学院信息科学与工程分院 辽宁沈阳110015

摘 要:从应用的角度讨论了基于遗传算法的旅行商问题 (TravellingSalesmanProblem ,简称TSP)的求解方法 ,在应用遗传算法求解旅行商问题时 ,参数值的不同设定对解有不同的影响 ,结合旅行商问题具体实例 ,对参数值的变化进行了观察 ,当选择 pc=0 5 ,pm=0 0 0 1时 ,得到了较为理想的最短旅行路径。

关键词:遗传算法;旅行商问题;组合优化;

<上一页 1 下一页 >

相关论文

  • 暂无!

相关知识点

  • 暂无!

有色金属在线官网  |   会议  |   在线投稿  |   购买纸书  |   科技图书馆

中南大学出版社 技术支持 版权声明   电话:0731-88830515 88830516   传真:0731-88710482   Email:administrator@cnnmol.com

互联网出版许可证:(署)网出证(京)字第342号   京ICP备17050991号-6      京公网安备11010802042557号