采用渐变与突变机制的反向人工蜂群算法-武汉大学学报理学版.PDFVIP

（ ） 第 卷 第 期 武汉大学学报 理学版 ５９ ２ Ｖｏｌ．５９ Ｎｏ．２ 　 年 月 （ ） ， ２０１３ ４ Ｊ．ＷｕｈａｎＵｎｉｖ．Ｎａｔ．Ｓｃｉ．Ｅｄ． Ａ ｒ．２０１３１２３ １２８ 　 　 ｐ ～  文章编号： （ ） １６７１８８３６２０１３０２０１２３０６ － － － 采用渐变与突变机制的反向人工蜂群算法 ， ， ， ， ， １２ １２ １２ １２ １２ ３ ， ， ， ， ， 胡玉荣 丁立新 谢大同 汪慎文 郭肇禄 谢承旺 （ ， ； ， ； 武汉 大学 软件工程国家重点试验室 湖北 武汉 武汉 大学 计算机 学院 湖北 武汉 １． ４３００７２ ２． ４３００７２ ， ） 华 东交通大学 软件 学院 江西 南 昌 ３． ３３００１３ ： ， 摘 要 为克服人工蜂群算法容易陷入局部最优且后期收敛速度较慢的缺点 提出一种基于渐变与突变机制 　　 　 ， ， 的反向人工蜂群算法并用于特征选择 采用反向学习策略 为每个初始解产生对应的反向解 并从所有解中选择最 ． ， ， ， 优的解构成初始种群 加快了收敛速度 引入渐变与突变机制 将个体按适应度大小分为渐变个体和突变个体 对 ． ， ， 它们采用不同的邻域搜索方法 避免了陷入局部最优 对比实验表明 新算法比其他特征选择算法能够得到更好的 ． 特征子集且具有更快的收敛速度． ： ； ； ； ； 关 键 词 人工蜂群 特征选择 粗糙集 反向学习 渐变与突变 　 　 中图分类号： 文献标识码：