基于免疫遗传算法的粗糙集属性约简 |
| |
引用本文: | 肖厚国.基于免疫遗传算法的粗糙集属性约简[J].科技信息,2010(30):I0119-I0120. |
| |
作者姓名: | 肖厚国 |
| |
作者单位: | 大连理工大学城市学院 |
| |
摘 要: | 属性约简是粗糙集合研究的核心内容之一,现已证明寻找最小约简是NP-hard问题。本文利用一种新的区分矩阵与免疫遗传算法结合方法,通过简化区分函数方法求得核属性,有效提高计算速度,能够实现相容/不相容决策表的属性约简,改进后的算法可以求取属性的一个约简。
|
关 键 词: | 粗糙集 遗传算法 区分矩阵 属性约简 |
本文献已被 维普 等数据库收录! |
|