暂无评论
用模拟退火算法解决旅行商问题,节点数为144个,耗时较长。
旅行家要旅行5个城市,要求各个城市经历且仅经历一次然后回到出发城市,并要求所走的路程最短,其代价矩阵如下(INF表示不可达) 试求出最小代价,并输出对应的路径。
动态规划求解旅行商问题 平台VS2010 c# 注释非常详细,可直接运行
旅行商问题也叫巡回推销员问题或货郎担问题。 旅行商问题就是要在所有路线上找出一条具有最小耗费的周游路线。
某推销员要从城市v1出发，访问其它城市v2，v3，…，v6各一次且仅一次，最后返回v1。D为各城市间的距离矩阵。问：该推销员应如何选择路线，才能使总的行程最短？此代码是用动态规划方法，Linux
这是用MATLAB软件计算旅行商问题的源程序，我试过了，能用。不过初学者在运用时会遇到一些困难。
自己找到的论文，比较有参考价值 希望能给大家带来帮助
很有趣的一个演示程序 功能齐全,对路径求解效率高
有关用蚁群算法解决旅行商问题的源程序，希望对大家有益
本实例给出了TSP问题的多个测试实例，并给出了最优解的值及最优解路径。
暂无评论