模拟退火算法实现和性能分析大学设计.docVIP

武汉工程大学 计算机科学与工程学院 综合设计报告 设计名称： 智能计算综合设计 设计题目： 模拟退火算法的实现和性能分析  说明： 1、报告中的第一、二、三项由指导教师在综合设计开始前填写并发给每个学生；四、五两项（中英文摘要）由学生在完成综合设计后填写。 2、学生成绩由指导教师根据学生的设计情况给出各项分值及总评成绩。 3、指导教师评语一栏由指导教师就学生在整个设计期间的平时表现、设计完成情况、报告的质量及答辩情况，给出客观、全面的评价。 4、所有学生必须参加综合设计的答辩环节，凡不参加答辩者，其成绩一律按不及格处理。答辩小组成员应由2人及以上教师组成。 5、报告正文字数一般应不少于5000字，也可由指导教师根据本门综合设计的情况另行规定。 6、平时表现成绩低于6分的学生，取消答辩资格，其本项综合设计成绩按不及格处理。 7、此表格式为武汉工程大学计算机科学与工程学院提供的基本格式（适用于学院各类综合设计），各教研室可根据本门综合设计的特点及内容做适当的调整，并上报学院批准。 成绩评定表 学生姓名： 单兴聪 学号： 0805030105 班级： 智能1班 类别 合计 分值 各项分值 评分标准 实际得分 合计得分 备注 平时表现 10 10 按时参加综合设计，无旷课、迟到、早退、违反实验室纪律等情况。 由设计负责人给出 完成情况 30 20 按设计任务书的要求完成了全部任务，能完整演示其设计内容，符合要求。 10 能对其设计内容进行详细、完整的介绍，并能就指导教师提出的问题进行正确的回答。 报告质量 35 10 报告文字通顺，内容翔实，论述充分、完整，立论正确，结构严谨合理；报告字数符合相关要求，工整规范，整齐划一。 5 课题背景介绍清楚，综述分析充分。 5 设计方案合理、可行，论证严谨，逻辑性强，具有说服力。 5 符号统一；图表完备、符合规范要求。 5 能对整个设计过程进行全面的总结，得出有价值的结论或结果。 5 参考文献数量在3篇以上，格式符合要求，在正文中正确引用。 答辩情况 25 10 在规定时间内能就所设计的内容进行阐述，言简意明，重点突出，论点正确，条理清晰。 15 在规定时间内能准确、完整、流利地回答教师所提出的问题。 总评成绩： 分 补充说明： 指导教师： （签字） 日 期： 年 月 日 答辩记录表 学生姓名： 单兴聪 学号： 0805030105 班级： 智能1班 答辩地点： 答辩内容记录： 答辩成绩 合计 分值 各项分值 评分标准 实际得分 合计得分 备注 25 10 在规定时间内能就所设计的内容进行阐述，言简意明，重点突出，论点正确，条理清晰。 15 在规定时间内能准确、完整、流利地回答教师所提出的问题。 答辩小组成员（签字）： 年 月 日 指导教师评语 指导教师： （签字） 日 期： 年 月 日 一、综合设计目的、条件、任务和内容要求： 目的：深入理解智能算法，增强数学建模能力、算法设计能力、程序设计能力和科研论文的阅读和撰写能力。 条件：PC机、Visual C++开发环境 任务：对于非对称TSP问题，设计基于模拟退火算法的求解程序，并分析程序中的参数与实验结果的关系。了解模拟退火算法的研究进展和应用领域。 内容要求如下： 两个算法都针对非对称TSP问题进行设计，因此要理解非对称TSP问题与TSP问题的区别。我们将非对称TSP问题缩写为ATSP。一个具体的ATSP问题应该用何种方式表示出来（使用相邻矩阵还是其他类型的矩阵 或者 其他的形式）？ ATSP问题的数学模型，在此模型中，目标函数如何定义？如果通过程序实现目标函数，即，给定一个 旅行路径 x，计算x的目标函数值的程序实现。 在程序中需要定义哪些数据类型来保存一个具体的ATSP问题的信息？需要哪些数据类型记录算法执行过程中所需要的信息？ 对于模拟退火算法，如何表示一个旅行路径？如何判断