1. 毕业设计（论文）主要内容：
船舶调度问题是VRP问题（硕士论文及以上）、扫描法将VRP转化为TSP，本毕业论文将讨论TSP问题，通过蚁群算法与改进蚁群算法进行TSP问题的计算对比，形成论文的主框架，最后得出若干结论。
2. 毕业设计（论文）主要任务及要求
蚁群算法与改进蚁群算法求解TSP问题，比较二者的精度，收敛性等等指标，最后得出若干结论。
3. 毕业设计（论文）完成任务的计划与安排
3月25号至4月10号前，完成蚁群算法编程及计算，4月25号前，完成改进蚁群算法的编程及计算， 5月15号前，完成二种方法计算结果的各类指标的比较，5月25号前，完成各类文字及图表的整理及成文。
4. 主要参考文献
1：基于异类蚁群的双种群蚁群算法 《计算机 工程与应用》2009.45（27）2：改进蚁群算法的 TSP 问题研究 《信息与电脑》2019年第20期
3：基于蚁群算法的 TSP 问题研究 《佛山科学技术学院学报（自然科学版）》第35卷第3期
剩余内容已隐藏，您需要先支付 10元 才能查看该篇文章全部内容！立即支付
