基于可行域的遗传约简算法

摘要

在已有的遗传属性约简算法的基础上,通过引入约简的可行域概念,提出了基于可行域的遗传约简算法.可行域保持系统的分类能力,缩小了原问题的搜索空间,进而减小了问题的复杂度,适应度函数中引入与互信息相关的惩罚因子保证了算法在可行域中搜索.实验结果表明该算法既克服了启发性算法的缺陷,较之已有的基于遗传算法的约简算法也有效率改进.