旅行商问题是一个经典的问题，此代码用三种方法（枚举法，回溯法，贪心法），并可以对这三种方法进行比较 旅行商问题是一个经典的问题，此代码用三种方法（枚举法，回溯法，贪心法），并可以对这三种方法进行比较
2021-05-19 18:21:17
1.37MB
1
这个程序是我研一时写的,是用遗传算法解决TSP问题.源程序中包含多种对比操作,有不同选择方法的代码,也有不同交叉方法.这里采用的交叉方法是改进的交叉方法.性能很好.里面还有PPT演示文档
2021-04-29 14:10:10
1.45MB
1
MATLAB下，用遗传算法解决旅行商问题（TSP）、多旅行商问题（MTSP）及其变体（共计39种情况）的代码，具体说明详见README
2021-04-16 11:03:28
223KB
1
201801最近邻法与模拟退火算法求解TSP旅行商问题Matlab程序.pdf
2021-04-15 11:02:05
243KB
禁忌搜索（TS）是基于本地搜索的元启发式方法，由Fred W. Glover于1986年提出。在本文中，我们将提供禁忌搜索（TS）算法求解旅行商问题（TSP）的matlab源代码
2021-03-31 18:31:47
3KB
1
TSP问题是指假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。本文使用遗传算法解决TSP问题。（matlab代码）
2021-03-28 17:55:38
1.29MB
1
TSP问题是指假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。本文使用蚁群算法求解TSP问题（matlab代码）
2021-03-28 15:51:14
9KB
1
数学建模源码集锦-蚁群算法的优化计算——旅行商问题(TSP)优化应用实例
2021-03-13 09:04:19
2.13MB
# -TSP-
本文主要是用以下方法解决旅行商问题（TSP问题）
详情见：https://blog.csdn.net/weixin_42715356/article/details/83089108
穷举策略
自顶向下的算法：深度优先搜索算法->回溯法
：广度优先搜索算法->分支限界算法
自底向上的算法：动态规划
启发式策略
贪心算法、蚁群算法
2019-12-21 21:46:33
677KB
1