基于小生境遗传算法的知识约简方法  

A Knowledge Reduction Method Based on Niche Genetic Algorithm

作　　者：武志峰[1] 吉根林[1] 

机构地区：[1]南京师范大学数学与计算机科学学院

出　　处：《计算机工程》2004年第22期152-154,共3页Computer Engineering

基　　金：江苏省教育厅自然科学基金资助项目(2001SXXTSJB12)

摘　　要：提出基于小生境遗传算法的知识约简算法,利用遗传算法的搜索寻优技术,可以得到多种约简属性集。实验证明,该算法是有效的,它可以解决启发式算法不能解决的部分问题,并能求解出知识系统中存在的不同约简,从而为特征提取、决策支持和数据挖掘等提供更多的信息。This paper proposes a new algorithm for knowledge reduction based on the niche genetic algorithm. Several different reduction subsets of attribute can be got with the algorithm. The experimental results show that it is effective. The algorithm can solve some problems that heuristic algorithm can't do. It can find the different reductions of attribute in the knowledge system and can provide more information for feature extraction, decision support and data mining.

关 键 词：人工智能 小生境遗传算法 ROUGH集理论 知识表达系统 

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