专业综合设计报告课程名称:电子专业综合设计 设计名称: 基于模拟退火算法的 TSP 算法 姓名:学号: 班级:电子 0903 指导老师:朱正为 起止日期:2024
1—2024
30 专业综合设计任务书学生班级:电子 0903 学生姓名:学号: 2024 5830 设计名称:基于模拟退火算法的 TSP 算法 起止日期:2024
1—2024
30 指导老师设计要求:旅行商问题,即 TSP 问题(Travelling Salesman Problem)又译为旅行推销员问题 、货郎担问题,是数学领域中著名问题之一
假设有一个旅行商人要访问 n 个城市,他必须选择所要走的路径,路径的限制是每个城市只能访问一次,而且最后要回到原来出发的城市
路径的选择目标是要求得的路径路程为所有路径之中的最小值
此设计是用模拟退火算法来实现 TSP 问题的寻求最优解
专业综合设计学生日志时间设计内容2024
9初步了解模拟退火算法的 TSP 算法2024
12设计算法流程、确定解题思路2024
20讨论算法流程及解题思路的可行性,为仿真做准备2024
2运用 MATLAB 软件进行实验仿真,分析仿真结果2024
8整理实验报告2024
17答辩专业综合设计考勤表周星期一星期二星期三星期四星期五专业综合设计评语表指导老师评语:成绩:指导老师:年月日一 设计目的和意义 5二设计原理 Error: Reference source not found 2
1 模拟退火算法的基本原理
2 TSP问题介绍