论文部分内容阅读
Rough集理论中知识约简是个NP-hard问题,已有的方法都有不同的局限性.受蚁群算法的启发,通过将条件属性集映射到有向图结构,并采用两族群蚂蚁协作共同完成求解,提出了知识约简的多族蚁群算法.采用多族群蚂蚁协作后,改善了一般蚁群算法收敛速度较慢的问题,提高了求解速度.通过实验验证,它是一种非常有效的方法.