基于Rough集和蚁群算法的属性约简方法

作者：贾修一; 于绍越; 商琳; 陈世福

来源：广西师范大学学报(自然科学版), 2006, (04): 83-86.

DOI：10.16088/j.issn.1001-6600.2006.04.021

• Rough集
• 蚁群算法
• 属性约简 rough sets
• ant colony algorithm
• attribute reduction

属性约简是个NP难问题,目前已有很多解决方法,但是每种算法由于其自身的局限性,只适用于特定条件下的求解。蚁群算法是较新的仿生优化算法,在解决各类组合优化问题中都取得了很好的效果。提出一种基于Rough集和蚁群算法的属性约简方法,能够克服传统蚁群算法在前期收敛速度慢的问题,并通过实验验证了该方法的有效性。

• 单位
  计算机软件新技术国家重点实验室; 南京大学