下载 >  课程资源 >  专业指导 > 求解tsp问题

求解tsp问题 评分:

旅行商问题,即TSP问题(Travelling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值
2012-12-18 上传大小:950KB
分享
收藏 举报

评论 共2条

neuor 该PPT对学习旅行商问题有参考作用。
2014-05-22
回复
xx_rabbit 不错,很有用,谢谢。
2014-04-29
回复
基于回溯法的TSP问题解决方案

基于回溯法的TSP问题解决方案,附有TSP问题相关的c++和matlab解法资料,及工程文件(西电02105143)

立即下载
22个城市TSP问题求解,matlab源码,可运行

22个城市TSP问题求解,matlab源码,可运行

立即下载
matlab实现TSP问题

本压缩包包含实现TSP问题的完整代码,代码是靠matlab实现的,您可以直接进入matlab选中该文件夹运行GA_TSP即可

立即下载
Java 动态规划求解TSP问题

该文档使用Java语言编写了一个通用的TSP问题的求解方法,不仅进行了代码求解,还根据实际例子进行了手动求解和介绍,适合旅行商入门,以及Java语言的学习,附带源码和伪代码,以及详细的解释。

立即下载
GA算法解决TSP问题(超完整版)(matlab)

压缩包包括GA算法解决TSP的全部程序,非常简单好用,比其他上传的算法要简单好用的多,是用matlab写的。 包含全部的城市测试数据和TSPLIB提供的最优路径。 还包括一个TSP阅读器

立即下载
神经网络解决TSP问题程序

利用非线性动力学系统理论的能量函数方法研究反馈人工神经网络的稳定性,提出Hopfield神经网络模型,并建立了求解优化问题的方程。Hopfield神经网络的能量函数不是物理意义上的能量函数,而是在表达形式上与物理意义上的能量概念一致,表征网络状态的变化趋势,并可以依据Hopfield工作运行规则不断进行状态变化,最终能够达到的某个极小值的目标函数。网络收敛就是指能量函数达到极小值。如果把一个最优化问题的目标函数转换成网络的能量函数,把问题的变量对应于网络的状态,那么Hopfield神经网络就可以用于解决优化组合问题。

立即下载
matlab tsp问题代码

tsp旅行商问题,遗传算法,给出10个 30个城市的实例,成功运行

立即下载
cplex求解旅行商问题

利用商业软件cplex求解旅行商问题 Option Explicit Private Type point x As Double y As Double End Type Private Type save i As Long j As Long s As Double End Type Private points() As point, cost() As Double, saving() As save, n As Long, m As Long Private trip() As String 'http://www.dayi.net/Comments.asp?question

立即下载
蛮力法(DFS)解决TSP问题

本资源包含“基于蛮力法(DFS)解决TSP问题”的相关代码以及TSP的城市数据。

立即下载
粒子群算法求解TSP问题

本程序基于粒子群算法,采用遗传算法进行优化,并用C#j进行·编码,对旅行商问题进行了求解。

立即下载
用回溯法解决TSP问题

本压缩文档包含三个文件:用回溯法解决TSP问题可执行源代码,word文档报告,实验测试数据

立即下载
pso算法求解TSP问题

很好的一个学习pso求解TSP问题的代码,分享一下

立即下载
动态规划法解旅行商问题(TSP)问题的java实现

动态规划法解旅行商问题(TSP)问题的java实现

立即下载
基于模拟退火算法的TSP问题matlab实现

包含模拟退火算法的matlab实现,code简单易懂且准确凸显算法精髓。其次,还将模拟退火算法用于TSP问题的求解之中,取得了不错的结果。

立即下载
最小生成树解决tsp问题

用最小生成树解决TSP问题 非常有用 输入各个城市坐标 可以输出路径

立即下载
模拟退火算法解TSP问题MATLAB实现

大数据是我们信息时代的一大特征,作为NP问题的旅行商问题在我们的实际中也是经常碰到。该代码通过模拟退火的过程,求解了旅行商问的次优解

立即下载
人工神经网络求解TSP问题新方法

人工神经网络求解TSP问题新方人工神经网络求解TSP问题新方法

立即下载
TSP问题的禁忌模拟退火求解

TSP问题的禁忌模拟退火求解 TSP问题的禁忌模拟退火求解

立即下载
TSP问题的python代码

TSP问题的python代码

立即下载
TSP问题MATLAB实现

使用MATLAB中的yalmip工具箱,调用cplex求解TSP问题

立即下载

热点文章

下载码下载
做任务获取下载码
取消 提交下载码
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

求解tsp问题

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
3 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: