没有合适的资源?快使用搜索试试~
我知道了~
文库首页
大数据
算法与数据结构
算法设计与分析实验,利用近似算法解决TSP等问题
算法设计与分析实验,利用近似算法解决TSP等问题
共1个文件
doc:1个
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
文档资料
TSP
0 下载量
7 浏览量
2022-06-06
11:48:18
上传
评论
收藏
145KB
ZIP
举报
温馨提示
五一特惠:¥9.90
19.90
算法设计与分析实验,利用近似算法解决TSP等问题
资源推荐
资源详情
资源评论
算法设计和分析实践,利用近似算法解决TSP等问题
浏览:27
算法设计和分析实践,利用近似算法解决TSP等问题
三种解决TSP问题的近似算法的实现
浏览:156
5星 · 资源好评率100%
最近邻策略(NearestNeighbor)解决TSP问题的算法实现——是基于贪心思想; 最短链路策略(ShortestLinkedHeuristic)解决TSP问题的算法实现——也是基于贪心算法,但与上述实现细节有所不同; 最短插入启发式策略(NearestInsertion)解决TSP问题的算法实现——插入启发式策略基本思想是对由|V|个城市的某m个城市所构成的回路,陆续地选择一个未在回路中的
tsp算法分析与实验报告
浏览:131
tsp 算法分析 在分支限界法 近似算法 贪心法 最近邻点策略求解TSP问题
TSP问题的遗传算法实验报告
浏览:3
5星 · 资源好评率100%
1以10/个城市结点的TSP问题为例,用遗传算法加以求解; 2 掌握遗传算法的基本原理、各个遗传操作和算法步骤; 3能求出问题最优解,若得不出最优解,请分析原因; 4要求界面显示每次迭代求出的局部最优解和最终求出的全局最优解
遗传算法解决TSP问题
浏览:43
4星 · 用户满意度95%
本实验采用遗传算法实现了旅行商问题的模拟求解,并在同等规模问题上用最小生成树算法做了一定的对比工作。遗传算法在计算时间和占用内存上,都远远优于最小生成树算法。 程序采用Microsoft visual studio 2008 结合MFC基本对话框类库开发。32位windows 7系统下调试运行。
基于matlab与蚁群算法解决TSP问题设计与实现
浏览:117
基于matlab与蚁群算法解决TSP问题设计与实现
C语言实现混合粒子群算法(利用遗传交叉变异选优)解决TSP问题
浏览:179
Matlab教程第15章混合粒子群算法的TSP搜索算法,因对matlab脚本语言不是很熟悉,就用C语言(Linux环境下)实现了一下,加深自己对算法的理解,感觉效果还可以,运行速度相比matlab快多了,有兴趣的可以看一下,有疑问的地方可以留言。PS(计算路径fitness函数有个小问题,if判断中city2应该回到起点即_unit.path[0],要不然会导致结果趋紧一个特例,还有,这个初始版本
利用MPI优化并行编程技术实现对解决TSP问题的模拟算法_c语言_代码_下载
浏览:21
全国并行应用挑战赛作品-利用MPI并行编程技术实现对解决TSP问题的模拟退火算法优化
大数据-算法-若干组合优化问题的近似算法设计与分析.pdf
浏览:36
大数据-算法
模拟退火.rar_tsp_利用模拟退火算法解决TSP问题_模拟退火_模拟退火算法
浏览:23
利用模拟退火算法进行仿真实验,解决TSP问题
用遗传算法解决TSP问题
浏览:26
本压缩文档包含三个文件:用遗传算法解决TSP问题可执行源代码,word文档报告,实验测试数据
利用遗传算法解决TSP问题
浏览:119
利用遗传算法解决TSP问题,随机产生数据进行测试,附源码
算法设计与分析 王红梅
浏览:174
算法设计与分析 作者-王红梅 出版社-清华大学出版社 出版日期-07 1 2006. 共262页 目录 第 1 章 绪论 1 .1 算法的基本概念 1 . 1 . 1 为什么要学习算法 1 . 1 . 2 算法及其重要特性 1 . 1 . 3 算法的描述方法 1 . 1 ...
蚁群算法与遗传算法解决TSP问题
浏览:41
蚁群算法与遗传算法解决TSP问题,并且附有相应的程序
GA_tsp:TSP问题是指假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。使用遗传算法解决att48问题,即48个城市的旅行商问题,该问题目前的最优解是10628,受个别参数影响,所设计的算法所得到的最优结果是10648,相对误差为0.18818216%
浏览:86
GA_tsp TSP问题是指假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。使用遗传算法解决att48问题,即48个城市的旅行商问题,该问题目前的最优解是10628,受个别参数影响,所设计的算法所得到的最优结果是10648,相对误差为0.18818216%。 att48
基于蚁群算法求解对称和非对称TSP:利用蚁群优化算法解决旅行商问题-matlab开发
浏览:50
在这个 M 文件中,在列出的参考论文的支持下给出了 ACO 算法的实现。 您可以轻松地将其用作以下命令来查看结果和播放迭代过程的图片。 ACO('文件名.tsp'); filename.tsp 是对称或非对称 TSP 问题的问题文件,您可以从以下站点下载: http : //elib.zib.de/pub/mp-testdata/tsp/tsplib/tsp/index.html 由于ACO算法有
高级算法实验代码及报告--近似算法
浏览:83
5星 · 资源好评率100%
高级算法实验代码以及报告--包括调度问题,TSP问题,顶点覆盖及集合覆盖问题,背包问题,基于线性规划的近似算法等。
满足三角不等式的TSP问题的近似算法
浏览:100
5星 · 资源好评率100%
完美版满足三角不等式的TSP问题的近似算法,内部含有课程设计报告和源程序,适合大学数据与算法分析课程学习。 满足三角不等式的TSP问题的近似算法: (1)描述及输入原始数据模块 (2)求解最小生成树模块 (3)构造...
用A*算法解决TSP问题
浏览:148
用A*算法解决TSP问题,用python语言实现。用了一个400节点的数据进行测试
遗传算法解决TSP问题实验
浏览:107
用matlab代码实现,TSP问题(Travelling Salesman Problem)即旅行商问题,又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是...
利用遗传算法解决TSP问题(c++)
浏览:32
5星 · 资源好评率100%
利用遗传算法解决TSP问题(c++)其中包括了50个城市。算法明了,简单易懂。
遗传算法解决TSP问题(全)
浏览:49
3星 · 编辑精心推荐
遗传算法解决TSP问题··························································································...
全国计算机等级考试二级Python真题及解析.docx
浏览:67
全国计算机等级考试二级Python真题及解析 全国计算机等级考试二级Python真题及解析全文共19页,当前为第1页。全国计算机等级考试二级Python真题及解析全文共19页,当前为第1页。全国计算机等级考试二级Python真题及解析(5) 全国计算机等级考试二级Python真题及解析全文共19页,当前为第1页。 全国计算机等级考试二级Python真题及解析全文共19页,当前为第1页。 一、选择
1000份ppt模版,PPT模板优秀PPT
浏览:13
ppt模版,商务模版,海量精品流行PPT模板全新上线,各类动态创意PPT模板/优秀PPT模板/国内外PPT模板,创意设计,ppt模板,只要您想的..PPT模板网提供各类PPT模板免费下载,PPT背景图,PPT素材,PPT背景,免费PPT模板下载,PPT图表,精美PPT下载,PPT课件下载,PPT背景图片免费下载;简约红蓝渐变圆点背景PPT模板免费下载 简洁PPT模板 下载:13187次 紫色简约时
matlab批量读取excel表格数据并处理画图
浏览:33
5星 · 资源好评率100%
批量读取全部sheet内容,可指定,并对无效内容处理,提取所需数据并画图
导入证书可以解决”无法建立到信任根颁发机构的证书链"问题。
浏览:48
5星 · 资源好评率100%
解决”无法建立到信任根颁发机构的证书链",则导入相关证书。
OpenCv车辆识别训练模型
浏览:40
5星 · 资源好评率100%
OpenCv车辆识别训练模型
代码随想录知识星球精华-大厂面试八股文第二版v1.2.pdf
浏览:63
代码随想录知识星球精华-大厂面试八股文第二版v1.2.pdf c++ java go
Vue-Element UI集成ECharts实现数据统计分析页代码部分(如果帮助到你,感谢关注点赞)
浏览:32
关于《Vue-Element UI集成ECharts实现数据统计分析页》文章的具体代码实现。(如果帮助到你,感谢关注点赞)
收起资源包目录
1124038.zip
(1个子文件)
1
西北农林科技大学算法设计与分析实验7. 近似算法的初步实践-TSP等问题.doc
221KB
共 1 条
1
评论
收藏
内容反馈
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
五一特惠:¥9.90
19.90
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
处处清欢
粉丝: 149
资源:
2471
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
mmexport1714231897406.jpg
甘晴void的一些相关资源
I LOVE MY SMALL LITTLE CAT的样例音频
c语言基础的一些相关资源
时间复杂度的一些相关资源
main.c
个人Rust学习提纲.7z
MATLAB学习个人笔记总结.7z
D525 6口爱快软路由BIOS芯片组8280 1HBM(ICH8-ME)6口网卡lntel 82583v
SystemVersion.plist文件
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功