基于遗传算法的属性约简新方法

属性约简是粗糙集理论的一个核心问题，而求解最小约简是NP—Hard问题。为了有效获取最小相对约简，提出一种基于遗传算法的粗糙集属性约简算法，算法将属性核加入遗传算法的初始种群采增加收敛速度，而且在适应度函数中，引入决策属性对条件属性的依赖度，使算法既保证全局寻优的特性又具有加强局部搜索的能力，能够获得最优的搜索效果。该算法通过实例分析．证明是求解属性约简问题的快速有效方法。