基于遗传算法的组合优化问题的研究任务书

 2021-08-20 01:08

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

1.遗传算法是一种借鉴生物界自然选择和遗传机制的高度并行、随机、自适应的全局优化概率搜索算法,但算法自身的一些不足也有待于进一步地改进和完善。

2.TSP问题是一个组合优化问题,该问题可以被证明具有NPC计算复杂性,该问题的近似求解算法向来是相关领域的研究重点。为此,本课题拟用遗传算法求解TSP问题为研究对象,分析遗传算法的运行机理。

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

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

1.了解遗传算法的概念、特点和发展历史,掌握遗传算法的基本原理模式理论。

2.理解遗传算法核心内容,对遗传算法的适应度函数及遗传算子进行深入研究,并针对求解TSP问题,尝试提出局部改进的算法。

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

3. 主要参考文献

[1] 陈国良,王煦法,庄镇泉,王东生:遗传算法及其应用,人民邮电出版社,1996年

[2] 李敏强,寇纪淞,林丹,李书全:遗传算法的基本理论与应用,科学出版社,2002年

[3] 王小平,曹立民:遗传算法——理论、应用与软件实现,西安交通大学出版社,2002年

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

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