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