TSP问题求解

最新推荐文章于 2023-02-20 20:35:46 发布
最新推荐文章于 2023-02-20 20:35:46 发布
阅读量384 收藏
点赞数
文章标签： JavaScript HTML5 ViewUI
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Yssss1980/article/details/84388423
版权
旅行商问题（Traveling Saleman Problem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。

[b] 我用javascript写了一个demo，支持四种算法，分别是遗传算法，模拟退火，粒子群，和蚁群优化。[/b]

demo地址：[url][size=medium][b][color=red]http://slab.sinaapp.com/tsp/[/color][/b][/size][/url] ,源码可以直接查看。

请使用支持HTML5的浏览器。


[img]http://dl.iteye.com/upload/attachment/0080/1967/8e9ac295-d145-3c67-aae6-46677a9ea068.jpg[/img]
Yssss1980
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
遗传算法求解TSP问题
可乐林的博客
07-28 3万+
遗传算法求解TSP问题 本文源代码可在这里下载。 摘要： TSP问题是指假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。本文使用遗传算法解决att48问题，即48个城市的旅行商问题，该问题目前的最优解是10628，受个别参数影响以及数据样本数量的限制，本文所得到的...
TSP问题求解，简单易懂（动态规划法、分支限界法、回溯法）
空名的博客——云深知处
07-09 3861
文章目录1.动态规划法2.分支限界法3.回溯法 **TSP问题：**旅行家要旅行n个城市,每个城市经历且仅经历一次然后回到出发城市，并要求所走的路程最短。 (∞  3  6  75  ∞  2  36  4  ∞  23  7  5  ∞)\begin{pmatrix}\
TSP问题-多种算法求解
热门推荐
weixin_45235676的博客
06-25 2万+
目录前言问题及思路1.问题概述2.设计思路源码及测试1.输入2.代码 前言 算法大作业，综合应用8种算法解决TSP问题，分别是： 蛮力法（顺序查找） 分治法（快速排序） 贪心法（求上界） 近似算法（贪心+寻找最优贪心值） 分支限界法（多城市） 动态规划法（少城市） 回溯法（中等规模城市数量） Sherwood概率算法改进版（随机第一个城市） 共8种算法（加粗的用于求解问题） 第一次发博客，如有错误，希望大佬们指正！ 问题及思路   1.问题概述 TSP问题是指旅行家要旅行n个城市，要求每个城市经历
基于NN最近邻优化算法的TSP问题求解matlab仿真
02-17
3.仿真效果：仿真效果可以参考博客同名文章《基于NN最近邻优化算法的TSP问题求解matlab仿真》 4.内容：基于NN最近邻优化算法的TSP问题求解matlab仿真。最近邻算法（Nearest Neighbor, NN）是一种简单且直观的贪婪...
基于模拟退火优化算法的TSP问题求解matlab仿真
01-03
3.仿真效果：仿真效果可以参考博客同名文章《基于模拟退火优化算法的TSP问题求解matlab仿真》 4.内容：基于模拟退火优化算法的TSP问题求解matlab仿真。模拟退火（Simulated Annealing, SA）是一种随机搜索算法，...
基于kmeans聚类和遗传优化算法的TSP问题求解matlab仿真【包括程序操作视频】
最新发布
04-04
2.领域：TSP问题求解 3.仿真效果：仿真效果可以参考博客同名文章《基于kmeans聚类和遗传优化算法的TSP问题求解matlab仿真》 4.内容：基于kmeans聚类和遗传优化算法的TSP问题求解matlab仿真。解决旅行商问题...
基于GA遗传优化算法的TSP问题求解matlab仿真【包括程序操作视频】
02-17
3.仿真效果：仿真效果可以参考博客同名文章《基于GA遗传优化算法的TSP问题求解matlab仿真》 4.内容：基于GA遗传优化算法的TSP问题求解matlab仿真。TSP（旅行商问题）是一个经典的组合优化问题，旨在找到访问一系列...
基于模拟退火算法的TSP问题求解（代码完整，数据齐全）
01-02
在这个项目中，使用MATLAB编程语言实现了基于模拟退火算法的TSP问题求解。MATLAB是一种强大的数值计算环境，特别适合进行算法开发和数据分析。以下是关键的MATLAB脚本文件及其功能： 1. `exchange_2.m`：这个文件...
TSP问题研究
09-30
这里分享一个我看的比较好的关于旅行售货商问题的一个具体论文 写的非常好 我深有启发 分享出来供大家参考借鉴
tsp问题贪心算法求解
12-25
任意输入城市数目，然后输入各城市间距离，运行显示各条旅行路线 使用贪心算法，找出次优解
旅行商问题（TSP问题）
10-16
# -TSP- 本文主要是用以下方法解决旅行商问题（TSP问题） 详情见：https://blog.csdn.net/weixin_42715356/article/details/83089108 穷举策略 自顶向下的算法：深度优先搜索算法->回溯法 ：广度优先搜索算法->分支限界算法 自底向上的算法：动态规划 启发式策略 贪心算法、蚁群算法
旅行商问题动态规划解法
07-13
某推销员要从城市v1 出发，访问其它城市v2，v3，…，v6 各一次且仅一次，最后返回v1。D 为各城市间的距离矩阵。 问：该推销员应如何选择路线，才能使总的行程最短？ 此代码是用动态规划方法，Linux下g++编译通过
推销员问题
11-17
有一推销员，欲到n(n<=10)个城市推销产品。为了节省旅行费用，在出发前他查清了任意两个城市间的旅行费用，想找到一条旅行路线，仅经过每个城市一次，且使旅行费用最少。本问题已知城市n，和n*n的表达任意两个城市间费用的矩阵。试求最短路径及其费用
TSP问题的解法（java版）
07-30 6653
import java.util.*; import javax.swing.JOptionPane; public class Tsp {   private int cityNum ;    //城市个数  private int popSize = 50;    /
TSP问题
weixin_38442390的博客
08-21 1万+
前言 TSP问题是广为人知的组合优化问题，它易于描述，但是难以求解。基于TSP问题的特性，决定使用通过TSP问题来学习各类启发算法，比较不同启发算法在旅行商问题上的表现。 问题 TSP问题可以描述为：现有一些节点，节点和节点之间均可相连形成边，节点之间的边存在距离，需要找到一个遍历方案先后访问所有的点，使的遍历的总距离最短。 模型 旅行商问题可以建模为一个纯整数规划模型： 目标函数最小化总距离，约束1-2保证每个节点都能进出一次，约束3保证不会出现多个圈，约束4-5保证便利顺序属于0～n-1，约束6-
运筹系列65：使用Julia精确求解tsp问题
kittyzc的博客
02-20 2191
这是可以给出上界的一个方法，可以证明构造出的路线不超过最优路线的1.5倍。步骤为：构造MST（最小生成树）将里面的奇点连接起来构成欧拉回路称为完美匹配。Edmonds给出了多项式时间内构造最小代价完美匹配的方法，其长度不超过最优解的1.5倍。证明方法也很直观，奇点最短路径可以拆分成两条完美匹配，其中总有一条的长度≤最优奇点路径长度/2≤最优完整路径长度/2按欧拉回路顺序逐个扫描点，跳过重复经过的点，即可构造一条完整的路径。
TSP问题-简介与部分解法
北与星辰的博客
06-15 5640
包含 1. 近似-使用Prim+深度遍历得到近似解 2. 贪心搜索策略-最短邻边 3. 动态规划
混合遗传模拟退火算法提升TSP问题求解效率
"《基于混合遗传模拟退火算法求解TSP问题》一文探讨了在计算机工程与应用领域中，旅行商问题（Traveling Salesman Problem, TSP）作为经典组合优化问题的重要应用。TSP的核心在于寻找一条最短路径，让一位推销员能够...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值