一种改进的人工蜂群算法.pdfVIP

2015年 4月 西安电子科技大学学报 (自然科学版) Apr．2015 第 42卷 第 2期 J0URNAL 0F XIDIAN UNIVERSITY Vo1．42 NO．2 doi：10．3969／j．issn．1001—2400．2015．02．011 一 种改进 的人工蜂群算法 臧 明相，马 轩，段 奕 明 (西安 电子科技大学 计算机学院，陕西 西安 710071) 摘要 ：从经典人工蜂群算法机制 出发，针对原始算法在初始种群构造 、子种群分组、步长更新和种群淘汰方 面 的不足进行 了改进．新算法运用均匀设计理论构造初始种群 ，提 出了一种种群交叉 的z型分组方法，设计 了一种对数函数 自适应步长代替原来 的随机步长，引入 了小生境技术及时淘汰陷入局部最优 的个体．实验结 果表 明，改进后 的算法有效地解决了人工蜂群算法早熟收敛、搜索速度较慢等 问题 ，并提高了解 的精度． 关键词：人工蜂群算法；均匀设计；Z型分组；自适应步长；小生境 中图分类号 ：TP301．6 文献标识码 ：A 文章编号 ：1001—2400(2015)02—0065—06 Improvedartificialbeecolonyalgorithm ZANGM ingxiang，MA Xuan，DUAN Yim ing (SchoolofComputerScienceandTechnology，XidianUniv．，Xi’an 710071，China；) Abstract： Byanalyzingtheoptimization schemeoftheartificialbeecolonyalgorithm，an improvedversionof suchan algorithm isproposed in termsoftheinitialpopulation construction，subpopulationsgrouping，step updatingandpopulationelimination．Thenew algorithm constructstheinitialpopulationbyusing theuniform designtheoryandaZ-typegroupingmethodbasedoncrosspopulationisproposed．Specifically，anadaptivestep basedonlogarithmicfunctionsisdesignedtoreplacetheoriginalrandom step．Atthesametime，thepopulation eliminationmechanism basedonnichetechnologyiSadoptedtoeliminatetheseindividualswhichhavefalleninto thelocaloptimum in time． Experimentalresults show that the improved algorithm can avoid premature convergence，acceleratethesearchingrateandimprovetheaccuracyofthesolution． KeyWords： artificialbeecolonyalgorithm ；uniform design；Z-typegrouping；adaptivestep；niche 人工蜂群 (ArtificialBeeColony，ABC)算法是一种模拟蜜蜂觅食、蜂巢选址 以及蜜蜂婚配行为的智能 优化并行搜索算法 ，具有控制参数少 、操作简单 、易于实现及鲁棒性强等特点_】]，然而蜂群优化算法在理论和 实践上都还不够成熟．虽然一些国内外学者对