没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
专业指导
扩展旅行商(TSP)问题
扩展旅行商(TSP)问题
TSP
需积分: 10
5 下载量
65 浏览量
2008-07-28
17:01:08
上传
评论
收藏
131KB
DOC
举报
温馨提示
立即下载
对正在从事这方面研究工作的人应该会很有用的
资源推荐
资源评论
c# 动态规划求解旅行商问题
浏览:45
5星 · 资源好评率100%
1.NET下可以直接运行 2.关键代码有非常详尽的解释 3.算法代码非常简洁
TSP旅行商问题
浏览:117
3星 · 编辑精心推荐
用爬山法在VS2010环境下实现。初始邻接矩阵是随机生出。运行速度较快,这是一个NP完全问题,但是用爬上发可以极大地剪枝,节省计算机资源。
旅行商问题(TSP)
浏览:110
运用神经网络解决TSP问题,内附matlab代码
动态搜索算法求解时间依赖型旅行商问题研究
浏览:117
动态搜索算法求解时间依赖型旅行商问题研究,李妍峰,李军,时间依赖型旅行商问题(time-dependent traveling salesman problem,简写TDTSP )是旅行商问题(TSP)的扩展。在该问题中,任意两节点间的旅行时间(成�
基于并行人工免疫算法的大规模TSP问题求解-基于并行人工免疫算法的大规模TSP问题求解.pdf
浏览:199
基于并行人工免疫算法的大规模TSP问题求解-基于并行人工免疫算法的大规模TSP问题求解.pdf 摘 要: 为求解大规模TSP 问题,提出了并行人工免疫系统的塔式主从模型 ,和基于TMSM的并行免疫记忆克隆选择算法 . TMSM是...
6城市tsp问题matlab代码-TravelingSalesmanProblem:通过遗传算法解决旅行商问题的工具箱,在MatLab中实现
浏览:26
6城市tsp问题matlab代码遗传算法的旅行商问题 介绍 旅行商问题(TSP)在1832年第一次被正确地写下来,但是没有提出简洁的解决方案。 从那时起,出现了许多新的基于数学和计算机的领域,从而为这个众所周知的问题提供...
热轧计划中的多旅行商问题及其计算方法
浏览:122
多旅行商问题(Multiple Traveling Salesman Problem,简称MTSP)是旅行商问题(TSP)的扩展和延续,MTSP也是一个NP难问题。钢铁企业中的许多计划调度问题可归结为MTSP。针对热轧批计划问题进行了MTSP建模,并对该...
旅行商问题(TSP问题)
浏览:161
# -TSP- 本文主要是用以下方法解决旅行商问题(TSP问题) 详情见:https://blog.csdn.net/weixin_42715356/article/details/83089108 穷举策略 自顶向下的算法:深度优先搜索算法->回溯法 :广度优先搜索算法->分支限界算法 自底向上的算法:动态规划 启发式策略 贪心算法、蚁群算法
旅行商问题TSP
浏览:93
4星 · 用户满意度95%
这是一个经典的NP完全问题,这是我个人的一点小新的,分享一下下
旅行商(TSP)问题测试集
浏览:126
5星 · 资源好评率100%
旅行商(TSP)问题测试集,可用于测试蚁群算法\遗传算法性能
TSP:旅行商问题的算法实现
浏览:18
TSP 解决旅行商问题的多种算法。 当前实现: 贪婪的 2选项 动态编程
TSP.rar_旅行商问题树
浏览:27
旅行商问题的最大最小值的求解问题把他当成一个树的模型来算的
cuda-TSP:使用 CUDA 扩展在 C 中实现旅行商问题
浏览:168
5星 · 资源好评率100%
Cuda-TSP 使用 CUDA 扩展在 C 中实现旅行商问题
旅行商问题:可用于解决对称和非对称tsp; 该脚本从输入文件中读取距离矩阵。-matlab开发
浏览:135
该脚本是对 TSP 示例 Matlab 优化工具箱 ( ... 在提示中输入文件名以及 .csv/.xls 等扩展名4. (i,i) 之间的距离应为 0。另外,如果两个节点之间没有路由,则对应的矩阵值应为零。
TSP用遗传算法求解
浏览:171
5星 · 资源好评率100%
人工智能实验课上写的用遗传算法解决TSP问题,10个节点,平均300代左右出最佳结果,可扩展节点,很好的学习资源。每一行代码都有相应的解释,非常便于解剖学习
蚁群算法应用于TSP问题
浏览:67
蚁群优化算法最早以求解离散问题优化为主,如旅行商问题(Traveling Sales-man Problem,TSP),并取得了较好的应用效果。随着算法的发展,学者们在基本蚁群算法基础上提出了诸多改进策略﹐有效提高了算法的求解性能﹐并...
GA.rar_GA-TSP
浏览:98
应用遗传算法解决旅行商(TSP)问题,算法中的染色体交叉过程改进了基本遗传算法的交叉办法。改程序可以求解30个城市的旅行商问题,也可以稍作修改继续扩展为更多城市的旅行商问题。
旅行商问题TSP算法大全
浏览:17
3星 · 编辑精心推荐
描述了常见的TSP算法和当代的经典算法求解最短哈密顿回路
旅行商问题(TSP)源代码
浏览:162
5星 · 资源好评率100%
这个程序是我研一时写的,是用遗传算法解决TSP问题.源程序中包含多种对比操作,有不同选择方法的代码,也有不同交叉方法.这里采用的交叉方法是改进的交叉方法.性能很好.里面还有PPT演示文档
TSP城市旅行问题
浏览:59
实现TSP,已经运行过的,大家可以直接用
TSP_旅行商问题,TSP_TheSalesman_
浏览:9
Use an approximate algorithm to solve the traveling salesman problem that satisfies the triangle inequality
经典旅行商(TSP)问题
浏览:46
3星 · 编辑精心推荐
这里面有经典旅行商(TSP)问题的模型和介绍,并附有相关解决算法和源程序!这个是我从网上下来的!请大家保护知识产权,否则本人不负任何责任!!!
Web GIS中基于蚁群算法的TSP问题的求解 (2008年)
浏览:46
针对旅行商问题(TSP),研究了网络地理信息系统(WebGIS)中的蚁群优化算法(ACO)在其问题上的应用。为提高蚁群优化性能,采用一种空间拓扑结构与蚁群优化算法结合,并引入了局部搜索策略2-opt。在城市数目一定的...
基于TSP方法求解等待时间受限的置换流水车间调度
浏览:198
首先, 建立旅行商问题(TSP) 以生成初始调度; 然后, 采用扩展插入方法优化调度解. 为了衡量算法性能, 给出问题下界的计算方法和相关评价指标, 并通过数据实验验证了该启发式和下界计算方法的可行性和有效性.</p>
Travelling-Salesman-Problem-Solver:一个可扩展的 API,用于使用内置策略(包括蛮力、最近邻、最远插入等)对 TSP 进行建模和求解
浏览:86
旅行商问题 (TSP) 求解器 ##Introduciton 这是一个可扩展的 API,用于在 Java 中对 TSP 进行建模,并通过内置策略或用户编写的扩展策略来解决它。 目前内置的策略有: 蛮力 最近的邻居 最远插入 ##课程一览 public ...
数学建模方法:蚁群算法
浏览:142
5星 · 资源好评率100%
基于人工免疫算法和蚁群算法求解旅行商问题 基于信息素异步更新的蚁群算法 用于连续函数优化的蚁群算法 求解复杂多阶段决策问题的动态窗口蚁群优化算法 蚁群算法在铸造生产配料优化中的应用 多阶段输电网络最优...
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
mm1543
粉丝: 10
资源:
45
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
matplotlib.doc
图片网站图片爬虫的代码
二叉树的基本操作实现(C语言).pdf
VulExplainer A Transformer-Based Hierarchical Distillation
J203-T2B-A-VB一款SOT23封装P-Channel场效应MOS管
鸢尾花(iris)数据集
J203-T1B-A-VB一款SOT23封装P-Channel场效应MOS管
形状和位置公差国家标准挂图
%E8%A7%86%E9%A2%91%E8%BD%AC%E9%9F%B3%E9%A2%9120240424092849.mp3
数据库中的分组查询及数据筛选
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功