TSP的结构特征挖掘与启发式算法设计

摘要	第1-5页
Abstract	第5-8页
1 绪论	第8-12页
·研究背景和课题意义	第8-9页
·国内外研究现状	第9-11页
·国外的研究现状	第10页
·国内的研究现状	第10-11页
·本文的主要工作	第11页
·本文的结构	第11-12页
2 TSP问题的研究现状	第12-41页
·TSP问题的启发式算法	第12-39页
·环路构造算法	第12-18页
·环路改进算法	第18-39页
·TSP问题的结构特征研究现状	第39-41页
·骨架	第39-40页
·脂肪	第40-41页
3 脂肪的理论分析与启发式算法设计	第41-49页
·相关定义及性质	第41-42页
·脂肪的计算复杂性	第42-43页
·基于脂肪的启发式算法设计	第43-46页
·局部最优解的特征与DCSS算法	第43-45页
·DCSS_LKH算法	第45-46页
·试验结果与分析	第46-48页
·小结	第48-49页
4 扰边的理论分析与启发式算法设计	第49-56页
·相关定义及性质	第49页
·扰边的理论分析	第49-51页
·基于近似扰边的启发式算法设计	第51-53页
·近似扰边	第51-52页
·基于近似扰边的元启发式算法框架	第52-53页
·试验结果与分析	第53-55页
·小结	第55-56页
结论	第56-57页
参考文献	第57-62页
附录A TSPLIB中典型实例	第62-64页
攻读硕士学位期间发表学术论文情况	第64-65页
致谢	第65-66页