TSP问题数据集

最新推荐文章于 2024-09-06 23:10:41 发布
最新推荐文章于 2024-09-06 23:10:41 发布
阅读量1k 收藏 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
关注
专栏目录
TSP-数据集
02-01
TSP的146个数据集，10个点的到18000个点的都有。有些格式不一样，里面有部分是整理过的，格式统一的数据。
TspLib数据集以及最优结果
05-29
TSPLIB是来自各种来源和各种类型TSP（以及相关问题）的示例实例库，并且给出了对应各个样例的最优解。 https://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/index.html
TSP旅行商问题经典数据集
gitblog_09754的博客
09-06 386
TSP旅行商问题经典数据集 Dataset-TSP.zip项目地址:https://gitcode.com/open-source-toolkit/ec086 本仓库提供了一系列经典的旅行商问题（TSP）数据集，共计50多个数据集。这些数据集广泛用于验证和测试各种TSP算法的有效性。无论你是研究人员、学生还是开发者，这些数据集都将为你提供宝贵的资源，帮助你更好地理解和解决TSP问题。 数据集描述...
探索旅行商问题的宝库：TSP经典数据集推荐
最新发布
gitblog_09789的博客
09-06 495
探索旅行商问题的宝库：TSP经典数据集推荐 Dataset-TSP.zip项目地址:https://gitcode.com/open-source-toolkit/ec086 项目介绍 在计算机科学和运筹学领域，旅行商问题（Traveling Salesman Problem，简称TSP）一直是一个备受关注且具有挑战性的问题。TSP问题的核心在于寻找一条最短路径，使得旅行商能够访问所有给定的城市...
tsp数据集
gwj59的博客
11-23 929
TSP遗传算法数据集
TSP问题测试数据和最优结果（含100多组数据）
08-24
对于编写的TSP问题优化算法，随机产生的数据的最优解是未知的。这里给出100多组TSP问题测试数据，并且提供了对应的最优结果。
旅行商(TSP)问题测试集
07-15
旅行商(TSP)问题测试集,可用于测试蚁群算法\遗传算法性能
旅行商问题(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数据大全！
01-28
TSP144城市坐标，权威代表！旅行商问题file！
TSP问题数据
09-04
TSP问题matlab中要用到的数据，16个城市的数据，能很好的在matlab中仿真，得到需要的结果
tsp test data.rar_tsp 数据集_tsp 测试集_tsp中bayg29_tsp数据集_tsp测试集
07-15
“tsp数据集”和“tsp测试集”通常包括多种规模的城市数量，从小型到大型，以便全面测试算法的适应性。 压缩文件内的“tsp test data”可能是一个文件夹或者文件，包含了所有TSP问题的实例。这些数据可能以某种格式...
旅行商问题的tsp数据集
11-20
旅行商问题（Traveling Salesman Problem，TSP）是...总的来说，旅行商问题的TSP数据集为我们提供了一个检验和改进算法的平台，通过对这些实例的求解，我们可以深入理解各种算法的特性，并推动TSP问题求解技术的进步。
(TSP)旅行商问题经典数据集 50+经典数据集
05-03
综合以上信息，我们可以了解到这个数据集是为了研究和验证旅行商问题的解决方案而准备的，它包含了多种规模的问题实例，适用于使用MATLAB或Python的智能算法进行实验仿真。通过对这些数据的处理和分析，研究者可以...
TSP问题
热门推荐
weixin_38442390的博客
08-21 1万+
前言 TSP问题是广为人知的组合优化问题，它易于描述，但是难以求解。基于TSP问题的特性，决定使用通过TSP问题来学习各类启发算法，比较不同启发算法在旅行商问题上的表现。 问题 TSP问题可以描述为：现有一些节点，节点和节点之间均可相连形成边，节点之间的边存在距离，需要找到一个遍历方案先后访问所有的点，使的遍历的总距离最短。 模型 旅行商问题可以建模为一个纯整数规划模型： 目标函数最小化总距离，约束1-2保证每个节点都能进出一次，约束3保证不会出现多个圈，约束4-5保证便利顺序属于0～n-1，约束6-
运筹系列60：TSP问题数据
kittyzc的博客
12-30 6126
1. 2-opt方法 2-opt本质是一个边交换启发式算法，非常简单。首先用myopic的方式生成一条路线，然后逐点使用2-opt算法进行优化。 我们使用kaggle上的一个数据，https://www.kaggle.com/jsaguiar/fast-2-opt-with-cython/notebook?select=cities.csv，5000个点。 1.1 基础版本 import numpy as np import pandas as pd cities = pd.read_csv("/Users
TSP问题matlab、c++代码、测试数据 数据集
07-08
本资源包含TSP常见的所有测试数据和matlab、c++代码。旅行商问题(Traveling Salesman Problem,TSP)代表一类组合优化问题,在物流配送、计算机网络、电子地图、交通疏导、电气布线等方面都有重要的工程和理论价值,引起了许多学者的关注 。TSP 简单描述为:一名商人要到n 个不同的城市去推销商品,每2个城市i和j之间的乐离为d,如何选择一条路径使得商人每个城市走一遍后回到起点,所走的路径最短。 TSP是典型的组合优化问题,并且是一个 NP难题。 TSP 描述起来很简单,早期的研容者使用精确算法求解该问题,常用的方法包括分枝定界法、线性规划法和动态规划法等，但是可能的路径总数随城市数目n是呈指数型增长的,所以当城市数目在100个以上时,一般很难结确地求出其全局最优解。随着人工智能的发展,出现了许多独立于问题的智能优化算法,如蚁群算法、遗传算法、模拟退火、禁忌搜索、神经网络、粒子群优化算法、免疫算法等,通过模拟或解释某些自然现象或过程而得以发展。模拟退火算法具有高效、鲁棒、通用、灵活的优点。将模拟退火算法引入TSP求解,可以避免在求解过程中陷入TSP的局部最优。
tsp 数据集处理
weixin_33785108的博客
06-03 7090
2019独角兽企业重金招聘Python工程师标准>>> ...
【TSP数据集】用于 加载ATSP和TSP 测试样例的python加载器【使用所有类型数据】【使用数据给出方法计算邻接矩阵和邻接表】
prinTao的博客
05-30 1284
class TSP_DATA: '''用于读取数据、存放图的数据结构 类内变量： 必有： self.NAME 测试样例名称 self.TYPE 测试样例类型 TSP ATSP self.DIMENSION. 维度 self.EDGE_WEIGHT_TYPE 边权值计算方式 决定读取方式 self.matrix 矩阵形式数据 self.table .
TSP.zip_tsp数据集_模拟退火TSP
09-14
在本例中，压缩包内的“TSP”文件很可能包含了这样的数据集，或者是一个已经处理好的输入文件，可以直接供算法读取和处理。 模拟退火算法在解决TSP时的优点在于其能够跳出局部最优，但缺点是需要调整合适的参数（如...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值