基于粒子群算法的图染色理论及应用任务书

 2021-08-20 12:08

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

1、了解图染色的基本理论知识和一些常见的用于解决图染色问题的简单算法;

2、掌握粒子群算法的算法流程,了解该算法的主要用途;

3、能够将粒子群算法进行一些改进,然后应用到求解图染色问题中;

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

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

1、介绍图染色的相关理论知识,以及求解图染色问题的几种简单算法;

2、介绍粒子群算法,分析其算法流程,简单介绍几种粒子群算法实例;

3、将粒子群算法应用于求解图染色问题,并针对存在问题作出改进,设计出新的粒子群算法;

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

3. 主要参考文献

【1】黄晓妃.浅谈图的染色理论及其实际应用[J].成功(教育),2011, No.14:279.

【2】严肃.图的染色理论研究得到新的结果[J].中南民族学院学报(自然科学版),2001(04):72.

【3】张楠,蒋海凤.图的染色问题及其应用[J].计算机光盘软件与应用, 2014,No.17:166-167.

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

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