全文总字数：2811字
1. 毕业设计（论文）的内容和要求
旅行商问题(traveling salesman problem, TSP)是一个NP难(NP-hard problem,NP)的优化问题, 其问题 可以描述为给定一系列城市坐标集, 一个旅行者从起点城市出发, 如何经过各个城市一次并回到出发点的路径规划问题. 其问题的解可以被描述为各个城市出现一次且仅出现一次构成的排列方案, 该排列方案代表着旅行者将第一个城市作为出发点, 依次按排列顺序对城市进行仿问, 最后再回到第一个城市的路径规划方案.TSP问题的最优解就是旅行者所经历过的最短路径.多年来研究人员不断地探究该问题,文献[1]梳理了许多针对TSP 问题的算法方案.总体上可以将算法分为两个类别, 一类是在已有成熟的启发式算法中,结合TSP问题的特点对算法机制进行改良, 使得算法具有更强的寻优能力; 一类是借助仿生学等思想提出新的启发式算法.本毕业设计要求选题学生从自然进化--演替现象中提炼出可用于选择、突变等的操作，例如演替现象中的初级演替、次级演替、人工干预等的作用形成算子，设计出演替进化算法，同时对算法的有效性进行验证，并将其用于旅行商问题的最优路径求解。
（符合复杂工程问题特征1、特征2、特征7）具体要求包括：1．与指导教师详细沟通，明确课题的具体需求，理解优化算法在现实中的应用意义；（课程目标1）2. 查阅一定量的中英文资料，了解课题相关的最优化技术现状，选择1篇典型的英文文章翻译为不少于5000汉字的中文，完成文献综述和开题报告；（课程目标2、6、7）3. 根据系统功能需求开展算法整体设计方案和各算子的详细设计，在方案设计时注重与其它算法的借鉴融合及应用，考虑最优化方法的投运对社会、健康、安全、法律及文化的潜在影响，并客观评价系统对这些因素的影响，说明系统投运应承担的责任。
由于系统无人值守，方案设计中应特别关注安全性需求；（课程目标1、3、4）4. 根据功能需求等进行旅行商问题的最优路径意义阐述，兼顾经济性、技术先进性、可扩展性需求；（课程目标2）5. 根据应用背景功能需求，进行标准测试函数的最优搜索模拟测试及改进；；（课程目标7）6. 根据课题要求，完成毕业设计论文，并设计汇报文稿，进行答辩。
2. 实验内容和要求
1）实现演替优化算法2）演替优化算法的有效性验证实验3）演替优化算法的实际应用
3. 参考文献
[1] 刘小华 , 林杰 . 基于遗传粒子群混合算法的供应链调度优化 [J]. 控制与决策,2011, 26(4): 501- 506.
[2] 费腾; 赵斌; 黄俊东; 刘泽田. 基于T-ACO算法的旅行商问题求解优化研究[J]. 软件工程, 2020, 2: 25-28.
[3] 王文明; 赵江东; 李泽彬. 基于经典蚁群优化算法求解TSP问题研究[J]. 皖西学院学报, 2019, 5: 30-35.
4. 毕业设计（论文）计划
2021-01-06~2021-01-15 调研，查阅资料，进行课题背景查阅，完成英文文献翻译 2021-01-16~2021-02-23 调研、查阅文献，完成开题报告 2021-02-24~2021-03-01 演替算法关键算子及算法流程的详细设计 2021-03-02~2021-03-08 演替算法关键算子及算法流程的编程实现2021-03-09~2021-03-29 演替算法关键算子及算法流程的标准测试函数绩测试及验证2021-03-30~2021-04-30 演替算法在旅行商问题上的求解及结果的保存2021-05-01~2021-05-15 算法的参数微调及补充 2021-05-16~2021-05-31 毕业设计工作总结和撰写论文 2021-06-01~2021-06-15 论文评阅和答辩
以上是毕业论文任务书，课题毕业论文、开题报告、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
