基于多启发式算法的TSP建模求解任务书

 2022-01-13 20:37:27

全文总字数:1445字

1. 毕业设计(论文)主要内容:

智能算法求解TSP问题的性能比较。通过了解粒子群,遗传算法,蚁群算法,模拟退火算法等经典智能算法和狼群,萤火虫,烟花算法,菌群算法等新算法,并将它们运用到求解TSP问题上去,并对比其性能。

要求:经典算法不得少于4个,新算法不得少于2个。用于比较的数据集不得少于10个(可以使用TSP标准测试集),要求目标点数量由少到多。尽可能多的分析算法的性能,如收敛速度,运算时间,最优解等。

2. 毕业设计(论文)主要任务及要求

1、查阅不少于15篇的相关资料,其中英文文献不少于3篇,完成开题报告。

2、完成不少于5000字的英文文献翻译工作。

3、整理相关的研究成果,并进行改进创新的工作。

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

3. 毕业设计(论文)完成任务的计划与安排

1-3周:查阅文献,完成开题报告4-6周:总体设计,完成论文综述7-10周:设计算法,功能模块设计11-13周:编码和测试14-15周:写论文,提交初稿,给老师检查,修改定稿,答辩。

4. 主要参考文献

参考文献:

[1] 张煜东, 吴乐南, 韦耿. 智能算法求解TSP问题的比较[J]. 计算机工程与应用, 2009(11):15-19.

[2] 高海昌, 冯博琴, 朱利b. 智能优化算法求解TSP问题[J]. 控制与决策, 2006(03):3-9 14.

剩余内容已隐藏,您需要先支付 10元 才能查看该篇文章全部内容!立即支付

以上是毕业论文任务书,课题毕业论文、开题报告、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。