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

编号 zgly0000743703

文献类型 期刊论文

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

学科分类 220.20;森林培育学

作者 孙娓娓  王春生  姚云飞 

作者单位 阜阳师范学院数学与计算科学学院 

母体文献 计算机工程与应用 

年卷期 2011,47(33)

页码 49-51

年份 2011 

分类号 TP301 

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

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