基于遗传算法的粗糙集属性约简算法

摘要：

属性约简是粗糙集理论中的一个核心问题,为了有效获取属性最小相对约简,本文提出了一种基于遗传算法的粗糙集属性约简算法.该算法将核引入遗传算法的初始群体来提高算法的性能,依照决策属性对条件属性的依赖度,在加强局部搜索能力的同时保持了该算法全局寻优的特性,能够获得最佳的搜索效果.实验结果证明了该算法能够快速有效的进行属性约简.

关键词：粗糙集、属性约简、遗传算法、相对约简、核

所属期刊栏目：27

分类号：TP18(自动化基础理论)

资助基金：辽宁省自然科学基金2050820;辽宁省教育厅资助项目20040206;2004C031

在线出版日期：2006-06-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：862-865