基于自适应蚁群算法的粗糙集属性约简

被引：4

作者：

姚跃华

洪杉

机构：

[1] 长沙理工大学计算机与通信工程学院

来源：

计算机工程 | 2011年 / 37卷 / 03期

关键词：

粗糙集; 最小属性约简; 蚁群算法;

D O I：

暂无

中图分类号：

TP181 [自动推理、机器学习];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

定义粗糙集理论的近似精度,引入信息素交流机制和交流概率,通过自适应调节每组蚂蚁间的信息素浓度改进传统蚁群算法,并将其应用于粗糙集属性约简算法中。实验结果表明,相比其他属性约简算法,该算法提高了获得最小属性约简的可能性,具有较好的收敛速度且不易陷入局部最优解。

引用

页码：198 / 200

页数：3

共 8 条

[1] 基于子集类蚁群模型的属性相对约简算法 [J].

梁云川 ;

李德玉 .

计算机科学, 2008, (11) :147-150

[2] 最小约简问题的一个免疫离散粒子群算法 [J].

叶东毅 ;

廖建坤 .

小型微型计算机系统, 2008, (06) :1088-1092

[3] 基于小生境遗传算法的粗糙集属性约简方法 [J].

王杨 .

计算机工程, 2008, (05) :66-67+70

[4] 自适应的并行蚁群算法 [J].

陈崚 ;

章春芳 .

小型微型计算机系统, 2006, (09) :1695-1699

[5] 基于可行域的遗传约简算法 [J].

李订芳 ;

章文 ;

李贵斌 ;

牛艳庆 .

小型微型计算机系统, 2006, (02) :312-315

[6] 基于小生境遗传算法的知识约简方法 [J].

武志峰 ;

吉根林 .

计算机工程, 2004, (22) :152-154

[7]

Rough集理论与知识获取[M]. 西安交通大学出版社 , 王国胤编著, 2001

[8] ROUGH SETS [J].

PAWLAK, Z .

INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05) :341-356

← 1 →