程序类本科开题报告范文
论文题目:遗传算法学习分类系统的研究
一、 选题的目的和意义:
目的:
1、对遗传算法分类进行深入研究;
2、编写遗传算法学习分类系统程序代码;
3、对建立的学习分类系统做调试分析。
意义:遗传算法学习分类系统的研究把遗传算法从历史离散的搜索空间的优化搜索算法扩展到具有独特的规则生成功能的崭新的机器学习算法 。这一新的学习机制对于解决人工智能中知识获取和知识优化精炼的瓶颈难题带来了希望 。基于遗传算法的学习分类系统的研究是机器学习领域的一个较为引人注目的研究方向 ,目前也有一些嵌入领域知识的.基于遗传算法的机器学习的研究 ,如将概念学习中特有的操作遗传操作化 。此外 ,学习分类系统的并行实现在基于遗传算法的机器学习研究中也占有相当的分量 。
二、 国内外研究综述:
基于遗传算法的学习分类器系统(Learning classifier system based on genetic algorithm,简称LCS),是Holland于 1986年提出的一种结合信用分配(Credit assignment)增强学习机制和基于遗传算法的规则发现(Rule discovery)机制的自适应独立在线学习系统口。该系统方法自提出以来,吸引了很多学者致力于这方面的理论和应用研究。基于Holland的学习分类器系统,Wi1son提出了XCS学习分类器系统;Helen则将学习分类器系统与模糊理论相结合,建立了学习模糊分类器系统.目前虽然在分类器理论和应用领域开发出了各种算法国内在该领域的研究也主要集中在SVM分类器、贝叶斯分类器、决策树分类器以及神经网络分类器等。但国内对LCS的研究一直进展缓慢,还有待进一步展开。
三、 毕业设计(论文)所用的主要技术与方法:
根据 Holland提出的LCS理论 ,在对 LCS 结构体系和关键技术进行深入分析的基础上,推导证明LCS利用桶队列算法更新分类器强度的收 敛性理论,并利用六值布尔函数,仿真验证LCS 的自适应学习能力和分类器强度更新的收敛性质。
四、 毕业设计(论文)进度安排
1、第 五 周——第 七 周:熟悉设计课题,查找资料,研究和阅读资料,翻译相关的外文资料和撰写阅读综述,以及着手调研。
2、第 八 周——第 九 周:在完成外文翻译和阅读综述的基础上,撰写开题报告。
3、第 十 周——第十二周:深入了解遗传算法理论知识。
4、第十三周——第十五周:学习C语言在遗传算法实现中的应用,撰写论文 。
5、第十六周——第十七周:完善论文,准备参加论文答辩。
五、 参考文献
1、 玄光男、程润伟著.遗传算法与工程优化.北京:清华大学出版社,2004年1月
2、 沈晓蓉等.基于遗传算法的学习分类器系统研究.《控制与决策》,2006年03期
3、冯彦杰,王浣尘.学习分类器在绩效寻优中的应用及组织决策意义.控制理论与应用,2003年20卷3期
4、Sette S,Boullart L.An Implementation of Genetic Algorithms for Rule Based Machine Learning[J]. Engineer Application of Artificial Intelligence,2000,13(4)
【程序类本科开题报告范文】相关文章:
1.本科开题报告范文
4.本科开题报告
7.建筑类开题报告