1. 毕业设计（论文）主要内容：
本论文采用粒子群优化（PSO）作为基础算法，提出一种算法试图提高拉姆奇数(Ramsey)的下界。
该算法的最大难题是如何构造反例图既不包含3阶完全图也不包含10阶独立团。
为了解决这一难题，建立一个数学模型，成功地将之转化为一个离散优化问题，该规划的极小最优值可逼近拉姆奇数的最大下界。
2. 毕业设计（论文）主要任务及要求
1、查阅不少于15篇的相关资料，其中英文文献不少于3篇，完成开题报告。
2、完成不少于5000字的英文文献翻译工作。
3、整理相关的研究成果，并进行改进创新的工作。
3. 毕业设计（论文）完成任务的计划与安排
1-3周：查阅文献，完成开题报告4-6周：总体设计，完成论文综述7-10周：设计算法，功能模块设计11-13周：编码和测试14-15周：写论文，提交初稿，给老师检查，修改定稿，答辩。
4. 主要参考文献
[1]李肯立,郭里,唐卓,江勇,李仁发. 一种求解Ramsey数的DNA计算机算法[J]. 计算机研究与发展,2011,03:447-454.[2]张锐. 图的Ramsey数及相关极图问题的研究[D].北京交通大学,2014.[3]武亚丽. 轮图、星图及圈集的Ramsey数研究[D].北京交通大学,2016.[4]ZHOU G, CHEN Y, MIAO Z, et al. A note on planar Ramsey numbers for a triangle versus wheels [J]. Discrete Math Theor Comput Sci, 2012, 14(2): 255-60.[5] Samana, Decha and Longani, Vites. A New Lower Bound for the Ramsey Number R (4, 8) [J]. Applied Mathematical Sciences, 2012, 06(98): 4857-4861.
以上是毕业论文任务书，课题毕业论文、开题报告、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
