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

• 作者: 姚云飞 孙娓娓 王春生
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 属性约简 遗传算法 相对核 自适应 修剪
• 年，卷（期）: 2011,（33）
• 所属期刊栏目: 研究、探讨
• 页码范围: 49-51
• 分类号: TP301
• 字数: 3759字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.33.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王春生	阜阳师范学院数学与计算科学学院	14	47	5.0	6.0
2	姚云飞	阜阳师范学院数学与计算科学学院	63	186	7.0	10.0
3	孙娓娓	阜阳师范学院数学与计算科学学院	17	29	3.0	4.0