南京邮电大学通达学院毕业设计（论文）开题报告题目基于模拟退火算法的TSP问题研究与仿真学生姓名班级学号专业对指导教师下达的课题任务的学习与理解本次毕业设计主要任务是以TSP问题为背景，在掌握模拟退火算法的基础上，完成基于模拟退火算法的TSP问题研究，同时利用matlab软件对设计方案进行仿真验证。对其中相关细节要求如下：1.为TSP问题建立数学模型；2.学习并掌握模拟退火算法，并对改算法进行研究，找出其优点及存在问题；3.对该算法进行改进并仿真；4.在Windows 2000/XP平台上，用Visual C+ 6.0或者matlab仿真。阅读文献资料进行调研的综述目的：本文的主要研究目标就是用改进的模拟退火算法更好地解决TSP这个有意义的NP难问题，在分析了TSP问题的求解现状及基本模拟退火算法对TSP的求解理论、思路及成果的基础上，再提出一种改进的模拟退火算法进行求解，并且多组数据进行分析与测试，将结果与传统的求解方法加以比较，证实其可能性。 旅行商问题 ( TSP , Traveling Salesman
