基于免疫遗传蚁群算法的数据挖掘技术研究

《基于免疫遗传蚁群算法的数据挖掘技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、重庆大学硕士学位论文基于免疫遗传蚁群算法的数据挖掘技术研究姓名：耿强申请学位级别：硕士专业：计算机软件与理论指导教师：王成良20090519重庆大学硕士学位论文中文摘要摘要蚁群算法是一种新兴的仿生群体智能算法，它通过模拟自然界中蚂蚁的群体行为，利用信息素的累积、挥发和更新使全局收敛于最优路径，具有很强的鲁棒性和全局寻优能力。伴随着当前数据库中存储的海量数据，数据挖掘技术越来越引起人们的关注，而数据分类规则挖掘和聚类分析一直都是数据挖掘中的核心问题。蚁群算法已成功地应用于数据的分类和聚类中，但仍存在着一些缺陷和不足，而多种进化

2、仿生学人工智能算法的融合，已成为改进现有蚁群算法的一个非常重要的途径。本文以蚁群算法为基础，根据所解决的具体问题，融入了遗传算法和人工免疫算法，充分发挥三种仿生进化算法各自的优势，弥补三种算法各自的不足，有效地改进了传统蚁群算法所存在的不足，并成功地用于解决旅行商问题、数据分类规则挖掘问题和聚类分析问题。本文的主要研究工作包括：①阐述了蚁群算法、遗传算法和人工免疫算法的基本原理、流程和主要特点。②针对旅行商问题，在蚁群系统的基础上提出了一种免疫遗传蚁群融合算法，将免疫算法和遗传算法引入到每次蚁群迭代的过程中，利用免疫算法的局

3、部优化能力和遗传算法的全局搜索能力，来提高蚁群系统的收敛速度。③通过对蚁群分类规则挖掘算法AmMiner的深入分析，根据AmMiIler算法存在的不足，在AmMiner的基础上引入了一种免疫遗传蚁群分类规则挖掘算法，将遗传算法和人工免疫算法融入AntMiller中，以较大的概率获得更优的分类规则。④详细分析了蚁群聚类算法LF算法，针对LF算法的缺点，引入了一种免疫遗传蚁群混合聚类算法。新算法在运行LF算法后，首先利用遗传算法和人工免疫算法对蚁群聚类的结果进行处理，找出最优的初始聚类中心，再将蚁群聚类所形成的值和最优的初始聚类

4、中心作为参数，并以蚁群聚类得出的聚类结果作为数据初始分布，执行K．mealls算法后得出最终的聚类结果。本文针对解决旅行商问题提出的免疫遗传蚁群融合算法，解决分类规则挖掘问题引入的免疫遗传蚁群分类规则挖掘算法以及解决聚类分析问题引入的免疫遗传蚁群聚类算法，通过仿真实验表明其是有效的改进算法。关键词：蚁群算法，遗传算法，人工免疫算法，分类规则挖掘，聚类分析重庆大学硕士学位论文英文摘要ABSTRACTAntcolonyaJgoritllmisadeVelopiI培illtelligentalgoriⅡlmsimulatingth

5、eactionSofgroupofiIlsectS．BysiIImlatinga孕Ioupactionsof趾tsint：he11乏m】】le，m越nguseofmeaCcumulatioll，di伍uSing锄ldupdateofmephe∞moncandf．md证gtlleopt咖route，廿lis1【iIldofalgoritllmisfeatuI．edbygreatrobugmessalldnleabilit)，ofdobaloptimization．WimmemassiVedatastoredint11e也止如a

6、Se，Ⅱletechnologyof纰枷nggetsmoreandmorea的entioninrecentyears．F0rtlletecllIlologyof眦amimng，memilliI坞ofdalaclaSsificationrulesand廿leclustednganalysisarethecoreissues．舢mIDu乒，antcolony0ptifnizationh嬲success向llybeenappliedinto讹cl部sificati叩andclusteI证gfields，t11erearestill

7、someilI】lpe疵ctions觚dShoncolllings．HoweV％atpresent，combiIlillgnmltiartificialiIl_telligentaJgorithmsisaVeryimportantwayto缸lprovetheexistiIlg趾tcolonyoptilnization．Based0nnleantColonyoptimization觚dinviewoftllespecificproblemtosolVe，COImbining砌lgeneticalgorithmand矾fici

8、ali珏l珈mealgor池m，m舳lg“luSeoftheadV趾ltagesofeachalgoriulmandm撕ngupshortcomings，thjspaperiInproVee丘．cctivelynledeficiencyofmeexisting锄tcolonyalgorit