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

• 作者: 邹瑞芝
• 来源期刊: 电脑知识与技术
• 学科: 工学
• 关键词: 粗糙集 属性约简 遗传算法 属性依赖度
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 计算机工程应用技术
• 页码范围: 2943-2944,2947
• 分类号: TP18
• 字数: 2491字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2011.12.094

摘要

属性约简是粗糙集理论研究的重要内容之一,而求解最小约简是NP难问题.为了有效获取最优或次优约简,该文提出了一种基于遗传算法的粗糙集属性约简算法.该算法将属性核加入遗传算法的初始种群来增加收敛速度,而且在适应度函数中,通过计算决策属性对条件属性的依赖度,使该文算法既保证了全局寻优的特性又具有加强局部搜索的能力,能够获得最佳的搜索效果.该算法通过实例分析,证明是求解属性约简问题的快速有效方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邹瑞芝	广州华南商贸职业学院信息工程系	3	7	2.0	2.0