用遗传算法求解粗糙集约简的改进方法

摘要

本文提出了用属性依赖度作为适值的计算方法,将适值的计算复杂度降低为○(m<'*>n<'*>logn),空间复杂度降为○(m<'*>n),这种算法效率高,占用计算机资源少.