TSP问题数据集

于 2023-10-26 17:12:45 发布
阅读量750 收藏 3
点赞数
分类专栏： python 文章标签： TSP 数据集
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wangyurenwls/article/details/134060488
版权

1 VLSI

共102组数据 涵盖了从131个点到744710个点的数据。
网址：

https://www.math.uwaterloo.ca/tsp/vlsi/index.html

在这里插入图片描述

2 National Traveling Salesman Problems

从29个城市的西撒哈拉，到71009个城市的中国
地址为：

https://www.math.uwaterloo.ca/tsp/world/countries.html

在这里插入图片描述

3 World tsp

全世界的城市
地址：

https://www.math.uwaterloo.ca/tsp/world/index.html

在这里插入图片描述

深巷wls
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
TSP_Dataset.zip
06-23
整理下载的TSP问题数据集，可以下载使用，这些为公开数据集也可从官网查找下载，若等不及下载速度可以采用这个试试
(TSP)旅行商问题经典数据集 50+经典数据集
05-03
用于验证算法的有效性
TSP数据大全！
01-28
TSP144城市坐标，权威代表！旅行商问题file！
TspLib数据集以及最优结果
05-29
TSPLIB是来自各种来源和各种类型TSP（以及相关问题）的示例实例库，并且给出了对应各个样例的最优解。 https://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/index.html
旅行商问题(TSP)常用数据集
热门推荐
心升明月的博客
05-30 1万+
文章目录一、数据集1、burma142、bayg293、att484、eil51、eil101、eil5355、Oliver306、st707、pr76、pr2268、gr969、ch130、ch15010、pcb442二、下载地址 一、数据集 1、burma14 城市分布如图1所示。 图1 burma14分布 2、bayg29 城市分布如图2所示。 图2 bayg29分布 3、att48 城市分布如图3所示。 图3 att48分布 4、eil51、eil101、eil535 城市分布如图4~6所示。 图4
【史上最全】【一行代码即可】对所有测试样例可用的TSP数据集加载器+TS算法、ACO算法、PSO算法
prinTao的博客
06-19 868
由于TSP问题数据类型多样，储存方式、评价指标多样，因此想成功加载所有数据需要写较多逻辑。本项目就解决了这个问题。我还封装了类来简化使用。 项目配合写了latex小论文代码地址 项目地址 详细看readme.md主文件存放我的开源pip库：官方网站测量函数运行时间，用于后续训练final_report 最终报告latex文档代码mid_term 中期文档latex代码proposal 开题latex代码code 代码TSP_tst_data TSP测试数据
tsp数据集
gwj59的博客
11-23 834
TSP遗传算法数据集
爬山算法与模拟退火算法的分析与实现
a5678110的博客
06-23 308
旅行商问题（TSP）介绍 旅行商问题(TravelingSalesmanProblem，TSP)是一个经典的组合优化问题。经典的TSP可以描述为：一个商品推销员要去若干个城市推销商品，该推销员从一个城市出发，需要经过所有城市后，回到出发地。应如何选择行进路线，以使总的行程最短。 从图论的角度来看，该问题实质是在一个带权完全无向图中，找一个权值最小的Hamilton回路。由于该问题的可行解...
模拟退火和遗传算法解决TSP问题
budding0828
01-20 3078
模拟退火和遗传算法解决TSP问题 数据集介绍 采用数据集FRI26 来自标准数据集，共有26个城市，最优解为933： 数据下载链接 图1：数据矩阵 图2：数据集介绍 算法介绍 模拟退火 介绍： 模拟退火是一种通用概率算法，常用来在一定时间内寻找在一个很大搜寻空间中的近似最优解。 迭代过程： 迭代过程是模拟退火算法的核心步骤，分为新解的产生和接受新解两部分： 由一个产生函数从当前解产生一个...
TSPLIB,TSP测试集
10-03
比较全面的TSP测试函数集附有对应最优解。包含典型的TSP问题，用于求解TSP问题的算法开发测试。
旅行商(TSP)问题测试集
07-15
旅行商(TSP)问题测试集,可用于测试蚁群算法\遗传算法性能
TSP测试集及其求解代码.zip
12-05
Tsp标准测试集+遗传算法和迭代邻域搜索的java代码，代码内部有详细的注释和应用，求解效果不错！！！值得学习
TSP问题城市数据及最优解
12-08
TSP(旅行商)问题的测试数据及最优解，用于测试算法的优劣及效率等。TSP问题研究必备。
tsp test data.rar_tsp 数据集_tsp 测试集_tsp中bayg29_tsp数据集_tsp测试集
07-15
“tsp数据集”和“tsp测试集”通常包括多种规模的城市数量，从小型到大型，以便全面测试算法的适应性。 压缩文件内的“tsp test data”可能是一个文件夹或者文件，包含了所有TSP问题的实例。这些数据可能以某种格式...
TSP-数据集
02-01
总的来说，这个TSP数据集提供了一个丰富的研究和实践平台，无论是对于学术研究还是实际应用，都能从中受益。通过对这些数据的分析和算法开发，我们可以深入理解TSP的本质，并推动优化理论和技术的发展。
旅行商问题的tsp数据集
11-20
旅行商问题（Traveling Salesman Problem，TSP）是...总的来说，旅行商问题的TSP数据集为我们提供了一个检验和改进算法的平台，通过对这些实例的求解，我们可以深入理解各种算法的特性，并推动TSP问题求解技术的进步。
TSP.zip_tsp数据集_模拟退火TSP
09-14
在本例中，压缩包内的“TSP”文件很可能包含了这样的数据集，或者是一个已经处理好的输入文件，可以直接供算法读取和处理。 模拟退火算法在解决TSP时的优点在于其能够跳出局部最优，但缺点是需要调整合适的参数（如...
TSP问题求解
weixin_47389461的博客
06-01 516
TSP问题求解 要求：给出带权矩阵，求出最近距离的旅游各个城市的方案 代码中的各个点的带权值可以根据需要更改 代码的输出会一步步的给出遍历的过程 #include <iostream> using namespace std; void getCity(int city[100][100]){ city[0][1] = 3; city[0][2] = 6; city[0][3] = 7; city[1][0] = 5; city[1][2] = 2;
tsp31个城市标准数据集
最新发布
07-08
### 回答1： TSP（旅行商问题）是指在给定一组城市和它们之间的距离，找到一条最短的路径，使得旅行商能够经过每个城市一次，并返回起始城市。TSP问题是一个经典的组合优化问题，在学术界和实际应用中都具有重要意义。 其中一个常用的TSP数据集是包含31个城市的标准数据集。这个数据集中的城市之间的距离通常以欧氏距离的方式给出。这个数据集是被广泛用于算法设计和性能评估的基准测试问题，因为它的规模相对较小，同时有足够的挑战性。 这个31个城市标准数据集有一个隐含的特点，那就是这些城市的位置是在一个平面上均匀分布的。这种平面分布的特点使得这个数据集更具有挑战性，因为找到最优解需要同时考虑到路径的长度和路径的形状。 对于这个31个城市标准数据集，有很多求解算法可以应用于这个问题。一些经典的算法包括贪婪算法、动态规划算法、遗传算法、模拟退火算法等等。不同的算法有着不同的优势和劣势，可以根据具体的需求选择适合的算法来解决这个问题。 总结来说，TSP的31个城市标准数据集是一个常用的用于算法设计和性能评估的基准测试问题。这个数据集的规模适中，具有平面分布的特点，对于算法设计有一定的挑战性。在实际应用中，可以采用各种不同的求解算法来解决这个问题。 ### 回答2： TSP是Traveling Salesman Problem（旅行推销员问题）的简称，31个城市标准数据集指的是经典的TSP问题数据集中包含31个城市的实例。TSP问题是指一个推销员需要在给定的一组城市之间进行旅行，首尾相连，每个城市只能访问一次，并要求找出最短的路径，使得推销员能够经过每个城市一次后回到起始城市。 31个城市标准数据集被广泛应用于TSP问题的算法研究和比较。这个数据集包含了31个不同位置的城市，每个城市之间的距离是已知的。这样的数据集可以用于评价不同算法的性能，以及研究TSP问题的求解方法。 对于这个31个城市标准数据集，可以使用各种算法来求解最短路径。常见的算法包括贪婪算法、动态规划算法、遗传算法等。这些算法通过不同的策略和技巧，来寻找最短路径。由于TSP问题是一个NP-hard问题，即随着城市数目的增加，问题的求解变得非常困难，因此需要使用更加复杂的算法来解决。 总结来说，31个城市标准数据集是用于研究和比较TSP问题算法性能的一组数据。通过使用不同的算法，可以寻找到这组数据中的最短路径。同时，这个数据集也可以帮助人们更深入地理解TSP问题的特性和难度。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值