基于免疫遗传算法的粗糙集属性约简
肖厚国;
摘要(Abstract):
属性约简是粗糙集合研究的核心内容之一,现已证明寻找最小约简是NP-hard问题。本文利用一种新的区分矩阵与免疫遗传算法结合方法,通过简化区分函数方法求得核属性,有效提高计算速度,能够实现相容/不相容决策表的属性约简,改进后的算法可以求取属性的一个约简。
关键词(KeyWords): 粗糙集;遗传算法;区分矩阵;属性约简
基金项目(Foundation):
作者(Author): 肖厚国;
Email:
DOI: