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

• 作者: 吴谷丰 王学峰 王萍
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 粗糙集 属性约简 遗传算法 属性重要度
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 基金项目论文
• 页码范围: 42-44
• 页数: 3页
• 分类号: TP3
• 字数: 3473字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2008.05.018

摘要

为了研究粗糙集理论中属性约简问题,给出了一种属性相对重要度定义,证明了其合理性,并将它应用到基于遗传算法的约简算法中,提出一种启发式遗传算法.算法采用修正策略保证群体进化收敛于最小约简,同时引入属性相对重要度作为启发信息,加快算法的收敛速度.对算法进行的时间复杂度和完备性分析以及数值实验表明,基于遗传算法的粗糙集属性约简算法具有完备、快速收敛等特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴谷丰		6	29	4.0	5.0
2	王萍		6	27	3.0	5.0