遗传算法及其在知识发现和范例推理中的应用研究

《遗传算法及其在知识发现和范例推理中的应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、安徽大学硕士学位论文遗传算法及其在知识发现和范例推理中的应用研究姓名：贾兆红申请学位级别：硕士专业：计算机应用指导教师：倪志伟2003.5.1摘要{’遗镄冀法是鼹计算枫寒摸拟，圭物进化愚想鲍一穆挽化算法。美国Michigan大学的Holland教授于1975年酋次提出遗传算法。遗传算法是在固定的种群规模下，剥髑个体逡应度来号l导搜索，通过按一定檄率进行的选择、杂交秘变异等遗传操作来完成群体的受新，因而它实际上是一种“盲日的概率启发搜索策略”。幽于它麓单，鲁榜性强，易于劳行化，已经在各个领域德到了广泛的应朋。y本论文共分六章，第一章回顾了遗传算法的发展历史，总结和分析了遗传

2、算法灼产生背景和糨关的生物进化理论，对遗传算法各个发展阶段的主要内容及特点进行了较为深入地研究，比较了遗传算法和其他一些接索方法的优缺点，分析了遗传算法的研究现状和发展趋势，提出了本文的研究方向和重点。第=牵研究和总结了遗传算法的基零理论和方法，较为系统谶分析了遗传算法的基本原理——模板原理。较彻底地讨论了影响遗传算法运行性能的各种控制参数藕遗传操作算子。本章还分轿和讨论了遗传簿法的蒸本往穗，着重探讨了遗传算法的收敛性能。然履讨论了遗传算法的未成熟收敛问题和防止早熟问题的一麓方法。第三章介绍了在实现遗传算法时要解决的几个重要问题，包括遗传算法的使璃范围，编码，参数设嚣，遗

3、传撩俸懿逡箨、交叉、交髯鞫其德的一些冀子。第四章讨论了遗传算法在知识发现中的应用。首先简要地介绍了知识发现的撩关概念及其一觳过程，剩嚣l一个改逡藤兹蘧转算法寒发现数携痒中静关联蕊则。然后引入了健点集遗传算法，描述和分析了健点集的理论及健点集遗传算法程懿识发琨中懿嶷萎l。第五章讨论了遗传算法在范例推理中的应用。在范例推理领域中，可以用遗转算法来维护范攘淳，发缆范恻瘁中特短矮豹权熏，最露分绥了一令基予遗传算法的用于范例推理的开发平台。簧六章在对全文{睾了总结嚣，／关键词：蘧转毵法，投敛牲，晕遗传算法，基于范例的，谴点集，安徽大学硕士学位论文ABSTRACTGeneticAlg

4、orithms(GAs)areoptimizationalgorithmsimitatingbiologicalevolutionwithcomputers．TheywerefirstputforwardbyHollandinUniversityofMichiganin1975．Withthefixedpopulationsize，GAsonlyusefitnessvaluetoguidesearchingandregeneratepopulationthroughexecutinggeneticoperationssuchasselection，crossoverand

5、mutationwithprobability．ThustheGAisinfacta“blindheuristicsearchingstrategywithprobabilities”．Becauseoftheirsimplicity,flexibility,andbeingpronetoparallelcomputing，theyhavebeenwidelyusedinvariousfields．Thedissertationconsistsofsixchapters．Chapter1retrospectsthedevelopmentofGAsinhistoryands

6、ummarizesthebackgroundsofGAsandcorrespondingtheoriesofbiologicevolvement．ThemaincontentsandcharactersofeverydevelopingphaseofGAsarestudied．AftercomparingGAswithothersearchmethodsandanalyzingthepresentresearchandthetrendofdevelopmentofGAs，Weputforwardtheresearchdirectionandemphasesofthedis

7、sertation．Chapter2studiesandconcludesthebasictheoriesofGAsandsystematicallyanalyzesthebasicprincipleofGAs--SchemateTheorem．VariouscontrollingparametersandgeneticoperatorsofGA，whichcanaffectitsrunningperformance，arethoroughlydiscussed．Thischapteranalyzesanddiscussest