应用遗传算法求解粗糙集的知识约简

摘要

从知识表达系统出发,结合粗糙集理论的依赖度定义,提出了知识约简的转化定理,并应用遗传算法,进行知识的相对约简.同时,在适值函数的选取上引入了惩罚函数和罚系数,从而保证所求的约简在包含最少而非零个属性的基础上有较大的依赖度.通过仿真结果可看出,该算法对求解知识约简问题是快速而有效的.