10.3969/j.issn.1003-6059.2011.02.004
基于蚁群优化的多个属性约简的求解方法
属性约简是粗糙集理论研究的一个核心问题,很多情况下多个最小属性约简被期望能帮助用户做出更好的决策.文中提出一种基于蚁群优化的获取多个属性约简的方法.首先,结合蚁群优化方法将属性约简问题转化为受限制满足问题,并提出新的模型R-Graph,进而最小属性约简问题转化为在R-Graph中寻找最低成本路径问题.然后,定义吸收算子删除可辨识矩阵中冗余数据的方法以达到简化搜索空间的目的,并提出一个求解多个属性约简的算法(R-ACO).最后,对比实验说明该方法在大多数情况下能得到更多的最小属性约简结果,并且算法效率较高.
属性约简、蚁群优化、粗糙集
24
TP391(计算技术、计算机技术)
国家自然科学基金项目60773113;重庆市自然科学基金项目2009 BB2082
2011-09-05(万方平台首次上网日期,不代表论文的发表时间)
共9页
176-184