毕业论文模拟退火算法在旅行商问题中的应用.docVIP

设计（论文）题目： 模拟退火算法在旅行商问题中的应用 毕业设计（论文）的主要内容及基本要求 主要内容：利用模拟退火算法和MATLAB 工具箱建立求解TSP问题的模型，并在多项式时间内找到TSP问题的最优解。 基本要求： 熟读参考文献； 掌握模拟退火算法的基本理论和结构； 能够利用MATLAB工具箱建立模型。 2．指定查阅的主要参考文献及说明 MATLAB在数学建模中的应用（卓金武主编）；它以数学建模为主，比较全面的讲解了模拟退火算法以及MATLAB 的相关知识; 神经网络、模糊系统及其在运动控制中的应用（丛爽主编）；它主要系统的讲述了模拟退火算法的理论知识，全面的介绍的模拟退火算法的模型以及相关知识; 基于MATLAB的模拟退火算法的实现（曲强，陈雪波）；阐述了模拟退火算法的基本原理及实现过程，运用MATLAB语言实现模拟退火算法，并将其用于解决TSP问题。 进度安排 设计（论文）各阶段名称 起 止 日 期 1 确定论文题目，接受任务 2012年3月15日 2 查阅文献资料，完成文献综述和开题报告 2012年3月25日 3 完成论文初稿 2012年5月12日 4 修改并完成论文直至定稿 2012年5月23日 5 论文答辩 2012年5月29日 注：本表在学生接受任务时下达 摘 要 旅行商问题（即TSP问题）是组合优化中著名的NP hard