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