一种基于遗传算法的粗糙集属性约简算法 |
| |
作者姓名: | 邹瑞芝 |
| |
作者单位: | 广州华南商贸职业学院信息工程系; |
| |
摘 要: | 属性约简是粗糙集理论研究的重要内容之一,而求解最小约简是NP难问题。为了有效获取最优或次优约简,该文提出了一种基于遗传算法的粗糙集属性约简算法。该算法将属性核加入遗传算法的初始种群来增加收敛速度,而且在适应度函数中,通过计算决策属性对条件属性的依赖度,使该文算法既保证了全局寻优的特性又具有加强局部搜索的能力,能够获得最佳的搜索效果。该算法通过实例分析,证明是求解属性约简问题的快速有效方法。
|
关 键 词: | 粗糙集 属性约简 遗传算法 属性依赖度 |
本文献已被 CNKI 等数据库收录! |
|