基于小生境遗传算法的粗糙集属性约简  

Attribute Reduction of Rough Sets Based on the Niche Genetic Algorithm

作　　者：邹仕强[1] 杨同忠[1] 张志毅[1] 

机构地区：[1]武汉大学电气工程学院,湖北武汉430072

出　　处：《武汉大学学报（理学版）》2005年第S2期116-120,共5页Journal of Wuhan University:Natural Science Edition

摘　　要：利用小生境遗传算法在解决多峰最优问题的快速搜索能力,解决了目前用一般的启发式约简方法不能解决的找到粗糙集的多个属性约简的问题.并通过matlab编程,验证了几个典型的决策表约简,试验证明这种方法是正确、可靠的.最后分析了算法的时间复杂性.Making use of the quickly searching ability of the niche genetic algorithm in solving the multimodal optimal problem,we solved the problem that how to find more optimal reductions of the Rough Sets while it is impossible when using the normal heuristic method.And through verifying some typical decision charts with the matlab program it was proved that the method is correct and credible.In the end of the paper the time complexity of the algorithm was analyzed.

关 键 词：粗糙集 遗传算法 数据挖掘 约简 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]