湖南文理学院计算机科学和技术学院.docVIP

湖南文理学院计算机科学与技术学院 本科生毕业设计（论文）选题、审题表 学院（系） 计算机科学与技术学院 选题 教师 姓 名 徐晓蓉 专 业 计算机科学与技术 专业技术职 务 正高 副高 中级 申报课题名称 遗传算法及其应用 课题性质 A B C D E 课题来源 A B C D √ √ 课题简介 遗传算法是一种新兴的搜索寻优技术,它模拟达尔文的进化论,根据“优胜劣汰”的原则,借助选择、交叉、变异等操作逐步逼近最优解。具有隐并行机制和自适应性。遗传算法早在六十年代由J. H. Holland等人提出,并在八十年代得以完善,发展成为标准式的遗传算法,从九十年代中期得到广泛研究与应用。遗传算法具有全局优化性和易操作性。最初应用于非数值计算方面,直到进几年才转向全局优化问题,并取得了显著的成果,吸引了越来越多的研究者,逐渐成为人工智能领域的一个研究热点。 设计(论文) 要 求 （包括应具备 的条件） 1. 学习传统遗传算法概念，对遗传算法的发展现状进行分析，对基本遗传算法的优缺点进行分析。 2.主要研究适于在全图像空间中对已图像进行识别的遗传算法，针对遗传算法进行改进:适应度函数和遗传算子(选择算子、交叉算子和变异算子)的改进。 3.提交算法方案，验证并调试所设计的算法。 4.提交源程序、设计论文、系统图、开题报告、翻译资料。 课题预计 工作量大小 大 适中 小 课题预计 难易程度 难 一般 易 是否保密课题 是 否 √ √ √ 所在教研室审定意见： 教研室主任（签字） 系分管主任(签名)： 年 月 日 年 月 日 注：本课题由 林振林 同学选定，学号： 200316200606