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

被引：17

作者：

李订芳

章文

李贵斌

牛艳庆

机构：

[1] 武汉大学数学与统计学院

来源：

小型微型计算机系统 | 2006年 / 02期

关键词：

粗糙集; 遗传算法; 属性约简; 互信息; 可行域;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：312 / 315

页数：4

共 9 条

[1] 基于变长编码遗传算法的最小缩减计算 [J].