旅行商问题

TSP简介一个商人从一点出发，经过所有点后返回原点。它需要满足：除起点和终点外，所有点当且仅当经过一次；起点与终点重合；所有点构成一个连通图。要求：得到这个商人经过所有点的最短路程。

阅读全文

旅行商问题

: 旅行商问题详解.pdf 旅行商问题（Traveling Salesman Problem，TSP）是一种经典的组合优化问题，它的背景是一个旅行商要到n个城市中的每个城市去一次，然后最终回到出发城市，要求找到一条路径使得旅行商的总路程最短。 TSP问题在实际...
评级：0 浏览量：203 收藏量：0 资源大小：108KB 上传时间：2024-02-08

: 用 Python 解决旅行商问题的模拟退火算法_python_代码_下载在 Python 中解决旅行商问题的模拟退火算法使用模拟退火元启发式求解旅行商问题，并将结果可视化。首先使用贪心算法（最近邻）来构建初始解决方案。一个简单的实现，提供了不错的结果。在具有 100 个节点的 ...
评级：5 浏览量：965 收藏量：2 资源大小：6KB 上传时间：2022-06-21

: 旅行商问题旅行商问题.pdf 旅行商问题
评级：0 浏览量：39 收藏量：0 资源大小：269KB 上传时间：2024-01-24

: 旅行商问题解释.txt 旅行商问题
评级：0 浏览量：18 收藏量：0 资源大小：2KB 上传时间：2024-02-08

: 旅行商问题xiangjie.txt 旅行商问题
评级：0 浏览量：13 收藏量：0 资源大小：2KB 上传时间：2024-02-08

: 旅行商问题详解.txt 旅行商问题
评级：0 浏览量：12 收藏量：0 资源大小：2KB 上传时间：2024-02-08

: 旅行商问题的有关仿真_旅行商问题_tsp_ 旅行商问题求解，程序无误，可以完美的完成运行
评级：5 浏览量：329 收藏量：1 资源大小：2KB 上传时间：2021-10-03

: 旅行商问题示例.txt 旅行商问题
评级：0 浏览量：18 收藏量：0 资源大小：392B 上传时间：2024-01-10

: 旅行商问题matlab实现 旅行商问题matlab实现
评级：0 浏览量：814 收藏量：0 资源大小：1018B 上传时间：2020-04-27

: TSP_python_遗传算法求旅行商问题_ 遗传算法求旅行商问题的演示，模仿生物进化。可以找到一个近似最优解（不一定是全局最优解）。是计算机科学人工智能的一种算法。
评级：5 浏览量：1564 收藏量：4 资源大小：4KB 上传时间：2021-09-29

: 旅行商问题的介绍.txt 旅行商问题
评级：0 浏览量：8 收藏量：0 资源大小：2KB 上传时间：2024-02-08

: 邮递员问题与旅行商问题讨论 旅行商问题，邮递员问题与旅行商问题讨论
评级：0 浏览量：42 收藏量：0 资源大小：573KB 上传时间：2024-01-03

: 旅行商问题商榷-关系问题的进阶 旅行商问题
评级：0 浏览量：3 收藏量：0 资源大小：176.62MB 上传时间：2024-03-07

: 什么是旅行商问题-以及学习了解旅行商问题的意义 旅行商问题
评级：0 浏览量：7 收藏量：0 资源大小：15KB 上传时间：2024-04-22

: 多旅行商问题代码，可以直接解决5种问题多旅行商问题matlab代码，一共五种类型，可以直接使用。固定起点终点任意旅行商，返回起点的多次旅行商，任意起点终点旅行商，等。
评级：0 浏览量：2826 收藏量：9 资源大小：32KB 上传时间：2020-10-05

: 旅行商问题_旅行商问题_ 寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。
评级：0 浏览量：104 收藏量：0 资源大小：15KB 上传时间：2021-09-30

: 退火算法解旅行商问题 利用MATLAB退火算法解决旅行商问题。这是很经典的tsp问题的解决。
评级：0 浏览量：145 收藏量：0 资源大小：4KB 上传时间：2018-11-23

: 旅行商问题 travel.py
评级：0 浏览量：45 收藏量：0 资源大小：2KB 上传时间：2022-05-24

: tsp.zip_旅行商问题使用退火算法实现旅行商问题，支持文件读写功能
评级：0 浏览量：36 收藏量：0 资源大小：122KB 上传时间：2022-09-19

: TSP旅行商问题 旅行商问题，针对多旅行商多城市问题进行求解，可用于任务分配等整数规划问题求解。
评级：0 浏览量：315 收藏量：1 资源大小：4KB 上传时间：2018-04-20

: 旅行商问题的概念和解读.txt 旅行商问题
评级：0 浏览量：12 收藏量：0 资源大小：2KB 上传时间：2024-02-08

: 旅行商问题（详细流程和解法举例） 旅行商问题
评级：0 浏览量：21 收藏量：0 资源大小：2KB 上传时间：2023-12-26

: 一类多旅行商问题求解 旅行商问题（Traveling Salesman Problem, TSP）是一个组合优化的典型难题，它在许多领域内都有极其重要的应用。经证实，旅行商问题属于NP问题。在一些现实问题中，关于TSP问题的研究有非常大的价值。例如：交通运输...
评级：1 浏览量：970 收藏量：3 资源大小：35.17MB 上传时间：2018-10-10

: 旅行商问题的概念和使用场景.txt 旅行商问题
评级：0 浏览量：10 收藏量：0 资源大小：2KB 上传时间：2024-02-08

: python实现遗传算法求解旅行商问题 旅行商问题（Traveling Salesman Problem, TSP）是指给定一个城市的集合以及每两个城市之间的距离，找到一条经过每个城市恰好一次且路径最短的回路。 AI辅助创作遗传算法遗传算法是一种基于生物进化和遗传学原理的...
评级：0 浏览量：744 收藏量：6 资源大小：25KB 上传时间：2023-02-20

: TSP.rar_旅行商问题树 旅行商问题的最大最小值的求解问题把他当成一个树的模型来算的
评级：0 浏览量：46 收藏量：0 资源大小：2KB 上传时间：2022-09-14

: 旅行商问题介绍、应用场景、常见求解方法 旅行商问题 介绍、应用场景、常见求解方法
评级：0 浏览量：10 收藏量：0 资源大小：308KB 上传时间：2024-04-01

: C语言实现旅行商问题（TSP，Traveling Salesman Problem） 旅行商问题（TSP，Traveling Salesman Problem）是一个经典的组合优化问题，涉及寻找给定一组城市和距离，寻找一条最短路径，使得每个城市恰好被访问一次，并最终回到起始城市。使用C语言简单的实现，使用了暴力穷举...
评级：0 浏览量：65 收藏量：0 资源大小：863B 上传时间：2023-12-26

: 确定起点终点的无闭环旅行商问题经典蚁群算法程序修改在经典蚁群算法程序基础上修改：确定起点终点无闭环，即走遍之后不返回起点
评级：5 浏览量：669 收藏量：10 资源大小：2KB 上传时间：2022-04-01

: 源码：旅行商问题.cpp 这是著名的回溯算法解决旅行商路线选择问题的C++源码，代码里的注释已经很清楚了，而且代码运行也没问题。希望能给你带来帮助。
评级：0 浏览量：362 收藏量：0 资源大小：2KB 上传时间：2020-03-18

: 遗传算法求解旅行商问题.zip 采用遗传算法求解旅行商问题，给出了30个经纬度，尝试在这30个城市中找出最短的距离，可以自行修改重组概率、变异概率、以及迭代次数。
评级：0 浏览量：365 收藏量：2 资源大小：4KB 上传时间：2020-08-13

: 旅行商问题算法演示一个旅行商问题算法的可视化演示程序。使用的实现语言是C++
评级：5 浏览量：410 收藏量：3 资源大小：327KB 上传时间：2018-10-17

: 旅行商问题.zip_matlab 旅行商问题 利用MATLAB退火算法解决经典旅行商问题。共计包含三个函数，主函数进行调用，另外两个函数负责计算效用和更换城市次序。
评级：0 浏览量：86 收藏量：1 资源大小：2KB 上传时间：2022-07-15

: Python基于回溯法子集树模板解决旅行商问题（TSP）实例主要介绍了Python基于回溯法子集树模板解决旅行商问题（TSP）,简单描述了旅行商问题并结合实例形式分析了Python使用回溯法子集树模板解决旅行商问题的相关实现步骤与操作技巧,需要的朋友可以参考下
评级：0 浏览量：1274 收藏量：1 资源大小：74KB 上传时间：2020-09-21

: 旅行商问题 Traveling Salesman Problem 旅行商问题
评级：0 浏览量：17 收藏量：0 资源大小：176KB 上传时间：2023-12-26

: 旅行商问题matlab程序使用matlab编程实现的遗传算法，解决旅行商问题。。。。
评级：0 浏览量：2395 收藏量：4 资源大小：44KB 上传时间：2018-09-11

: 仿生智能群体智能人工蜂群算法解决TSP旅行商问题共50页.pptx 旅行商问题(TSP，traveling salesman problem)是一个为学术界广泛研究的问题，长期以来它吸引了众多学者对其进行研究。深入地研究TSP问题能够为解决实际的管理问题提供一定的理论基础。群体智能算法群体智能...
评级：5 浏览量：840 收藏量：1 资源大小：3.82MB 上传时间：2021-09-19

: Desktop_旅行商问题_模拟退火算法_ 本压缩包里包含了使用模拟退火算法解决旅行商问题的多个m文件。
评级：0 浏览量：86 收藏量：0 资源大小：4KB 上传时间：2021-09-29

: 基因遗传算法解决旅行商问题GAForTSP-master.zip 基因遗传算法解决旅行商问题GAForTSP-master.zip
评级：0 浏览量：8 收藏量：0 资源大小：2.75MB 上传时间：2024-02-08

: TensorFlow实现霍普菲尔德网络(Hopfield)解决城市旅行商问题(TSP) TensorFlow代码实现霍普菲尔德网络(Hopfield)解决20个城市旅行商问题(TSP)，旅行商问题 TSP 是一个典型的组合优化问题，并且是一个 NP 完全问题，其可能 Hamilton 圈的数目是顶点的数目 n 的指数函数，所以一般很难...
评级：0 浏览量：1400 收藏量：1 资源大小：46KB 上传时间：2019-12-19

: 旅行商问题TSP两种模型-CPLEX.rar 针对TSP问题的两种模型建立了模型，两种模型已经配置好，直接运行即可。 TSP问题对于很多模型都有很高的适用性，所以稍微把模型修改一下即可成为自己的模型，对于毕业设计是不错的选择。这个模型可移植性也较高
评级：0 浏览量：1262 收藏量：5 资源大小：39KB 上传时间：2020-03-17

: MATLAB遗传算法解决旅行商问题（TSP）、多旅行商问题（MTSP）及其变体（共计39种情况） MATLAB下，用遗传算法解决旅行商问题（TSP）、多旅行商问题（MTSP）及其变体（共计39种情况）的代码，具体说明详见README
评级：4 浏览量：5054 收藏量：35 资源大小：223KB 上传时间：2020-07-30

: 旅行商问题 A星算法求解用A星算法求解旅行商问题，使用C++语言描述，配有完美注释，以及测试样例
评级：0 浏览量：1141 收藏量：4 资源大小：24KB 上传时间：2020-05-02

: 旅行商问题*（附带具体的示例和场景） 旅行商问题
评级：0 浏览量：10 收藏量：0 资源大小：2KB 上传时间：2024-01-10

: 基于遗传算法的旅行商问题TSP TSP（旅行商问题）是一个典型的NP完全问题，即其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长，到目前为止还未找到一个多项式时间的有效算法。TSP问题可描述为：已知n个城市相互之间的距离，某一个旅行...
评级：0 浏览量：449 收藏量：3 资源大小：11KB 上传时间：2023-05-20

: TSP旅行商问题算法.rar TSP问题，旅行商问题算法求解，贪心算法，参数根据情况自己调整
评级：0 浏览量：527 收藏量：0 资源大小：2KB 上传时间：2019-10-06

: 6 免疫算法在旅行商问题中的解决方法_免疫算法求解旅行商问题_ 免疫算法求解旅行商问题，目前程序已经通过程序仿真验证通过。
评级：0 浏览量：135 收藏量：0 资源大小：4KB 上传时间：2021-10-03

: 旅行商问题动态规划matlab代码-TravellingSalesmanProblem:两种解决旅行商问题的算法 旅行商问题动态规划matlab代码旅行商问题 该项目包含使用两种不同方法解决旅行商问题的MATLAB代码。暴力破解用简单的蛮力算法解决问题。需要anxn-距离（或成本）矩阵作为输入。动态通过性能改进的动态规划算法...
评级：0 浏览量：1346 收藏量：0 资源大小：5KB 上传时间：2021-05-24

资源推荐

相关资源标签

TSP 任务分配 tsp matlab 遗传算法旅行商问题贪心算法 TensorFlow Hopfield 旅行商问题(TSP) 代码回溯法旅行商问题matlab实现多旅行商问题数学建模 Python 子集树模板 tsp问题系统开源蜂群算法群体智能算法 python 模拟退火算法蚁群算法