基于蚁群优化的多个属性约简的求解方法

属性约简是粗糙集理论研究的一个核心问题，很多情况下多个最小属性约简被期望能帮助用户做出更好的决策．文中提出一种基于蚁群优化的获取多个属性约简的方法．首先，结合蚁群优化方法将属性约简问题转化为受限制满足问题，并提出新的模型RGraph，进而最小属性约简问题转化为在RGraph中寻找最低成本路径问题．然后，定义吸收算子删除可辨识矩阵中冗余数据的方法以达到简化搜索空间的目的，并提出一个求解多个属性约简的算法（RACO）．最后，对比实验说明该方法在大多数情况下能得到更多的最小属性约简结果，并且算法效率较高．