帮帮文库

返回

毕业论文设计_旅行商问题(TSP)及其应用 毕业论文设计_旅行商问题(TSP)及其应用

格式:word 上传:2022-06-25 08:36:26

《毕业论文设计_旅行商问题(TSP)及其应用》修改意见稿

1、“.....而蚂蚁在运动过程中能够感知这种物质,并且以此指导出种信息正反馈现象路径上走过的蚂蚁越多......”

2、“.....蚁群算法求解流程将蚂蚁按照定规则如随机分布在个城市每只蚂蚁可寻求条可行路线并且进行局部信息更新寻出所有蚂蚁找到的最短路径进行全局信息更新蚁群算法的研究进程赵天男等群算法及其应用研究文中介绍了蚁群与改进的蚁群算法的不同及群算法在各个领域中的应用,并且进步给出了研究方面进步研究算法的收敛性分析,得出更强的收敛性证明并得出收敛速度将会加速算法的发展理论性分析和参数设置蚁群算法应用领域的扩展......”

3、“.....除文中已经注明引用的内容外,论文中不包含其他个人已经发表或撰写过的研究成果,也不包含为获得安康学院或其他教育机构的学位或证书而使用过的材料对本文的研究做出重要贡献的个人和集体,均已在文中作了明确说明并表示谢意作者签名日期安康学院学位论文使用授权声明本人同意在校攻读学位期间论文工作的知识产权单位属安康学院本人保证毕业离校后......”

4、“.....陕西安康,摘要旅行商问题是组合优化领域里的个易于描述却难以处理的完全难题,其可能的路径数目与城市数目呈指数型增长,求解起来非常困难,至今还没有个完美的算法该文首先介绍了什么是......”

5、“.....最后通过生活中的例子展示其运用关键词旅行商算法路径,则保证了没有任何子回路解的产生于是,满足约束的解构成了条回路上述约束也可以写成其他等价形式,此处不列举是个经典的组合优化问题,并且是个完全难题,是诸多领域内出现多种复杂问题的集中概括和简化,并且已成为各种启发式的搜索优化算法的间接比较标准因此,快速有效地解决有着重要的理论价值和极高的实用价值旅行商问题的求解方法基于的问题特性......”

6、“.....由于构造型算法优化质量较差,迄今为止已开发了许多性能较好的改进搜索算法主要有禁忌搜索法蚁群算法遗传算法④最邻近算法改良圈算法等禁忌搜索法基本思路禁忌搜索或,简称是种亚启发式搜索技术由在年首席提出的进而形成了套完整的算法它是对局部领域搜索的种扩展,是种全局逐步寻求算法,是对人类智力过程的模拟算法通过引入种灵活的存储结构和相应的紧急准则来避免迂回搜索,并且通过藐视来赦免些被禁忌的优良状态......”

7、“.....并且给定这个初始解的个领域,然后初始解的领域中确定些解作为算法候选解,给定个状态即当前最优解,若最佳候选解对应目标优于状态,并将相应的节加入到禁忌列表中,同时修改禁忌表中各个的任期,若找不到上述侯选解,则在候选解里边选择非禁忌的最佳状态作为性的当前解,并且不管他与当前解的优劣,且将相应的解加入到禁忌表中,同时修改禁忌表中各对象的任期,最后重复上述搜索过程,知道程序解满足停止准则禁忌搜索法的流程改良圈算法改良算法及其流程这种算法得首先选取里的个圈......”

8、“.....使之减小设为图个已知的圈,对于圈中所有满足的按照以下方法可得到条新的圈选初始解,禁忌列表为定对以前解邻域中,若,且不在中或者中,但符合期望准则,则进重复目录前言简介旅行商问题的求解方法禁忌搜索法改良圈算法蚁群算法匈牙利算法分支界定法基本思想最邻近法基本思想最小生成树基本思想破圈法基本思想各种方法的优缺点在实际生活中的应用致谢参考文献附录文中涉及的主要程序附录文中涉及的数据前言......”

9、“.....后来由英国爵士作为个悬赏问题而提出但是,这个让普通人在几分钟内就能理解的游戏之作,却延续至今仍未能解决,成为世界上的个难题简介旅行商问题,简称,即给定个城市和两两城市之间的距离,要确定条经过各城市当且仅当次的最短路线,其图论语言描述为给定图,其中是为顶点集,为各顶点相互连接组成的边集,设是由定点和顶点之间的距离所组成的距离矩阵,要确定条长度最短的回路,即遍历所有的顶点,当且仅当次的最短路距离这里......”

下一篇
温馨提示:手指轻点页面,可唤醒全屏阅读模式,左右滑动可以翻页。
毕业论文_旅行商问题(TSP)及其应用.doc预览图(1)
1 页 / 共 25
毕业论文_旅行商问题(TSP)及其应用.doc预览图(2)
2 页 / 共 25
毕业论文_旅行商问题(TSP)及其应用.doc预览图(3)
3 页 / 共 25
毕业论文_旅行商问题(TSP)及其应用.doc预览图(4)
4 页 / 共 25
毕业论文_旅行商问题(TSP)及其应用.doc预览图(5)
5 页 / 共 25
毕业论文_旅行商问题(TSP)及其应用.doc预览图(6)
6 页 / 共 25
毕业论文_旅行商问题(TSP)及其应用.doc预览图(7)
7 页 / 共 25
毕业论文_旅行商问题(TSP)及其应用.doc预览图(8)
8 页 / 共 25
毕业论文_旅行商问题(TSP)及其应用.doc预览图(9)
9 页 / 共 25
毕业论文_旅行商问题(TSP)及其应用.doc预览图(10)
10 页 / 共 25
毕业论文_旅行商问题(TSP)及其应用.doc预览图(11)
11 页 / 共 25
毕业论文_旅行商问题(TSP)及其应用.doc预览图(12)
12 页 / 共 25
毕业论文_旅行商问题(TSP)及其应用.doc预览图(13)
13 页 / 共 25
毕业论文_旅行商问题(TSP)及其应用.doc预览图(14)
14 页 / 共 25
毕业论文_旅行商问题(TSP)及其应用.doc预览图(15)
15 页 / 共 25
预览结束,还剩 10 页未读
阅读全文需用电脑访问
温馨提示 电脑下载 投诉举报

1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。

2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。

3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。

  • Hi,我是你的文档小助手!
    你可以按格式查找相似内容哟
DOC PPT RAR 精品 全部
小贴士:
  • 🔯 当前文档为word文档,建议你点击DOC查看当前文档的相似文档。
  • ⭐ 查询的内容是以当前文档的标题进行精准匹配找到的结果,如果你对结果不满意,可以在顶部的搜索输入框输入关健词进行。
帮帮文库
换一批

搜索

客服

足迹

下载文档