一种快速的Rough集属性约简遗传算法

• 作者: 徐章艳 杨波 舒文豪
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 粗糙集 区分对象对集 属性约简 遗传算法 适应度函数
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 140-144
• 分类号: TP18
• 字数: 6364字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2012.01.026

摘要

遗传算法适合复杂问题的处理因此可用于属性约简的求解.目前利用遗传算法进行属性约简的主要不足是:适应度函数计算复杂,效率不高.尤其在处理大型决策表时,计算时间将大量聚集在适应度函数的计算上,从而导致算法性能下降.为了更快的计算适应度函数,在研究基于正区域的区分对象对集的基础上,设计了一种计算适应度函数的快速方法.利用启发信息设计了一种快速的属性约简遗传算法.通过实例分析和算法实验表明该算法能够高效求出决策表的属性约简并且适合处理大型决策表.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐章艳	广西师范大学计算机系	120	1992	21.0	40.0
2	杨波	广西师范大学计算机系	8	128	6.0	8.0
3	舒文豪	广西师范大学计算机系	10	79	6.0	8.0