一类多旅行商问题求解
旅行商问题(TravelingSalesmanProblem,TSP)是一个组合优化的典型难题,它在许多领域内都有极其重要的应用。经证实,旅行商问题属于NP问题。在一些现实问题中,关于TSP问题的研究有非常大的价值。例如:交通运输、路线的选择、管道铺设、邮递员送信、计算机网络的拓扑设计等都可抽象成MSP或MTSP问题。多旅行商问题是旅行商问题拓展而来,前者更加符合实际问题的特点。本文针对一类多旅行商问题进行分析、求解和仿真,并对结果进行阐述和展示
用户评论
推荐下载
-
遗传算法旅行商问题
用遗传算法解决旅行商问题,也就是多个点怎么连线最短问题,使用mfc做界面。
21 2019-07-14 -
C# 旅行商问题算法
旅行商问题算法,用C#实现
18 2019-07-19 -
回溯法实现旅行商问题
Backtracking method to realize traveling salesman problem
26 2019-06-25 -
旅行商问题TSP源代码
这个程序是我研一时写的,是用遗传算法解决TSP问题.源程序中包含多种对比操作,有不同选择方法的代码,也有不同交叉方法.这里采用的交叉方法是改进的交叉方法.性能很好.里面还有PPT演示文档
54 2019-05-06 -
马周游及旅行商问题
快速排序与归并排序的比较、马周游问题、旅行商算法、
18 2019-05-13 -
分支界限法旅行商问题
Branch boundary method traveling salesman problem
20 2019-06-22 -
回溯法解决旅行商问题
采用回溯法解决旅行商问题,获得最短路径回路。
13 2019-07-22 -
旅行商问题chn144
用模拟退火算法解决旅行商问题,节点数为144个,耗时较长。
17 2020-10-19 -
动态规划之旅行商问题
旅行家要旅行5个城市,要求各个城市经历且仅经历一次然后回到出发城市,并要求所走的路程最短,其代价矩阵如下(INF表示不可达) 试求出最小代价,并输出对应的路径。
14 2020-08-31 -
动态规划解决旅行商问题
旅行商问题也叫巡回推销员问题或货郎担问题。 旅行商问题就是要在所有路线上找出一条具有最小耗费的周游路线。
16 2020-09-20
暂无评论