基于模拟退火算法的旅行商问题求解资料.doc

下载文档 降价啦

3
0
约2.06万字
约 15页
2018-03-26 发布于湖北
举报
版权申诉
保障服务

基于模拟退火算法的旅行商问题求解资料.doc

1、本文档共15页，可阅读全部内容。
2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

基于模拟退火算法的旅行商问题求解资料

PAGE 目录 TOC \o 1-3 \h HYPERLINK \l _Toc262211542 摘要 PAGEREF _Toc262211542 \h II HYPERLINK \l _Toc262211543 关键词 PAGEREF _Toc262211543 \h II HYPERLINK \l _Toc262211544 Abstract PAGEREF _Toc262211544 \h II HYPERLINK \l _Toc262211545 Keywords PAGEREF _Toc262211545 \h II HYPERLINK \l _Toc262211546 引言 PAGEREF _Toc262211546 \h 1 HYPERLINK \l _Toc262211547 1 旅行商问题和模拟退火算法 PAGEREF _Toc262211547 \h 2 HYPERLINK \l _Toc262211548 1.1 旅行商问题 PAGEREF _Toc262211548 \h 2 HYPERLINK \l _Toc262211549 1.1.1 旅行商问题的描述 PAGEREF _Toc262211549 \h 2 HYPERLINK \l _Toc262211550 1.1.2 旅行商问题的应用 PAGEREF _Toc262211550 \h 3 HYPERLINK \l _Toc262211551 1.2 模拟退火算法 PAGEREF _Toc262211551 \h 3 HYPERLINK \l _Toc262211552 1.2.1 基本思想 PAGEREF _Toc262211552 \h 3 HYPERLINK \l _Toc262211553 1.2.2 关键技术 PAGEREF _Toc262211553 \h 4 HYPERLINK \l _Toc262211554 1.3 小结 PAGEREF _Toc262211554 \h 4 HYPERLINK \l _Toc262211555 2 TSP模拟退火算法的实现 PAGEREF _Toc262211555 \h 5 HYPERLINK \l _Toc262211556 2.1 TSP算法实现 PAGEREF _Toc262211556 \h 5 HYPERLINK \l _Toc262211557 2.1.1 TSP算法描述 PAGEREF _Toc262211557 \h 5 HYPERLINK \l _Toc262211558 2.1.2 TSP算法流程 PAGEREF _Toc262211558 \h 5 HYPERLINK \l _Toc262211559 2.2 TSP的MATLAB实现 PAGEREF _Toc262211559 \h 6 HYPERLINK \l _Toc262211560 2.2.1 加载数据文件 PAGEREF _Toc262211560 \h 6 HYPERLINK \l _Toc262211561 2.2.2 计算总距离的函数 PAGEREF _Toc262211561 \h 7 HYPERLINK \l _Toc262211562 2.2.3 绘制路线的函数 PAGEREF _Toc262211562 \h 7 HYPERLINK \l _Toc262211563 2.2.4 交换城市的函数 PAGEREF _Toc262211563 \h 8 HYPERLINK \l _Toc262211564 2.2.5 执行模拟退火的函数 PAGEREF _Toc262211564 \h 8 HYPERLINK \l _Toc262211565 2.3 小结 PAGEREF _Toc262211565 \h 9 HYPERLINK \l _Toc262211566 3 仿真实例 PAGEREF _Toc262211566 \h 10 HYPERLINK \l _Toc262211567 3.1 仿真分析与评价 PAGEREF _Toc262211567 \h 10 HYPERLINK \l _Toc262211568 3.2 结论 PAGEREF _Toc262211568 \h 12 HYPERLINK \l _Toc262211569 总结与展望 PAGEREF _Toc262211569 \h 12 HYPERLINK \l _Toc262211570 致谢 PAGEREF _Toc262211570 \h 13 HYPERLINK \l _Toc262211571 参考文