华中科技大学硕士学位论文
目录
摘要 ...................................................................................................................... I Abstract................................................................................................................. II 1绪论
1.1课题背景及意义 (1)
1.2问题数学描述 (1)
1.3国内外研究现状 (2)
1.4本文主要研究内容 (4)
2相关理论基础
2.1启发式算法概述 (5)
2.2局部搜索 (5)
2.3TSP问题概述 (6)
2.4问题数学建模 (9)
2.5本章小结 (12)
3多阶段优化启发式算法
3.1算法主框架 (14)
3.2和TSP问题相互转化 (16)
3.3求解TSP问题 (19)
3.4候选路搜索 (23)
3.5节点属性提升 (27)
3.6本章小结 (28)
4实验结果分析
4.1算例集介绍 (29)
4.2求解结果比较 (30)
4.3本章小结 (38)
5算法分析与讨论
5.1复杂度分析 (39)
5.2增量评估技术 (39)
5.3多策略组合 (41)
5.4本章小结 (42)
华中科技大学硕士学位论文
6总结与展望
6.1论文工作总结 (43)
6.2未来工作展望 (43)
致谢 (45)
参考文献 (46)
附录一：测试数据 (49)