基于免疫遗传算法的旅行商问题求解任务书

 2021-08-19 11:08

1. 毕业设计(论文)主要目标:

使用Matlab软件编程实现免疫遗传算法,并把编制的免疫遗传算法成功应用于一组标准测试函数中。改进基本免疫遗传算法,选取若干个具有一定复杂程度的旅行商问题实例,并成功实现对它的优化。规划出一个比较完善的旅行路径。研究参数的不同取值对免疫遗传算法性能的影响。

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

1. 理解免疫遗传算法的基本原理,掌握免疫遗传算法各基本算子常用的实现方法,总结免疫遗传算法的特点、应用领域和国内外研究现状(包括目前已有的改进方法)。

2. 总结旅行商问题的国内外研究现状,比较几种常用方法的优缺点,分析免疫遗传算法解决该类问题的优势[1]

3.掌握免疫遗传算法的基本流程,采用Matlab软件编程实现免疫遗传算法,并在一组标准测试函数中验证所实现算法的有效性;分析算法中各参数的取值对算法性能的影响[2]

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

3. 主要参考文献

1.杨峰,柳林,唐贤英,陈曦.基于免疫遗传算法的物流配送车辆路径优化问题研究[J].计算机应用与软件,2007,24(5):50-52.

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

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