旅行商问题(Traveling Saleman Problem,TSP)又译为旅行推销员问题、货郎担问题,简称为TSP问题,是最基本的路线问题,该问题是在寻求单一旅行者由起点出发,通过所有给定的需求点之后,最后再回到原点的最小路径成本。
我用javascript写了一个demo,支持四种算法,分别是遗传算法,模拟退火,粒子群,和蚁群优化。
demo地址:
http://slab.sinaapp.com/tsp/ ,源码可以直接查看。
请使用支持HTML5的浏览器。
- 大小: 31.7 KB
分享到:
相关推荐
### 基于遗传算法的TSP问题求解 #### 引言 旅行商问题(Traveling Salesman Problem,简称TSP)是一个经典的组合优化问题,在计算机科学与运筹学领域有着广泛的应用背景。该问题描述为:一个旅行商需要访问一系列...
基于MATLAB的遗传算法程序设计及TSP问题求解
3.仿真效果:仿真效果可以参考博客同名文章《基于NN最近邻优化算法的TSP问题求解matlab仿真》 4.内容:基于NN最近邻优化算法的TSP问题求解matlab仿真。最近邻算法(Nearest Neighbor, NN)是一种简单且直观的贪婪...
2.领域:TSP问题求解 3.仿真效果:仿真效果可以参考博客同名文章《基于kmeans聚类和遗传优化算法的TSP问题求解matlab仿真》 4.内容:基于kmeans聚类和遗传优化算法的TSP问题求解matlab仿真。解决旅行商问题...
2.领域:TSP问题求解 3.仿真效果:仿真效果可以参考博客同名文章《基于GA遗传优化算法的TSP问题求解matlab仿真》 4.内容:基于GA遗传优化算法的TSP问题求解matlab仿真。通过遗传优化算法,搜索最优的行驶路径。 5...
《基于MATLAB的遗传算法程序设计及TSP问题求解》 遗传算法(Genetic Algorithm,GA)是一种模拟自然选择和遗传过程的优化方法,它通过模拟生物进化过程中的基因重组和突变来搜索问题的解决方案。MATLAB作为一种强大...
基于最大最小蚂蚁系统(MMAS)的旅行商(TSP)问题求解
基于遗传和免疫算法的TSP求解方法 1、介绍TSP问题及复杂度分析,剖析传统方法弊端; 2、介绍现代算法——遗传和免疫; 3、遗传免疫算法与TSP问题结合; 4、改进算法 本文法求解部分已达到世界第一水平!! 提供...
3.仿真效果:仿真效果可以参考博客同名文章《基于GA遗传优化算法的TSP问题求解matlab仿真》 4.内容:基于GA遗传优化算法的TSP问题求解matlab仿真。TSP(旅行商问题)是一个经典的组合优化问题,旨在找到访问一系列...
3.仿真效果:仿真效果可以参考博客同名文章《基于模拟退火优化算法的TSP问题求解matlab仿真》 4.内容:基于模拟退火优化算法的TSP问题求解matlab仿真。模拟退火(Simulated Annealing, SA)是一种随机搜索算法,...
在这个"TSP问题求解 matlab.程序t.rar"压缩包中,很可能包含了一个用MATLAB编写的解决TSP问题的程序。MATLAB提供了丰富的数学函数和工具,使得实现TSP的各种算法变得相对简单。 1. **遗传算法(Genetic Algorithm)...
4.仿真效果:仿真效果可以参考博客同名文章《基于ACO蚁群优化算法的城市TSP问题求解matlab仿真》 5.内容:基于ACO蚁群优化算法的城市TSP问题求解matlab仿真。蚁群优化(Ant Colony Optimization, ACO)算法是一种...
3.仿真效果:仿真效果可以参考博客同名文章《基于禁忌搜索算法的城市TSP问题求解matlab仿真》 4.内容:基于禁忌搜索算法的城市TSP问题求解matlab仿真。禁忌搜索(Tabu Search)算法是一种局部搜索算法,它通过禁止...
总的来说,MATLAB中的Hopefield神经网络实现TSP问题求解是一种创新的尝试,虽然对于大型问题存在局限性,但其基本思想和方法仍具有重要的理论价值和实践意义。通过深入理解Hopefield网络的运作机制和优化策略,我们...
TSP (traveling salesman problem,旅行商问题)是典型的NP完全问题,即其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长,到目前为止...本资源给出了“基于遗传算法的一个TSP问题求解”的matlab完整源代码。
【基于遗传算法的TSP问题求解算法及其系统】 TSP问题,即旅行商问题(Traveling Salesman Problem),是组合优化领域中的一个经典难题,属于NP完全问题。该问题描述了一个旅行商需要访问n个城市的任务,要求从某个...
TSP问题求解算法综述 Travelling Salesman Problem(TSP)是计算机科学和运筹学领域中一个经典的NP-hard问题。其目标是寻找一条具有最小成本值的哈密顿回路,哈密顿回路是指访问图G(G含有n=|V|个节点)中每一个...