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

摘要：

为了获得有效的最小属性约简,提出了一种基于改进遗传算法的粗糙集属性约简算法.该算法将属性的相对核加入遗传算法的初始种群以提高算法的收敛速度.通过采用自适应交叉和变异、修剪相似个体、动态补充新个体等遗传操作,增加了群体的多样性,避免了“早熟”现象.仿真结果表明,算法在约简的效率和准确性方面都取得了较好的结果,是一种行之有效的属性约简算法.

关键词：属性约简、遗传算法、相对核、自适应、修剪

所属期刊栏目：47

分类号：TP301(计算技术、计算机技术)

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

页数：共3页

页码：49-51