基于可拓蚁群算法的粗糙集属性约简方法

作者：赵素娟

来源：现代计算机(专业版), 2011, (13): 6-8.

• 蚁群算法
• 关联函数
• 粗糙集
• 属性约简 Ant Colony Algorithm
• Dependent Function
• Rough Set
• Attribute Reduction

蚁群算法是一种模拟进化算法,它有很多优点,且成功地解决了许多复杂的组合优化问题,然而它并不完美。受可拓学中关联函数的启发,提出基于关联函数的状态转换规则和局部信息素更新规则,并将其用于粗糙集的属性约简。实验结果证明该算法是有效的。

• 单位
  北京理工大学珠海学院