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

【Abstract】 Attribute reduction is a kind of NP-hard problem and there are many contributions for attribute reduction,but almost all of which have limitations.As a new bionics optimization algorithm,ant colony algorithm has good effects in solving combination optimization problems.In this paper,a new approach for attribute reduction based on rough set and ant colony algorithm is presented,which can solve the low convergence speed problem in the classical ant colony algorithm.Experiments show the validity of this new method through comparison.更多还原