首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于排序的旅行售货员问题算法(Ⅲ)──实例计算分析
作者姓名:王明
作者单位:华南理工大学工商管理学院
摘    要:继本题第一和第二部份,通过若干个实例来说明本算法的求解过程;并用随机数来模拟TSP中每两个城市之间的不同路径,对算法作进一步的讨论。运算结果表明:对于本算法,本题第二部份所确定的TSP路线方案搜索范围是合理的。

关 键 词:游路问题(TSP)  排序  搜索范围  最优解
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号