毕业论文设计蚁群算法求解旅行家问题tsp的设计与实现.docx

目录 TOC \o 1-3 \h \u HYPERLINK \l _Toc26430 摘要 PAGEREF _Toc26430 1 HYPERLINK \l _Toc29799 ABSTRACT PAGEREF _Toc29799 2 HYPERLINK \l _Toc1109 第1章 绪论 PAGEREF _Toc1109 3 HYPERLINK \l _Toc5372 1.1 课题背景及意义 PAGEREF _Toc5372 3 HYPERLINK \l _Toc11682 1.2 论文的主要工作 PAGEREF _Toc11682 3 HYPERLINK \l _Toc8211 1.3 论文的组织结构 PAGEREF _Toc8211 4 HYPERLINK \l _Toc32514 第2章 求解TSP的蚁群算法 PAGEREF _Toc32514 5 HYPERLINK \l _Toc15642 2.1蚂蚁觅食行为原理 PAGEREF _Toc15642 5 HYPERLINK \l _Toc14612 2.2蚁群算法原理 PAGEREF _Toc14612 5 HYPERLINK \l _Toc3475 2.3解决TSP问题的蚁群算法 PAGEREF _Toc3475 5 HYPERLINK \l _Toc13633 2.3.1 蚁群优化算法 PAGEREF _Toc13633 5 HYPERLINK \l _Toc4971 2.3 .2最大最小蚁群算法 PAGEREF _Toc4971 9 HYPERLINK \l _Toc27457 本章小结 PAGEREF _Toc27457 9 HYPERLINK \l _Toc30447 第3章 算法的实现 PAGEREF _Toc30447 10 HYPERLINK \l _Toc7104 3.1编程语言及工具 PAGEREF _Toc7104 10 HYPERLINK \l _Toc4351 3.2数据结构 PAGEREF _Toc4351 10 HYPERLINK \l _Toc2488 3.3算法的详细设计 PAGEREF _Toc2488 10 HYPERLINK \l _Toc31297 3.4算法实现 PAGEREF _Toc31297 11 HYPERLINK \l _Toc815 3.4.1 类的实现 PAGEREF _Toc815 11 HYPERLINK \l _Toc31077 3.4.2初始化实现 PAGEREF _Toc31077 12 HYPERLINK \l _Toc6593 3.4.3蚂蚁的移动 PAGEREF _Toc6593 13 HYPERLINK \l _Toc17190 3.4.4 选择下一个城市实现 PAGEREF _Toc17190 14 HYPERLINK \l _Toc8037 3.4.5 更新信息素实现 PAGEREF _Toc8037 16 HYPERLINK \l _Toc14201 3.4.6求最短距离实现 PAGEREF _Toc14201 17 HYPERLINK \l _Toc4451 本章小结 PAGEREF _Toc4451 20 HYPERLINK \l _Toc20441 第4章 实验结果与分析 PAGEREF _Toc20441 21 HYPERLINK \l _Toc25093 4.1 实验数据 PAGEREF _Toc25093 21 HYPERLINK \l _Toc29391 4.2实验结果与分析 PAGEREF _Toc29391 22 HYPERLINK \l _Toc17315 4.2.1算法的效率分析 PAGEREF _Toc17315 22 HYPERLINK \l _Toc6313 4.2.2 算法的健壮性 PAGEREF _Toc6313 24 HYPERLINK \l _Toc21788 本章小结 PAGEREF _Toc21788 25 HYPERLINK \l _Toc11360 第5章 总结与展望 PAGEREF _Toc11360 26 HYPERLINK \l _Toc812 致谢 PAGEREF _Toc812 27 HYPERLINK \l _Toc8628 参考文献： PAGEREF _Toc8628 28 HYPERLINK \l _Toc29508 附录一：论文原文 PAGEREF _Toc29508 30 HYPERLINK \l _Toc30024 附录二：论文译文 PAGEREF