基于遗传蚁群算法的属性约简问题分析-analysis of attribute reduction based on genetic ant colony algorithm.docxVIP

河北工业大学硕士学位论文 基于遗传蚁群算法的属性约简问题研究 约性属的法算群蚁传遗于基 摘 要 粗集理论是概率论、模糊集理论、证据理论之后的一个新的处理含糊和不确定性数据 的数学工具，它不需要任何附加信息或是先验知识，就可以有效的分析和处理不精确、不 一致以及不完整的数据，并从中找出我们所需要的隐含的信息，揭示潜在的规律。 属性约简是粗集理论的核心内容之一，它对规则获取和决策支持的结果有直接影响。 在保证分类质量和决策能力不变的前提下，经过属性约简，去除数据库中的冗余属性，简 化知识表示，使决策系统的运作效率得到提高，方便用户制定最佳决策。属性约简对于知 识获取、机器学习、模式识别、模型建立等方面的研究，在实际运用中具有很重要的意义。 目前，研究出一种更高效的属性约简算法，降低其时间复杂度和获得较优的属性约简，依 然是粗集理论的主要研究方向。 本文介绍了几种基于粗集理论的约简算法，属性重要性、基于区分矩阵、信息熵和蚁 简约约性性属属的的法法算算群群蚁于基的有现析分点,重 群算法的优点，提出了一种新的约简算法：基于遗传蚁群算法的属性约简算法，该算法的 主要特点是，在遗传算法的选择算子中利用具有偏好信息的多属性排序法对种群里的个体 进行选择排序，在适应度函数中引入决策属性对条件属性的重要度，通过遗传算法初始化， 为蚂蚁提供初始信息素，同时使用 Huffman 变长编码，提高了蚁群初始时刻的寻优速度， 利用遗传算法隐形并行性的特点，使整体算法实现全局最优。最后通过实验数据和对比分 析，对算法进行验证。结果表明该算法是一种有效的求解属性约简的算法，同时它拥有自 己的使用范围。 关键词：粗糙集，属性约简，遗传算法，蚁群算法，属性重要度 i ii hcaraeRse et ubinrott Anoit c ude R ynol omChti rogl deBs a citneone mGhti rogl A A dna  TCARTS BA h ouRg t yesor hte snietlnlaelcaxceit a m htea m otnoigl a de hti w guvea ni antadr e unc oinpitr cs de st coef obyjtil bini obpar y or hte yz, ufz t yesor hte ncd,evei y or hte hto,i uwt nay l oint a dadioint a mornif , ori dpeglre know lli w bee byal viet octeff e , ezyl na l a dehti w esi ce prmi nett si on,nsic et e pnladomnic atr daocvse, di dehiteplmi r e net c degle of know e wde ne lnaad ver l ai hntet pot wal . e biurt A oint deurc si one ofhsteymekeobplr ni orugh, tyesor hte hc hiw s htacera dt ic pami onsthteusler ofstie url sseocfca oninadsi c det uspporr n.dUe esihteme pr ngpoeif ke hetemas ytil baioint acifi sosfal c ngkai m noiadnsi-c de t, ti deurc nst hte deurndase biurt a ormf hte , ses bat da yfi potlmi s e degl hte , knoointwsa netse pr ovotpermi y necihtceiff e s metosfys nad ot t usppor oihntsei c de. ngkai me biurt A oint deurc s ha yarnattve pomrie naccif nigi s ni hte l acit ca porint aci papl e doeglf ni knoowinti,s qcuai nehci a m ngnriael nr ett,aoPint , ocgenri hte l net odhmesmi balt se . c,t e ndA now