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