一种改进的模拟退火算法在TSP问题中的研究与应用

摘要	第1-5页
Abstract	第5-7页
第一章 引言	第7-10页
·选题背景及研究意义	第7页
·研究的内容	第7-8页
·研究的创新点	第8页
·本文的结构	第8-10页
第二章 模拟退火算法基本原理	第10-15页
·模拟退火算法的基本原理	第10-11页
·模拟退火算法的思想	第10页
·模拟退火算法的描述	第10-11页
·模拟退火算法的核心技术	第11页
·模拟退火算法的结构	第11-13页
·模拟退火算法优缺点	第13-15页
第三章 TSP 问题数学模型分析和求解方法	第15-19页
·TSP 问题数学模型分析	第15-16页
·现有的求解TSP 问题的主要算法	第16-18页
·模拟退火算法研究TSP 问题的意义	第18-19页
第四章 改进遗传算法求解TSP 问题	第19-31页
·改进模拟退火算法思想	第19页
·算法设计纲要	第19-21页
·算法实现过程	第19-20页
·算法流程	第20-21页
·本文的算法设计	第21-24页
·编码	第21页
·目标函数	第21页
·TSP 问题的解空间和初始种群	第21-22页
·多种群并行	第22页
·改进解空间产生操作	第22-23页
·目标函数差	第23页
·Metropolis 接受准则	第23-24页
·实例分析	第24-29页
·试验一	第24-25页
·试验二	第25-27页
·试验三	第27-28页
·改进算法性能评价	第28-29页
·系统设计与实现	第29-31页
第五章 总结和展望	第31-32页
参考文献	第32-34页
后记	第34-35页
在学期间公开发表论文及著作情况	第35页