基于不完备信息系统的分配约简的启发式算法

来源期刊：东北大学学报(自然科学版)2007年第1期

论文作者：宫俊 唐加福

文章页码：19 - 22

关键词：粗糙集;不完备信息系统;属性约简;分配约简;遗传算法;

摘    要：研究了不完备信息系统下的属性约简,基于相容关系提出一种遗传算法的分配约简算法,算法编码采用了二进制一维编码形式,比较适合地表达了遗传算子.为了加快算法的收敛,在适应值函数中引入了惩罚函数,可以保证所求约简既含较少属性又有较强支持度.在交叉规则中,采用了单点交叉,最大迭代代数被作为停止准则,算法获得较佳的搜索效果.通过实例分析,可以证明该算法是求解知识约简问题的快速有效方法.