基于遗传算法的粗糙集属性约简算法

被引:6
作者
李伟生
易哲
机构
[1] 重庆邮电大学计算机科学与技术学院
关键词
粗糙集; 约简; 遗传算法; 二进制编码基因; 符号编码基因;
D O I
10.19304/j.cnki.issn1000-7180.2010.03.017
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
针对目前粗糙集遗传约简算法不能确保得到约简的不足,分别提出基于二进制编码基因和符号编码基因的遗传约简算法.基于二进制编码基因的遗传算法加入修正算子以确保遗传算法在可行解的空间搜索.基于符号编码基因的遗传算法融合交叉算子和变异算子以降低遗传算法的复杂度.实验结果表明,两种编码方式的遗传约简算法都能确保得到约简.
引用
收藏
页码:71 / 74
页数:4
相关论文
共 7 条
[1]   基于增量式更新带权差别集合的属性约简算法 [J].
李抒音 ;
姚崇怀 .
微电子学与计算机, 2008, (11) :68-71
[2]   一种基于并行遗传算法的粗糙集属性约简 [J].
吕跃进 ;
刘南星 ;
陈磊 .
计算机科学, 2008, (03) :219-221
[3]   属性序下的快速约简算法 [J].
胡峰 ;
王国胤 .
计算机学报, 2007, (08) :1429-1435
[4]   一种改进的基于差别矩阵的属性约简算法 [J].
刘洋 ;
冯博琴 ;
周江卫 .
微电子学与计算机, 2007, (05) :133-135+137
[5]   基于遗传算法的属性约简 [J].
吕军 ;
冯博琴 ;
李波 .
微电子学与计算机, 2006, (07) :150-153
[6]   一个复杂度为max(O(|C||U|),O(|C||U/C|))的快速属性约简算法 [J].
徐章艳 ;
刘作鹏 ;
杨炳儒 ;
宋威 .
计算机学报, 2006, (03) :391-399
[7]   ROUGH SETS [J].
PAWLAK, Z .
INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05) :341-356