【机器学习】一种增强局部搜索能力的改进人工蜂群算法

第12卷第5期 智能系统学报 Vol.12 No.5 2017年10月 CAAI Transactions on Intelligent Systems 0ct.2017 D0I:10.11992/is.201612026 网络出版地址：http:/kns.cmki.net/kcms/detail/23.1538.TP.20170s08.0922.004.html 一种增强局部搜索能力的改进人工蜂群算法 刘晓芳，柳培忠，骆炎民，范宇凌 (1.华侨大学工学院，福建泉州362021：2.华侨大学计算机科学与技术学院，福建厦门361021) 摘要：针对人工蜂群算法初始化群体分布不均匀和局部搜索能力弱的问题，本文提出了一种增强局部搜索能力的 人工蜂群算法(SABC)。首先，在种群初始化阶段采用高维洛伦兹混沌系统，得到遍历性好、有规律的初始群体，避 免了随机初始化的盲目性。然后，采用基于对数函数的适应度评价方式，以增大种群个体间差异，减小选择压力，避 免过早收敛。最后，在微分进化算法的启发下，提出了一种新的搜索策略，采用当前种群中的最佳个体来引导下一 代的更新，以提高算法的局部搜索能力。通过对12个经典测试函数的仿真实验，并与其他经典的改进人工蜂群算法 对比，结果表明：本文算法具有良好的寻优性能，无论在解的精度还是收敛速度方面效果都有所提高。 关键词：人工蜂群算法：高维混沌系统：适应度评价：搜索策略：优化算法：演化算法：收敛性分析：精度分析：智能 算法 中图分类号：TP18文献标志码：A文章编号：1673-4785(2017)05-0684-10 中文引用格式：刘晓芳，柳培忠，骆炎民，等.一种增强局部搜索能力的改进人工蜂群算法[J].智能系统学报，2017,12(5)： 684-693. 英文引用格式：LIU Xiaofang,LIU Peizhong,LUO Yanmin,ctal.Improved artificial bee colony algorithm based on enhanced local search[J].CAAI transactions on intelligent systems,2017,12(5):684-693. Improved artificial bee colony algorithm based on enhanced local search LIU Xiaofang',LIU Peizhong',LUO Yanmin2,FAN Yuling' (1.Engineering school,Huaqiao University,Quanzhou 362021,China;2.School of Computer Science and Technology,Huaqiao University,Xiamen 361021,China) Abstract:The shortcomings of the artificial bee colony algorithm (ABC)are its uneven initial population distribution and weak local search.In this paper,we propose an ABC algorithm based on enhanced local search (ESABC).First,we employ a high-dimension chaotic system Lorenz system)to obtain the ergodic and regular initial populations and to avoid the blindness of random initialization in the population initialization stage.Then,we introduce improved fitness evaluation methods based on the logarithmic function to increase the differences between individuals,reduce selection pressure,and avoid premature convergence.Lastly,inspired by the differential evolution algorithm,we propose a new search tactic that uses the best individual in the contemporary population to guide the renewal of the next generation,and thereby enhance the local search ability.We examined the performance of the proposed approach with 12 classic testing functions and compared the results with the basic and other ABCs.As documented in the experimental results,the proposed algorithm exhibits good optimization performance and can improve both the accuracy and convergence speed of the algorithm. Keywords:artificial bee colony algorithm;high-dimension chaotic system;fitness evaluation;search tactics; optimization algorithm;evolutionary algorithm;convergence analysis;accuracy analysis;intelligent algorithm 人工蜂群算法[1-)是于2005年土耳其学者提 能算法相比，最大的优点在于：开采和开发同时进 出的用于解决优化问题的群智能算法。与其他智 行，增加了寻找到最优解的概率。但它仍然存在收 敛速度慢，易陷入局部最优，开采和开发能力不平 收稿日期：2016-12-23.网络出版日期：2017-05-08. 基金项目：国家自然科学基金资助项目(61203242)：物联网云计算平 衡等问题[)。 台建设资助项目(2013H2002):华侨大学研究生科研创新 针对以上问题，许多学者对该算法进行改进研 能力培育计划资助项目(1511322003) 通信作者：柳培忠.E-mail:pzliu@hqu.cdu.cn 究。G.Zhu和S.Kwong受粒子群算法(particle

第 １２ 卷第 ５ 期 智 能 系 统 学 报 Ｖｏｌ．１２ №．５ ２０１７ 年 １０ 月 ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ Ｏｃｔ． ２０１７ ＤＯＩ：１０．１１９９２ ／ ｔｉｓ．２０１６１２０２６ 网络出版地址：ｈｔｔｐ： ／ ／ ｋｎｓ．ｃｎｋｉ．ｎｅｔ ／ ｋｃｍｓ／ ｄｅｔａｉｌ ／ ２３．１５３８．ＴＰ．２０１７０５０８．０９２２．００４．ｈｔｍｌ 一种增强局部搜索能力的改进人工蜂群算法 刘晓芳１ ，柳培忠１ ，骆炎民２ ，范宇凌１ （１． 华侨大学 工学院，福建 泉州 ３６２０２１； ２． 华侨大学 计算机科学与技术学院，福建 厦门 ３６１０２１） 摘 要：针对人工蜂群算法初始化群体分布不均匀和局部搜索能力弱的问题，本文提出了一种增强局部搜索能力的 人工蜂群算法（ＥＳＡＢＣ）。 首先，在种群初始化阶段采用高维洛伦兹混沌系统，得到遍历性好、有规律的初始群体，避 免了随机初始化的盲目性。 然后，采用基于对数函数的适应度评价方式，以增大种群个体间差异，减小选择压力，避 免过早收敛。 最后，在微分进化算法的启发下，提出了一种新的搜索策略，采用当前种群中的最佳个体来引导下一 代的更新，以提高算法的局部搜索能力。 通过对 １２ 个经典测试函数的仿真实验，并与其他经典的改进人工蜂群算法 对比，结果表明：本文算法具有良好的寻优性能，无论在解的精度还是收敛速度方面效果都有所提高。 关键词：人工蜂群算法；高维混沌系统；适应度评价；搜索策略；优化算法；演化算法；收敛性分析；精度分析；智能 算法 中图分类号：ＴＰ１８ 文献标志码：Ａ 文章编号：１６７３－４７８５（２０１７）０５－０６８４－１０ 中文引用格式：刘晓芳，柳培忠，骆炎民，等．一种增强局部搜索能力的改进人工蜂群算法［ Ｊ］． 智能系统学报， ２０１７， １２ （ ５）： ６８４－６９３． 英文引用格式：ＬＩＵ Ｘｉａｏｆａｎｇ， ＬＩＵ Ｐｅｉｚｈｏｎｇ， ＬＵＯ Ｙａｎｍｉｎ， ｅｔ ａｌ． Ｉｍｐｒｏｖｅｄ ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ ｂａｓｅｄ ｏｎ ｅｎｈａｎｃｅｄ ｌｏｃａｌ ｓｅａｒｃｈ［Ｊ］． ＣＡＡＩ ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ ｉｎｔｅｌｌｉｇｅｎｔ ｓｙｓｔｅｍｓ， ２０１７， １２（５）： ６８４－６９３． Ｉｍｐｒｏｖｅｄ ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ ｂａｓｅｄ ｏｎ ｅｎｈａｎｃｅｄ ｌｏｃａｌ ｓｅａｒｃｈ ＬＩＵ Ｘｉａｏｆａｎｇ １ ， ＬＩＵ Ｐｅｉｚｈｏｎｇ １ ， ＬＵＯ Ｙａｎｍｉｎ ２ ， ＦＡＮ Ｙｕｌｉｎｇ １ （１． Ｅｎｇｉｎｅｅｒｉｎｇ ｓｃｈｏｏｌ， Ｈｕａｑｉａｏ Ｕｎｉｖｅｒｓｉｔｙ， Ｑｕａｎｚｈｏｕ ３６２０２１， Ｃｈｉｎａ； ２． Ｓｃｈｏｏｌ ｏｆ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ， Ｈｕａｑｉａｏ Ｕｎｉｖｅｒｓｉｔｙ， Ｘｉａｍｅｎ ３６１０２１， Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅ ｓｈｏｒｔｃｏｍｉｎｇｓ ｏｆ ｔｈｅ ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ （ ＡＢＣ ） ａｒｅ ｉｔｓ ｕｎｅｖｅｎ ｉｎｉｔｉａｌ ｐｏｐｕｌａｔｉｏｎ ｄｉｓｔｒｉｂｕｔｉｏｎ ａｎｄ ｗｅａｋ ｌｏｃａｌ ｓｅａｒｃｈ． Ｉｎ ｔｈｉｓ ｐａｐｅｒ， ｗｅ ｐｒｏｐｏｓｅ ａｎ ＡＢＣ ａｌｇｏｒｉｔｈｍ ｂａｓｅｄ ｏｎ ｅｎｈａｎｃｅｄ ｌｏｃａｌ ｓｅａｒｃｈ （ＥＳＡＢＣ）． Ｆｉｒｓｔ， ｗｅ ｅｍｐｌｏｙ ａ ｈｉｇｈ⁃ｄｉｍｅｎｓｉｏｎ ｃｈａｏｔｉｃ ｓｙｓｔｅｍ （Ｌｏｒｅｎｚ ｓｙｓｔｅｍ） ｔｏ ｏｂｔａｉｎ ｔｈｅ ｅｒｇｏｄｉｃ ａｎｄ ｒｅｇｕｌａｒ ｉｎｉｔｉａｌ ｐｏｐｕｌａｔｉｏｎｓ ａｎｄ ｔｏ ａｖｏｉｄ ｔｈｅ ｂｌｉｎｄｎｅｓｓ ｏｆ ｒａｎｄｏｍ ｉｎｉｔｉａｌｉｚａｔｉｏｎ ｉｎ ｔｈｅ ｐｏｐｕｌａｔｉｏｎ ｉｎｉｔｉａｌｉｚａｔｉｏｎ ｓｔａｇｅ． Ｔｈｅｎ， ｗｅ ｉｎｔｒｏｄｕｃｅ ｉｍｐｒｏｖｅｄ ｆｉｔｎｅｓｓ ｅｖａｌｕａｔｉｏｎ ｍｅｔｈｏｄｓ ｂａｓｅｄ ｏｎ ｔｈｅ ｌｏｇａｒｉｔｈｍｉｃ ｆｕｎｃｔｉｏｎ ｔｏ ｉｎｃｒｅａｓｅ ｔｈｅ ｄｉｆｆｅｒｅｎｃｅｓ ｂｅｔｗｅｅｎ ｉｎｄｉｖｉｄｕａｌｓ， ｒｅｄｕｃｅ ｓｅｌｅｃｔｉｏｎ ｐｒｅｓｓｕｒｅ， ａｎｄ ａｖｏｉｄ ｐｒｅｍａｔｕｒｅ ｃｏｎｖｅｒｇｅｎｃｅ． Ｌａｓｔｌｙ， ｉｎｓｐｉｒｅｄ ｂｙ ｔｈｅ ｄｉｆｆｅｒｅｎｔｉａｌ ｅｖｏｌｕｔｉｏｎ ａｌｇｏｒｉｔｈｍ， ｗｅ ｐｒｏｐｏｓｅ ａ ｎｅｗ ｓｅａｒｃｈ ｔａｃｔｉｃ ｔｈａｔ ｕｓｅｓ ｔｈｅ ｂｅｓｔ ｉｎｄｉｖｉｄｕａｌ ｉｎ ｔｈｅ ｃｏｎｔｅｍｐｏｒａｒｙ ｐｏｐｕｌａｔｉｏｎ ｔｏ ｇｕｉｄｅ ｔｈｅ ｒｅｎｅｗａｌ ｏｆ ｔｈｅ ｎｅｘｔ ｇｅｎｅｒａｔｉｏｎ， ａｎｄ ｔｈｅｒｅｂｙ ｅｎｈａｎｃｅ ｔｈｅ ｌｏｃａｌ ｓｅａｒｃｈ ａｂｉｌｉｔｙ． Ｗｅ ｅｘａｍｉｎｅｄ ｔｈｅ ｐｅｒｆｏｒｍａｎｃｅ ｏｆ ｔｈｅ ｐｒｏｐｏｓｅｄ ａｐｐｒｏａｃｈ ｗｉｔｈ １２ ｃｌａｓｓｉｃ ｔｅｓｔｉｎｇ ｆｕｎｃｔｉｏｎｓ ａｎｄ ｃｏｍｐａｒｅｄ ｔｈｅ ｒｅｓｕｌｔｓ ｗｉｔｈ ｔｈｅ ｂａｓｉｃ ａｎｄ ｏｔｈｅｒ ＡＢＣｓ． Ａｓ ｄｏｃｕｍｅｎｔｅｄ ｉｎ ｔｈｅ ｅｘｐｅｒｉｍｅｎｔａｌ ｒｅｓｕｌｔｓ， ｔｈｅ ｐｒｏｐｏｓｅｄ ａｌｇｏｒｉｔｈｍ ｅｘｈｉｂｉｔｓ ｇｏｏｄ ｏｐｔｉｍｉｚａｔｉｏｎ ｐｅｒｆｏｒｍａｎｃｅ ａｎｄ ｃａｎ ｉｍｐｒｏｖｅ ｂｏｔｈ ｔｈｅ ａｃｃｕｒａｃｙ ａｎｄ ｃｏｎｖｅｒｇｅｎｃｅ ｓｐｅｅｄ ｏｆ ｔｈｅ ａｌｇｏｒｉｔｈｍ． Ｋｅｙｗｏｒｄｓ：ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ； ｈｉｇｈ⁃ｄｉｍｅｎｓｉｏｎ ｃｈａｏｔｉｃ ｓｙｓｔｅｍ； ｆｉｔｎｅｓｓ ｅｖａｌｕａｔｉｏｎ； ｓｅａｒｃｈ ｔａｃｔｉｃｓ； ｏｐｔｉｍｉｚａｔｉｏｎ ａｌｇｏｒｉｔｈｍ； ｅｖｏｌｕｔｉｏｎａｒｙ ａｌｇｏｒｉｔｈｍ； ｃｏｎｖｅｒｇｅｎｃｅ ａｎａｌｙｓｉｓ； ａｃｃｕｒａｃｙ ａｎａｌｙｓｉｓ； ｉｎｔｅｌｌｉｇｅｎｔ ａｌｇｏｒｉｔｈｍ 收稿日期：２０１６－１２－２３． 网络出版日期：２０１７－０５－０８． 基金项目：国家自然科学基金资助项目（６１２０３２４２）； 物联网云计算平 台建设资助项目（ ２０１３Ｈ２００２）； 华侨大学研究生科研创新 能力培育计划资助项目（１５１１３２２００３）． 通信作者：柳培忠． Ｅ⁃ｍａｉｌ：ｐｚｌｉｕ＠ ｈｑｕ．ｅｄｕ．ｃｎ． 人工蜂群算法［１－３］ 是于 ２００５ 年土耳其学者提 出的用于解决优化问题的群智能算法。 与其他智 能算法相比，最大的优点在于：开采和开发同时进 行，增加了寻找到最优解的概率。 但它仍然存在收 敛速度慢，易陷入局部最优，开采和开发能力不平 衡等问题［４］ 。 针对以上问题，许多学者对该算法进行改进研 究。 Ｇ． Ｚｈｕ 和 Ｓ． Ｋｗｏｎｇ ［５］受粒子群算法（ ｐａｒｔｉｃｌｅ

第5期 刘晓芳，等：一种增强局部搜索能力的改进人工蜂群算法 .685. swarm optimization,PS0)[6的启发，提出了一种改 解的下界和上界。 进算法(gbest-quide ABC,GABC),通过把全局最优 然后，采蜜蜂在食物源邻域进行搜索，寻找优 解加入到原始的搜索方程中，引导粒子向全局最优 良食物源的位置。当采蜜蜂搜索到食物源时，评估 的方向更新，并通过测试函数验证了其有效性。 该食物源的适应度值。若该食物源具有较好的适 Gao和Liu[7-)对人工蜂群算法的改进进行了众多 应度值，则用新的食物源取代原来的食物源，否则 研究：在2011年，提出了IABC,采用logistic混沌映 不做更新。食物源邻域的搜索方程如式(2)所示： 射进行初始化，并使用了ABC/best/I和ABC/ :=x:+9(x'-x) (2) rand/1两个搜索策略[)：2012年，提出MABC,通过 式中：x表示第i个食物源的第j维，g为[-1,1] 正弦迭代器和反向学习方法进行初始化改进，并采 范围内的随机数，ie[1,SN],je[1,D],k为随机选 用ABC/bst/1进行迭代更新，具有很好的收敛性并 择的整数，k∈[1，SN],且k≠i。采用贪婪选择机制 得到了较高质量的解]：2013年，提出PABC,采用 根据适应度值选择V和X:。 Powell方法作为局部搜索工具以提高局部搜索能 对于最小化问题，适应度值的计算公式如式 力[9)：2014年，提出EABC,在采蜜蜂阶段和观察蜂 (3)所示： 阶段分别采用两种不同的搜索方程，以达到平衡开 1/(1+f),f≥0 发和开采能力的效果[o:2015年，提出BABC,在观 ft:=1+abs),≤0 (3) 察蜂阶段采用高斯搜索方程生成新的候选个体提 式中：f表示V:对应的函数值，f越小，则t,越大。 高开采能力]。虽然许多学者已对人工蜂群算法 贪婪选择机制的公式如式(4)所示： 进行了各种改进，并取得了良好的效果，但是仍存 在收敛速度慢、局部搜索能力弱的缺点，可继续 P(X,)=)=,)≥fx) (4) (0,f(v)<f(x;) 改进。 式中：T表示蜜蜂个体间的一种映射关系，该式子 针对以上问题，本文提出了一种收敛速度更 能够确保种群中始终保留精英个体，即进化方向不 快、局部搜索能力更强的人工蜂群算法。该算法采 会出现倒退现象。 用高维混沌系统进行初始化，避免随机初始化带来 采蜜蜂搜索结束后，进入观察峰阶段，该类蜜 的盲目性；并采用一种新的搜索策略，通过当前种 蜂指待在蜂巢内等待采蜜蜂采到食物源后返回分 群中的最优解引导进化方向，增强算法的局部搜索 享食物源信息的个体。因此，观察蜂需要根据概率 能力，进而达到提高解精度的效果，并且通过基于 来选择将要跟随的采蜜蜂。概率选择公式如式(5) 对数函数的适应度评价方式，增大个体间差异，减 所示： 小选择压力，更容易选择出优秀个体。 fit, P:= (5) 基本的人工蜂群算法 在人工蜂群算法中，把蜜蜂种群分为3种类型， 当观察蜂根据式(5)选择到采蜜蜂进行跟随时，接 即采蜜蜂、观察蜂和侦察蜂，把蜜蜂的行为分为以 下来观察蜂根据采蜜蜂共享的信息，到其附近进行 下3种，即搜索、招募和放弃)。在蜜蜂种群中取 局部深度搜索，搜索公式同式(2)，然后再通过适应 一半作为采蜜蜂，另一半作为观察蜂。蜜蜂种群在 度值评估食物源的质量。 多维搜索空间中更新时，采蜜蜂负责根据自身经验 在经过一定次数的迭代之后（用imit表示迭代 搜索食物源，然后把食物源的具体信息告诉观察 次数)，若采蜜蜂或者观察蜂的食物源的质量一直 蜂；观察蜂根据采蜜蜂共享的信息选择将要跟随的 没有更新，则认为该蜜蜂个体陷入了局部最优，此 蜜蜂：侦察蜂在食物源经过有限次搜索后仍未更新 时放弃该食物源，并且采蜜蜂或观察蜂转变为侦察 时发挥作用，重新初始化种群生成新的食物源。在 蜂，然后侦察蜂将会根据式(2)生成新的蜜蜂群体 优化问题中，食物源与优化问题的可行解相对应， (新的可行解)，进而跳出局部最优。 采集食物源的过程相当于搜索最优解的过程。解 的好坏取决于优化问题的适应度值，即较高的适应 2 改进的人工蜂群算法 度值代表较好的食物源（可行解）。 在原始的人工蜂群算法中，初始种群由随机函 首先，该算法根据公式(1)随机生成初始食物 数产生，所以该算法具有较强的全局搜索能力。但 源（初始解）： 是，原始搜索方程的局部搜索能力比较弱，导致对 =x+rand(0,1)( (1) 解没有充分开采。全局搜索能力和局部搜索能力 式中：i=1,2,…,SN;j=1,2,…,D:SN代表食物源 的不平衡是影响收敛速度和解质量的关键因素之 (解)的个数；D表示解的维数；xi和xi分别表示 一。另外，搜索进行到后期时，种群多样性会有所

ｓｗａｒｍ ｏｐｔｉｍｉｚａｔｉｏｎ， ＰＳＯ） ［６］ 的启发，提出了一种改 进算法（ｇｂｅｓｔ⁃ｇｕｉｄｅ ＡＢＣ， ＧＡＢＣ），通过把全局最优 解加入到原始的搜索方程中，引导粒子向全局最优 的方向更新， 并通过测试函数验证了其有效性。 Ｇａｏ 和 Ｌｉｕ ［７－１１］对人工蜂群算法的改进进行了众多 研究：在 ２０１１ 年，提出了 ＩＡＢＣ，采用 ｌｏｇｉｓｔｉｃ 混沌映 射进 行 初 始 化， 并 使 用 了 ＡＢＣ ／ ｂｅｓｔ ／ １ 和 ＡＢＣ ／ ｒａｎｄ ／ １两个搜索策略［７］ ；２０１２ 年，提出 ＭＡＢＣ，通过 正弦迭代器和反向学习方法进行初始化改进，并采 用 ＡＢＣ ／ ｂｅｓｔ ／ １ 进行迭代更新，具有很好的收敛性并 得到了较高质量的解［８］ ；２０１３ 年，提出 ＰＡＢＣ，采用 Ｐｏｗｅｌｌ 方法作为局部搜索工具以提高局部搜索能 力［９］ ；２０１４ 年，提出 ＥＡＢＣ，在采蜜蜂阶段和观察蜂 阶段分别采用两种不同的搜索方程，以达到平衡开 发和开采能力的效果［１０］ ；２０１５ 年，提出 ＢＡＢＣ，在观 察蜂阶段采用高斯搜索方程生成新的候选个体提 高开采能力［１１］ 。 虽然许多学者已对人工蜂群算法 进行了各种改进，并取得了良好的效果，但是仍存 在收敛速度慢、 局部搜索能力弱的缺点， 可继续 改进。 针对以上问题，本文提出了一种收敛速度更 快、局部搜索能力更强的人工蜂群算法。 该算法采 用高维混沌系统进行初始化，避免随机初始化带来 的盲目性；并采用一种新的搜索策略，通过当前种 群中的最优解引导进化方向，增强算法的局部搜索 能力，进而达到提高解精度的效果，并且通过基于 对数函数的适应度评价方式，增大个体间差异，减 小选择压力，更容易选择出优秀个体。 １ 基本的人工蜂群算法 在人工蜂群算法中，把蜜蜂种群分为 ３ 种类型， 即采蜜蜂、观察蜂和侦察蜂，把蜜蜂的行为分为以 下 ３ 种，即搜索、招募和放弃［２］ 。 在蜜蜂种群中取 一半作为采蜜蜂，另一半作为观察蜂。 蜜蜂种群在 多维搜索空间中更新时，采蜜蜂负责根据自身经验 搜索食物源，然后把食物源的具体信息告诉观察 蜂；观察蜂根据采蜜蜂共享的信息选择将要跟随的 蜜蜂；侦察蜂在食物源经过有限次搜索后仍未更新 时发挥作用，重新初始化种群生成新的食物源。 在 优化问题中，食物源与优化问题的可行解相对应， 采集食物源的过程相当于搜索最优解的过程。 解 的好坏取决于优化问题的适应度值，即较高的适应 度值代表较好的食物源（可行解）。 首先，该算法根据公式（１） 随机生成初始食物 源（初始解）： ｘ ｊ ｉ ＝ ｘ ｊ ｍｉｎ ＋ ｒａｎｄ（０，１）（ｘ ｊ ｍａｘ － ｘ ｊ ｍｉｎ ） （１） 式中：ｉ ＝ １，２，…，ＳＮ；ｊ ＝ １，２，…，Ｄ；ＳＮ 代表食物源 （解）的个数；Ｄ 表示解的维数；ｘ ｊ ｍｉｎ和 ｘ ｊ ｍａｘ分别表示 解的下界和上界。 然后，采蜜蜂在食物源邻域进行搜索，寻找优 良食物源的位置。 当采蜜蜂搜索到食物源时，评估 该食物源的适应度值。 若该食物源具有较好的适 应度值，则用新的食物源取代原来的食物源，否则 不做更新。 食物源邻域的搜索方程如式（２）所示： ｖ ｊ ｉ ＝ ｘ ｊ ｉ ＋ φ ｊ ｉ （ｘ ｊ ｉ － ｘ ｊ ｋ ） （２） 式中：ｘ ｊ ｉ 表示第 ｉ 个食物源的第 ｊ 维，φ ｊ ｉ 为［ －１，１］ 范围内的随机数，ｉ∈［１，ＳＮ］，ｊ∈［１，Ｄ］，ｋ 为随机选 择的整数，ｋ∈［１，ＳＮ］，且 ｋ≠ｉ。 采用贪婪选择机制 根据适应度值选择 Ｖｉ 和 Ｘｉ。 对于最小化问题，适应度值的计算公式如式 （３）所示： ｆｉｔ ｉ ＝ １ ／ （１ ＋ ｆ ｉ）， ｆ ｉ ≥ ０ １ ＋ ａｂｓ（ｆ ｉ）， ｆ ｉ ≤ ０ { （３） 式中： ｆ ｉ 表示 Ｖｉ 对应的函数值，ｆ ｉ 越小，则ｆｉｔ ｉ 越大。 贪婪选择机制的公式如式（４）所示： Ｐ Ｔｓ（Ｘｉ，Ｖｉ） ＝ Ｖｉ { } ＝ １， ｆ（Ｖｉ） ≥ ｆ（Ｘｉ） ０， ｆ（Ｖｉ） ＜ ｆ（Ｘｉ） { （４） 式中：Ｔｓ 表示蜜蜂个体间的一种映射关系，该式子 能够确保种群中始终保留精英个体，即进化方向不 会出现倒退现象。 采蜜蜂搜索结束后，进入观察峰阶段，该类蜜 蜂指待在蜂巢内等待采蜜蜂采到食物源后返回分 享食物源信息的个体。 因此，观察蜂需要根据概率 来选择将要跟随的采蜜蜂。 概率选择公式如式（５） 所示： ｐｉ ＝ ｆｉｔ ｉ ∑ ＳＮ ｉ ＝ １ ｆｉｔ ｉ （５） 当观察蜂根据式（５）选择到采蜜蜂进行跟随时，接 下来观察蜂根据采蜜蜂共享的信息，到其附近进行 局部深度搜索，搜索公式同式（２），然后再通过适应 度值评估食物源的质量。 在经过一定次数的迭代之后（用 ｌｉｍｉｔ 表示迭代 次数），若采蜜蜂或者观察蜂的食物源的质量一直 没有更新，则认为该蜜蜂个体陷入了局部最优，此 时放弃该食物源，并且采蜜蜂或观察蜂转变为侦察 蜂，然后侦察蜂将会根据式（２）生成新的蜜蜂群体 （新的可行解），进而跳出局部最优。 ２ 改进的人工蜂群算法 在原始的人工蜂群算法中，初始种群由随机函 数产生，所以该算法具有较强的全局搜索能力。 但 是，原始搜索方程的局部搜索能力比较弱，导致对 解没有充分开采。 全局搜索能力和局部搜索能力 的不平衡是影响收敛速度和解质量的关键因素之 一。 另外，搜索进行到后期时，种群多样性会有所 第 ５ 期 刘晓芳，等：一种增强局部搜索能力的改进人工蜂群算法 ·６８５·

·686 智能系统学报 第12卷 下降，严重影响算法的搜索效率。针对以上问题， 2.3新的搜索机制 本文提出3个改进策略提高算法的性能。 因为搜索能力不平衡会导致寻优能力下降，所 2.1种群初始化 以平衡算法的开发（全局搜索）和开采（局部搜索） 种群初始解的质量在一定程度上影响最终解 能力是提高算法性能的措施之一。从原始人工蜂 的质量，初始解分布越均匀，覆盖越广泛，在最优解 群算法的搜索方程式(2)可以看出：系数9是[-1， 邻域搜索的可能性就越大。所以，我们需要设计一 1]中的一个随机数，参数j和k为[1，D]中的随机 种策略增加种群多样性。 整数，这些随机数使得算法具有较好的全局搜索能 混沌是一种非线性现象，具有随机性、遍历性 力，而局部搜索能力较弱。所以，需要设计一种局 和有界性。在一定范围内，根据规则可不重复地转 部搜索能力较强的搜索策略平衡搜索能力。受微 变成所有状态。B.Alatas2]已证明混沌映射是一 分进化算法[1)的启发，本文提出了一种新的搜索策 种可有效地在整个搜索空间搜索解的方法。目前， 略，如式(9)所示： 应用在群智能算法上的混沌系统大多数为一维的， =x+中，(x-x,) (9) 但是，一维混沌系统具有以下不足：1)迭代操作后 式中：r为{1,2，…，SN}内的随机整数，且r≠i;i和j 产生单一序列：2)分布不均匀。因此，本文提出采 的含义同式(2)：中：为[-1,1]内的随机数：x,为第 用一种高维的混沌系统—洛伦兹混沌系统，该系 个蜜蜂的第j维；x代表当代种群中最优个体的第方 统可产生3个不同的混沌迭代序列，增加了优良序 维，即当前种群最优解引导下一代个体的进化方向， 列的可选择性，提高了序列的分布性。混沌迭代序 可以达到增强局部搜索能力和提高解精度的效果。 列的生成公式如式(6)所示： 2.4改进算法流程图 宝=6(y-x) 通过以上分析可得出：以上策略可以平衡算法 y=yx-y-xz (6) 的搜索能力，提高算法的性能。改进算法的具体流 i=xy-Bz 程如图1所示。 式中：取x(0)y(0)、z(0)为初始值；6、yB为洛伦 开始 兹系统的参数，取值分别为6=10，B=8/3,y>24.74。 由高维混沌系统初始化种群个体，参数初始化： 最后，从产生的三组混沌序列中随机选一维，记作 种群大小(SN),最大迭代次数(MCN),维数(D) P,把该参数代入式(1)，得到新的初始化方程，如式 (7)所示： 根据公式(8)计算函数 的适应度值，记作 x=xdm+p(xi-xm） (7) 式中：i=1,2,…,SN;j=1,2,…,D:SN表示食物源 随机选取初始群体的一半作为 (解)的数量：D表示解的维数：P由混沌系统得到： 采蜜蜂，另一半作为观察蜂 x和x分别为函数的下界和上界。由混沌系统 采蜜蜂根据公式(9) 得出的p与随机参数rand(0,1)相比，可避免初始 局部搜索新食物湖 解的盲目性。 计算适应度值，记作fit new,若itlimit Y 数值方满足条件limf=0,limf=0,f≠f时，适应度 第个采蜜蜂转换为侦察蜂 值则lim fit,=1,lim fit,=1,那么公式(5)中的概率值 随机产生新食物源 也会相同，体现不出个体之间的差异)。为了解决 该问题，本文采用基于对数的适应度评价方式，通 记录当前全局最优 过该方法把个体间差异明显化，进而把函数值相似 但不同的种群个体区分开，使得优秀个体有更大的 MCN 概率被跟随开采[)]。改进后的适应度评价方式如 Y 式(8)所示： 结束☐ fit,=0/(0.1+1/lgfl),0≤f≤10-(8) 图1 ESABC算法流程图 式中：入由计算机的计算精度决定。此处，取入=8。 Fig.1 ESABC flowchat

下降，严重影响算法的搜索效率。 针对以上问题， 本文提出 ３ 个改进策略提高算法的性能。 ２．１ 种群初始化 种群初始解的质量在一定程度上影响最终解 的质量，初始解分布越均匀，覆盖越广泛，在最优解 邻域搜索的可能性就越大。 所以，我们需要设计一 种策略增加种群多样性。 混沌是一种非线性现象，具有随机性、遍历性 和有界性。 在一定范围内，根据规则可不重复地转 变成所有状态。 Ｂ． Ａｌａｔａｓ ［１２］ 已证明混沌映射是一 种可有效地在整个搜索空间搜索解的方法。 目前， 应用在群智能算法上的混沌系统大多数为一维的， 但是，一维混沌系统具有以下不足：１） 迭代操作后 产生单一序列；２） 分布不均匀。 因此，本文提出采 用一种高维的混沌系统———洛伦兹混沌系统，该系 统可产生 ３ 个不同的混沌迭代序列，增加了优良序 列的可选择性，提高了序列的分布性。 混沌迭代序 列的生成公式如式（６）所示： ｘ · ＝ δ（ｙ － ｘ） ｙ · ＝ γｘ － ｙ － ｘｚ ｚ · ＝ ｘｙ － βｚ ì î í ï ï ïï （６） 式中：取 ｘ（０）、ｙ（０）、ｚ（０）为初始值；δ、γ、β 为洛伦 兹系统的参数，取值分别为 δ ＝ １０，β ＝ ８ ／ ３，γ＞２４．７４。 最后，从产生的三组混沌序列中随机选一维，记作 φ，把该参数代入式（１），得到新的初始化方程，如式 （７）所示： ｘ ｊ ｉ ＝ ｘ ｊ ｍｉｎ ＋ φ（ｘ ｊ ｍａｘ － ｘ ｊ ｍｉｎ ） （７） 式中：ｉ ＝ １，２，…，ＳＮ；ｊ ＝ １，２，…，Ｄ；ＳＮ 表示食物源 （解）的数量；Ｄ 表示解的维数；φ 由混沌系统得到； ｘ ｊ ｍｉｎ和 ｘ ｊ ｍａｘ分别为函数的下界和上界。 由混沌系统 得出的 φ 与随机参数 ｒａｎｄ（０，１）相比，可避免初始 解的盲目性。 ２．２ 改进的适应度评价方式 在原始人工蜂群算法中，观察蜂通过式（５） 的 概率选择优良食物源跟随，进行局部开采。 概率的 大小反映了采蜜蜂携带食物源的质量，食物源质量 通过适应度值体现，适应度值越大，食物源质量越 好，被选择的概率就越大。 但是，在式（３） 中，当函 数值 ｆ ｉ 满足条件 ｌｉｍ ｆ ｉ ＝ ０，ｌｉｍ ｆ ｊ ＝ ０，ｆ ｉ≠ｆ ｊ 时，适应度 值则 ｌｉｍ ｆｉｔ ｉ ＝ １，ｌｉｍ ｆｉｔ ｊ ＝ １，那么公式（５）中的概率值 也会相同，体现不出个体之间的差异［８］ 。 为了解决 该问题，本文采用基于对数的适应度评价方式，通 过该方法把个体间差异明显化，进而把函数值相似 但不同的种群个体区分开，使得优秀个体有更大的 概率被跟随开采［１３］ 。 改进后的适应度评价方式如 式（８）所示： ｆｉｔ ｉ ＝ ０．１／ （０．１ ＋ １／ ｌｇ ｆ ｉ ）， ０ ≤ ｆ ｉ ≤１０ －λ （８） 式中：λ 由计算机的计算精度决定。 此处，取 λ ＝ ８。 ２．３ 新的搜索机制 因为搜索能力不平衡会导致寻优能力下降，所 以平衡算法的开发（全局搜索）和开采（局部搜索） 能力是提高算法性能的措施之一。 从原始人工蜂 群算法的搜索方程式（２）可以看出：系数 φ ｊ ｉ 是［ －１， １］中的一个随机数，参数 ｊ 和 ｋ 为 ［１，Ｄ］中的随机 整数，这些随机数使得算法具有较好的全局搜索能 力，而局部搜索能力较弱。 所以，需要设计一种局 部搜索能力较强的搜索策略平衡搜索能力。 受微 分进化算法［１４］的启发，本文提出了一种新的搜索策 略，如式（９）所示： ｖ ｊ ｉ ＝ ｘ ｊ ｂｅｓｔ ＋ ϕ ｊ ｉ （ｘ ｊ ｂｅｓｔ － ｘ ｊ ｒ ） （９） 式中：ｒ 为{１，２，…，ＳＮ} 内的随机整数，且 ｒ≠ｉ；ｉ 和 ｊ 的含义同式（２）；ϕ ｊ ｉ 为［－１，１］内的随机数；ｘ ｊ ｒ 为第 ｒ 个蜜蜂的第 ｊ 维；ｘ ｊ ｂｅｓｔ代表当代种群中最优个体的第 ｊ 维，即当前种群最优解引导下一代个体的进化方向， 可以达到增强局部搜索能力和提高解精度的效果。 ２．４ 改进算法流程图 通过以上分析可得出：以上策略可以平衡算法 的搜索能力，提高算法的性能。 改进算法的具体流 程如图 １ 所示。 图 １ ＥＳＡＢＣ 算法流程图 Ｆｉｇ．１ ＥＳＡＢＣ ｆｌｏｗｃｈａｔ ·６８６· 智 能 系 统 学 报 第 １２ 卷

第5期 刘晓芳，等：一种增强局部搜索能力的改进人工蜂群算法 .687. 3 实验结果与分析 3.2实验分析 本文改进算法ESABC与ABC2]和GABC)进 3.1 测试函数 行对比，参数设置如下：SN=150,limit=100,MCN= 为了验证ESABC的性能，本文采用12个基准 1000.3个算法在相同的实验背景下运行，且每个 测试函数进行实验。表1给出了测试函数的编号、 测试函数独立运行10次以避免偶然性，并记录最优 名称、理论最优值和搜索范围。其中，01~F04为 值、最差值、平均值和方差。表2和表3分别为D= 单峰函数，F05~F12为多峰函数。函数的具体定义 30和D=60的实验结果。其中，D=30的情况在11 见参考文献[15-17]。 个函数进行测试，D=60的情况在10个函数进行 表1基准函数 测试。 Table 1 Benchmark Functions 由表2可看出：对于单峰函数，ESABC解的精 编号 函数名称 最优值 搜索范围 度和稳定性均优于ABC和GABC:对于多峰函数， 除了himmelblau函数，ESABC的性能均优于ABC FO1 sphere [-100,100]P 和GABC。除此之外，根据图2可以更形象地比较3 F02 ellipitic 0 [-100,100]0 个算法的收敛速度，由图2可以看出：对于 himmelblau函数，3个算法的收敛精度一样，ESABC F03 sumsquare [-10,10]° 的收敛速度比GABC慢，比ABC快：对于其他函数， F04 exponential 0 [-1.28,1.28]0 ESABC的收敛精度均好于ABC和GABC,收敛速度 F05 griewanks [-600,600]° 总体上快于另外两个算法。在图2、3中，纵坐标平 均误差为g(f(x)-f(x·)|f代x)表示实际函数值， F06 ackley 0 [-32.768,32.768] f(x)表示理论函数值)。 F07 weierstrass 0 [-0.5,0.5]° 由表3可以看出：D=60时，除了ackley函数， F08 sumpower [-1,1]P ESABC的解均优于ABC和GABC。由图3可看出： F09 alpine 0 [-10,10] ackley函数的精度和收敛速度都差于GABC,优 F10 himmelblau 0 [-5,5]P 于ABC。 总体来说，ESABC在解的精度和收敛速度方面 F11 levy 0 [-10,10]° 都有所提高。 F12 michalewics -99.278 [0,r] 表2实验结果(D=30) Table 2 Experiential results(D=30) 函数 算法 最优值 最差值 平均值 方差 ABC 5.92×10~1 1.21×10 4.23×10-0 3.34×10-0 sphere GABC 5.10×10~16 1.13×105 8.33×10-16 1.50×10i6 ESABC 2.93×1016 5.26×10-6 4.28×10-16 1.20×106 ABC 1.12×10 0.000406 0.000182 0.000203 elliptic GABC 6.51×10n 4.31×10-0 1.88×10-10 2.10x100 ESABC 2.86×1016 4.59×10-6 3.86×10-16 8.95×10n ABC 8.37x102 2.79x101 2.02×1011 8.35×10-12 sumsquare GABC 5.42×1016 7.57×1016 6.78×10-16 9.45×10n ESABC 2.61×1016 3.31×1016 3.02×1016 2.97x107 ABC 1.11×105 1.99x105 1.42×10~5 3.71×10~16 exponential GABC 4.44×106 6.66×10-6 5.32×10~6 1.21×106 ESABO 2.22×10-16 2.22×10-16 2.22×10-16 0

３ 实验结果与分析 ３．１ 测试函数 为了验证 ＥＳＡＢＣ 的性能，本文采用 １２ 个基准 测试函数进行实验。 表 １ 给出了测试函数的编号、 名称、理论最优值和搜索范围。 其中，Ｆ０１ ～ Ｆ０４ 为 单峰函数，Ｆ０５～ Ｆ１２ 为多峰函数。 函数的具体定义 见参考文献［１５－１７］。 表 １ 基准函数 Ｔａｂｌｅ １ Ｂｅｎｃｈｍａｒｋ Ｆｕｎｃｔｉｏｎｓ 编号 函数名称 最优值 搜索范围 Ｆ０１ ｓｐｈｅｒｅ ０ ［－１００， １００］ Ｄ Ｆ０２ ｅｌｌｉｐｉｔｉｃ ０ ［－１００， １００］ Ｄ Ｆ０３ ｓｕｍｓｑｕａｒｅ ０ ［－１０，１０］ Ｄ Ｆ０４ ｅｘｐｏｎｅｎｔｉａｌ ０ ［－１．２８，１．２８］ Ｄ Ｆ０５ ｇｒｉｅｗａｎｋｓ ０ ［－６００， ６００］ Ｄ Ｆ０６ ａｃｋｌｅｙ ０ ［－３２．７６８， ３２．７６８］ Ｄ Ｆ０７ ｗｅｉｅｒｓｔｒａｓｓ ０ ［－０．５， ０．５］ Ｄ Ｆ０８ ｓｕｍｐｏｗｅｒ ０ ［－１，１］ Ｄ Ｆ０９ ａｌｐｉｎｅ ０ ［－１０，１０］ Ｄ Ｆ１０ ｈｉｍｍｅｌｂｌａｕ ０ ［－５，５］ Ｄ Ｆ１１ ｌｅｖｙ ０ ［－１０，１０］ Ｄ Ｆ１２ ｍｉｃｈａｌｅｗｉｃｓ －９９．２７８ ［０， π ］ Ｄ ３．２ 实验分析 本文改进算法 ＥＳＡＢＣ 与 ＡＢＣ ［２］ 和 ＧＡＢＣ ［５］ 进 行对比，参数设置如下：ＳＮ ＝ １５０，ｌｉｍｉｔ ＝ １００，ＭＣＮ＝ １ ０００。 ３ 个算法在相同的实验背景下运行，且每个 测试函数独立运行 １０ 次以避免偶然性，并记录最优 值、最差值、平均值和方差。 表 ２ 和表 ３ 分别为 Ｄ ＝ ３０ 和 Ｄ＝ ６０ 的实验结果。 其中，Ｄ＝ ３０ 的情况在 １１ 个函数进行测试，Ｄ ＝ ６０ 的情况在 １０ 个函数进行 测试。 由表 ２ 可看出：对于单峰函数，ＥＳＡＢＣ 解的精 度和稳定性均优于 ＡＢＣ 和 ＧＡＢＣ；对于多峰函数， 除了 ｈｉｍｍｅｌｂｌａｕ 函数，ＥＳＡＢＣ 的性能均优于 ＡＢＣ 和 ＧＡＢＣ。 除此之外，根据图 ２ 可以更形象地比较 ３ 个算 法 的 收 敛 速 度， 由 图 ２ 可 以 看 出： 对 于 ｈｉｍｍｅｌｂｌａｕ 函数，３ 个算法的收敛精度一样，ＥＳＡＢＣ 的收敛速度比 ＧＡＢＣ 慢，比 ＡＢＣ 快；对于其他函数， ＥＳＡＢＣ 的收敛精度均好于 ＡＢＣ 和 ＧＡＢＣ，收敛速度 总体上快于另外两个算法。 在图 ２、３ 中，纵坐标平 均误差为 ｌｇ（ ｆ（ｘ）－ｆ（ｘ ∗ ） ，ｆ（ｘ）表示实际函数值， ｆ（ｘ ∗ ）表示理论函数值）。 由表 ３ 可以看出：Ｄ ＝ ６０ 时，除了 ａｃｋｌｅｙ 函数， ＥＳＡＢＣ 的解均优于 ＡＢＣ 和 ＧＡＢＣ。 由图 ３ 可看出： ａｃｋｌｅｙ 函数的精度和收敛速度都差于 ＧＡＢＣ， 优 于 ＡＢＣ。 总体来说，ＥＳＡＢＣ 在解的精度和收敛速度方面 都有所提高。 表 ２ 实验结果（Ｄ＝ ３０） Ｔａｂｌｅ ２ Ｅｘｐｅｒｉｅｎｔｉａｌ ｒｅｓｕｌｔｓ（Ｄ＝ ３０） 函数 算法 最优值 最差值 平均值 方差 ｓｐｈｅｒｅ ＡＢＣ ５．９２×１０ －１１ １．２１×１０ －９ ４．２３×１０ －１０ ３．３４×１０ －１０ ＧＡＢＣ ５．１０×１０ －１６ １．１３×１０ －１５ ８．３３×１０ －１６ １．５０×１０ －１６ ＥＳＡＢＣ ２．９３×１０ －１６ ５．２６×１０ －１６ ４．２８×１０ －１６ １．２０×１０ －１６ ｅｌｌｉｐｔｉｃ ＡＢＣ １．１２×１０ －５ ０．０００ ４０６ ０．０００ １８２ ０．０００ ２０３ ＧＡＢＣ ６．５１×１０ －１１ ４．３１×１０ －１０ １．８８×１０ －１０ ２．１０×１０ －１０ ＥＳＡＢＣ ２．８６×１０ －１６ ４．５９×１０ －１６ ３．８６×１０ －１６ ８．９５×１０ －１７ ｓｕｍｓｑｕａｒｅ ＡＢＣ ８．３７×１０ －１２ ２．７９×１０ －１１ ２．０２×１０ －１１ ８．３５×１０ －１２ ＧＡＢＣ ５．４２×１０ －１６ ７．５７×１０ －１６ ６．７８×１０ －１６ ９．４５×１０ －１７ ＥＳＡＢＣ ２．６１×１０ －１６ ３．３１×１０ －１６ ３．０２×１０ －１６ ２．９７×１０ －１７ ｅｘｐｏｎｅｎｔｉａｌ ＡＢＣ １．１１×１０ －１５ １．９９×１０ －１５ １．４２×１０ －１５ ３．７１×１０ －１６ ＧＡＢＣ ４．４４×１０ －１６ ６．６６×１０ －１６ ５．３２×１０ －１６ １．２１×１０ －１６ ＥＳＡＢＣ ２．２２×１０ －１６ ２．２２×１０ －１６ ２．２２×１０ －１６ ０ 第 ５ 期 刘晓芳，等：一种增强局部搜索能力的改进人工蜂群算法 ·６８７·

·688. 智能系统学报 第12卷 续表2 函数 算法 最优值 最差值 平均值 方差 ABC 4.94×10" 3.67×109 1.30×109 2.05×10 griewank GABC 3.47×1014 1.01×102 4.35×10B 5.13×10-3 ESABC 1.11×1016 4.44×1016 2.22×106 1.92×1016 ABC 4.05×10-6 1.24×10 7.03×10-6 2.54×10-6 ackley GABC 6.70x10-9 1.79×10-s 1.29×10-8 3.94×109 ESABC 2.20×103 4.58×10-18 3.19×108 6.95×10-14 ABC 0.000375 0.000604 0.000465 7.80×105 weierstrass GABC 1.35×10-6 4.48×10-6 2.80×10-6 8.65×107 ESABC 0 1.42×1014 7.81×10-15 4.03x10-5 ABC 8.96×10-15 3.34×10-4 1.95×10-14 1.13×10-4 sumpower GABC 1.76×10-16 1.50x10-5 6.02×10-16 6.11×1016 ESABC 1.30x10 1.93x10n 1.59x10 2.60×1018 ABC 5.30×10- 0.000248 0.000121 8.91×105 alpine GABC 2.39×10- 3.46×105 2.95×105 4.99×106 ESABC 2.86×104 5.15×104 4.01×1014 9.43×105 ABC 2.85×105 2.85×105 2.85×105 5.81×103 himmelblau GABC 2.85×10- 2.85×10 2.85×105 6.35×10-5 ESABC 2.85×10 2.85×10 2.85×105 0 ABC 1.54×109 4.05×109 2.93×109 1.10×10-9 levy GABC 3.62x10-15 7.91×10-14 2.68×10-14 3.08×104 ESABC 2.91×10-16 4.48×10-6 3.52×10-16 7.21×107 表3实验结果(D=60) Table 3 Experiential results(D=60) 函数 算法 最优值 最差值 平均值 方差 ABC 7.54×10-6 6.08×10 3.15×10-5 1.72×10-5 sphere GABC 2.25×10-7 2.81×10-6 8.05×10-7 8.53×107 ESABC 7.98×101 1.03×10-0 8.86×1011 1.30×104 ABC 0.744663 1.04307 0.888036 0.149543 elliptic GABC 0.000908 0.001732 0.001222 0.000445 ESABC 2.01×10-9 1.24×10- 8.85×10-9 5.91×109 ABC 7.02×10-6 2.21×10-5 1.24×105 7.03×106 sumsquare GABC 3.08×107 6.46×107 4.32×10-7 1.58×10-7 ESABC 1.12×100 1.48×10-9 5.08×10-0 6.51×1010

续表 ２ 函数 算法 最优值 最差值 平均值 方差 ｇｒｉｅｗａｎｋ ＡＢＣ ４．９４×１０ －１１ ３．６７×１０ －９ １．３０×１０ －９ ２．０５×１０ －９ ＧＡＢＣ ３．４７×１０ －１４ １．０１×１０ －１２ ４．３５×１０ －１３ ５．１３×１０ －１３ ＥＳＡＢＣ １．１１×１０ －１６ ４．４４×１０ －１６ ２．２２×１０ －１６ １．９２×１０ －１６ ａｃｋｌｅｙ ＡＢＣ ４．０５×１０ －６ １．２４×１０ －５ ７．０３×１０ －６ ２．５４×１０ －６ ＧＡＢＣ ６．７０×１０ －９ １．７９×１０ －８ １．２９×１０ －８ ３．９４×１０ －９ ＥＳＡＢＣ ２．２０×１０ －１３ ４．５８×１０ －１３ ３．１９×１０ －１３ ６．９５×１０ －１４ ｗｅｉｅｒｓｔｒａｓｓ ＡＢＣ ０．０００ ３７５ ０．０００ ６０４ ０．０００ ４６５ ７．８０×１０ －５ ＧＡＢＣ １．３５×１０ －６ ４．４８×１０ －６ ２．８０×１０ －６ ８．６５×１０ －７ ＥＳＡＢＣ ０ １．４２×１０ －１４ ７．８１×１０ －１５ ４．０３×１０ －１５ ｓｕｍｐｏｗｅｒ ＡＢＣ ８．９６×１０ －１５ ３．３４×１０ －１４ １．９５×１０ －１４ １．１３×１０ －１４ ＧＡＢＣ １．７６×１０ －１６ １．５０×１０ －１５ ６．０２×１０ －１６ ６．１１×１０ －１６ ＥＳＡＢＣ １．３０×１０ －１７ １．９３×１０ －１７ １．５９×１０ －１７ ２．６０×１０ －１８ ａｌｐｉｎｅ ＡＢＣ ５．３０×１０ －５ ０．０００ ２４８ ０．０００ １２１ ８．９１×１０ －５ ＧＡＢＣ ２．３９×１０ －５ ３．４６×１０ －５ ２．９５×１０ －５ ４．９９×１０ －６ ＥＳＡＢＣ ２．８６×１０ －１４ ５．１５×１０ －１４ ４．０１×１０ －１４ ９．４３×１０ －１５ ｈｉｍｍｅｌｂｌａｕ ＡＢＣ ２．８５×１０ －５ ２．８５×１０ －５ ２．８５×１０ －５ ５．８１×１０ －１３ ＧＡＢＣ ２．８５×１０ －５ ２．８５×１０ －５ ２．８５×１０ －５ ６．３５×１０ －１５ ＥＳＡＢＣ ２．８５×１０ －５ ２．８５×１０ －５ ２．８５×１０ －５ ０ ｌｅｖｙ ＡＢＣ １．５４×１０ －９ ４．０５×１０ －９ ２．９３×１０ －９ １．１０×１０ －９ ＧＡＢＣ ３．６２×１０ －１５ ７．９１×１０ －１４ ２．６８×１０ －１４ ３．０８×１０ －１４ ＥＳＡＢＣ ２．９１×１０ －１６ ４．４８×１０ －１６ ３．５２×１０ －１６ ７．２１×１０ －１７ 表 ３ 实验结果（Ｄ＝ ６０） Ｔａｂｌｅ ３ Ｅｘｐｅｒｉｅｎｔｉａｌ ｒｅｓｕｌｔｓ（Ｄ＝ ６０） 函数 算法 最优值 最差值 平均值 方差 ｓｐｈｅｒｅ ＡＢＣ ７．５４×１０ －６ ６．０８×１０ －５ ３．１５×１０ －５ １．７２×１０ －５ ＧＡＢＣ ２．２５×１０ －７ ２．８１×１０ －６ ８．０５×１０ －７ ８．５３×１０ －７ ＥＳＡＢＣ ７．９８×１０ －１１ １．０３×１０ －１０ ８．８６×１０ －１１ １．３０×１０ －１１ ｅｌｌｉｐｔｉｃ ＡＢＣ ０．７４４ ６６３ １．０４３ ０７ ０．８８８ ０３６ ０．１４９ ５４３ ＧＡＢＣ ０．０００ ９０８ ０．００１ ７３２ ０．００１ ２２２ ０．０００ ４４５ ＥＳＡＢＣ ２．０１×１０ －９ １．２４×１０ －８ ８．８５×１０ －９ ５．９１×１０ －９ ｓｕｍｓｑｕａｒｅ ＡＢＣ ７．０２×１０ －６ ２．２１×１０ －５ １．２４×１０ －５ ７．０３×１０ －６ ＧＡＢＣ ３．０８×１０ －７ ６．４６×１０ －７ ４．３２×１０ －７ １．５８×１０ －７ ＥＳＡＢＣ １．１２×１０ －１０ １．４８×１０ －９ ５．０８×１０ －１０ ６．５１×１０ －１０ ·６８８· 智 能 系 统 学 报 第 １２ 卷

第5期 刘晓芳，等：一种增强局部搜索能力的改进人工蜂群算法 .689. 续表3 函数 算法 最优值 最差值 平均值 方差 ABC 1.06×10-7 3.43×10-7 2.28×10-7 1.24×10- exponential GABC 5.98×100 1.35×10-9 8.02×1010 3.68×100 ESABC 2.95×104 1.19×10~2 3.48×10- 5.64×10-3 ABC 2.84×10-5 0.000359 0.000153 0.000179 griewank GABC 1.02×105 2.02×10- 1.64×105 5.38×10-6 ESABC 5.11×10-7 2.86×10-6 1.59x10-6 1.18×10-6 ABC 0.047302 0.578096 0.226452 0.180925 ackley GABC 0.004135 0.009759 0.006728 0.001892 ESABC 0.007111 0.001549 0.011786 0.005015 ABC 3.36×10- 6.02×10-0 2.52×10-10 3.05×1010 sumpower GABC 1.79×102 1.53×101 7.82×102 6.90×102 ESABC 2.21×107 3.20×107 2.67×107 4.98×1018 ABC 0.069042 0.104092 0.080974 0.020023 alpine GABC 0.007215 0.010109 0.008894 0.001501 ESABC 0.000927 0.001647 0.001241 0.000368 ABC 4.61×10-6 0.000156 6.05×10-5 8.32×10 levy GABC 6.22×10 8.42×107 7.37×10-2 1.10×107 ESABC 8.04×10-9 8.22×10- 3.53×10- 4.07×108 ABC 5.70×1018 5.09x10n 2.30×10- 1.97×101 michalewics GABC 1.25×10-18 4.21×108 3.11×10-8 1.31×1018 ESABC 1.47×1024 3.76×10-2 2.79×1021 9.56×102 105 10 -ABC 一ABC 109 -----GABC -----GABC ESABC ...ESABC 10° 105 1010 10o 101 1020l ×105 102 0 0.2 0.40.6 0.81.0 0 0.2 0.4 0.6 0.8 Lo'to 迭代次数 迭代次数 (a)sphere (b)elliptic

续表 ３ 函数 算法 最优值 最差值 平均值 方差 ｅｘｐｏｎｅｎｔｉａｌ ＡＢＣ １．０６×１０ －７ ３．４３×１０ －７ ２．２８×１０ －７ １．２４×１０ －７ ＧＡＢＣ ５．９８×１０ －１０ １．３５×１０ －９ ８．０２×１０ －１０ ３．６８×１０ －１０ ＥＳＡＢＣ ２．９５×１０ －１４ １．１９×１０ －１２ ３．４８×１０ －１３ ５．６４×１０ －１３ ｇｒｉｅｗａｎｋ ＡＢＣ ２．８４×１０ －５ ０．０００ ３５９ ０．０００ １５３ ０．０００ １７９ ＧＡＢＣ １．０２×１０ －５ ２．０２×１０ －５ １．６４×１０ －５ ５．３８×１０ －６ ＥＳＡＢＣ ５．１１×１０ －７ ２．８６×１０ －６ １．５９×１０ －６ １．１８×１０ －６ ａｃｋｌｅｙ ＡＢＣ ０．０４７ ３０２ ０．５７８ ０９６ ０．２２６ ４５２ ０．１８０ ９２５ ＧＡＢＣ ０．００４１３５ ０．００９ ７５９ ０．００６ ７２８ ０．００１ ８９２ ＥＳＡＢＣ ０．００７ １１１ ０．００１ ５４９ ０．０１１ ７８６ ０．００５ ０１５ ｓｕｍｐｏｗｅｒ ＡＢＣ ３．３６×１０ －１１ ６．０２×１０ －１０ ２．５２×１０ －１０ ３．０５×１０ －１０ ＧＡＢＣ １．７９×１０ －１２ １．５３×１０ －１１ ７．８２×１０ －１２ ６．９０×１０ －１２ ＥＳＡＢＣ ２．２１×１０ －１７ ３．２０×１０ －１７ ２．６７×１０ －１７ ４．９８×１０ －１８ ａｌｐｉｎｅ ＡＢＣ ０．０６９ ０４２ ０．１０４ ０９２ ０．０８０ ９７４ ０．０２０ ０２３ ＧＡＢＣ ０．００７ ２１５ ０．０１０ １０９ ０．００８ ８９４ ０．００１ ５０１ ＥＳＡＢＣ ０．０００ ９２７ ０．００１ ６４７ ０．００１ ２４１ ０．０００ ３６８ ｌｅｖｙ ＡＢＣ ４．６１×１０ －６ ０．０００ １５６ ６．０５×１０ －５ ８．３２×１０ －５ ＧＡＢＣ ６．２２×１０ －７ ８．４２×１０ －７ ７．３７×１０ －７ １．１０×１０ －７ ＥＳＡＢＣ ８．０４×１０ －９ ８．２２×１０ －８ ３．５３×１０ －８ ４．０７×１０ －８ ｍｉｃｈａｌｅｗｉｃｓ ＡＢＣ ５．７０×１０ －１８ ５．０９×１０ －１７ ２．３０×１０ －１７ １．９７×１０ －１７ ＧＡＢＣ １．２５×１０ －１８ ４．２１×１０ －１８ ３．１１×１０ －１８ １．３１×１０ －１８ ＥＳＡＢＣ １．４７×１０ －２１ ３．７６×１０ －２１ ２．７９×１０ －２１ ９．５６×１０ －２２ 第 ５ 期 刘晓芳，等：一种增强局部搜索能力的改进人工蜂群算法 ·６８９·

·690. 智能系统学报 第12卷 10 10 一ABC 一ABC --+--GABC 109 --+--GABC *…ESABC 10° …ESABC 10 10 10 1010 1014 10-s 10 10 0 1.0 104 10 0.2 0.40.6 0.8 0 0.2 0.4 0.6 0.8 1.0 迭代次数 迭代次数 (d)exponential 10 10 -ABC 一ABC a --+--GABC --+--GABC …ESABC 109 …ESABC 10s 105 1010 10-10 101s 102 0 1010 10-15 ×10 0.40.6 0.8 0 0.2 0.40.6 0.8 1.0 迭代次数 迭代次数 (e)griewank (f)ackley 10s 109 ABC —ABC --+--GABC --+--GABC 10 m…ESABC 10- w…ESABC 10 10 101 10 10 1029 J×105 0 0.2 0.4 0.6 0.8 1.0 0 0.2 0.40.6 0.8 1.0 迭代次数 迭代次数 (g)weierstrass (h)sumpower 10 10 -ABC -ABC --+--GABC …GABC 10 ..ESABC 109 --+-ESABC 105 10 100 10 1015 10 0 0.2 0.40.6 0.8 Loto 心0 0.2 0.40.6 08 1.0 迭代次数 迭代次数 (i)alpine ()himmelblau

· ６ ９ ０ · 智 能 系 统 学 报 第 １ ２ 卷

第5期 刘晓芳，等：一种增强局部搜索能力的改进人工蜂群算法 .691· 10 -ABC 10m --+-GABC 10 10 1015 1020 ×10 0.2 0.4 0.6 0.8 1.0 迭代次数 (k)levy 图2进化曲线(D=30) Fig.2 Evolution curves(D=30) 10 105 -ABC -ABC --+--GABC 10的 +…ESABC 10D --+--GABC a…ESABC 10 10 105 10° 1010 10s 101 ×103 101 103 0 0.2 0.40.6 0.8 1.0 0 0.2 0.40.6 0.8 1.0 迭代次数 迭代次数 (a)sphere (b)elliptic 100 100 ABC —ABC --+--GABC --+--GABC 10 …ESABC 10 …ESABC 10 100 10s 100 10 10 102 0 0.2 0.40.6 0.8 1.0 0 0.2 0.40.6 0.8 1.0 迭代次数 迭代次数 (c)sumsquare (d)exponential 10 102 —ABC -ABC --+--GABC --+--GABC 10 …ESABC 10 ESABC 10 10° 102 10- 10 10 ×10 0 0.2 0.40.6 0.8 1.0 1030 0.20.40.6 0.8 10*10 迭代次数 迭代次数 (e)griewank (f)ackeley

图 ２ 进化曲线（Ｄ＝ ３０） Ｆｉｇ．２ Ｅｖｏｌｕｔｉｏｎ ｃｕｒｖｅｓ（Ｄ＝ ３０） 第 ５ 期 刘晓芳，等：一种增强局部搜索能力的改进人工蜂群算法 ·６９１·

·692. 智能系统学报 第12卷 10s 10 -ABC -ABC --+--GABC --+--GABC 109 ..ESABC 102A …ESAB0 糊 109 10 101o 102 10 10 ×10 0 0.2 0.40.6 0.81.0 100 0.2 0.40.6 0.8 10*10 迭代次数 迭代次数 (g)sumpower (h)alpine 105 101o ABC —ABC --+--GABC --+--GABC *·ESABC on …ESABC loo 10 图 103 102 100 0 0.2 0.40.6 0.8 10*10 100 0 0.2 0.40.6 迭代次数 0810*10 迭代次数 (i)elliptic (j)michalewics 图3进化曲线(D=60) Fig.3 Evolution curves(D=60) 4 结束语 [3]KARABOGA D.AKAY B.A comparative study of artificial bee colony algorithm[]].Applied mathematics and 本文针对基本ABC算法存在初始化群体分布 computation,2009,214(1):108-132. 不均匀和局部搜索能力弱的问题，提出了一种基于 [4]秦全德，程适，李丽，等.人工蜂群算法研究综述[J].智 增强局部搜索能力的人工蜂群算法。该算法首先 能系统学报，2014,9(2)：127-135. 采用洛伦滋混沌系统将初始解的分布尽量均匀化， QIN Quande,CHENG Shi,LI Li,et al.Artificial bee colony 然后采用改进的搜索策略以达到增强局部搜索能 algorithm:a survey[J].CAAI transactions on intelligent 力的效果，并通过基于对数函数的适应度评价方式 8 ystems,2014,9(2):127-135. [5]ZHU G,KWONG S.Gbest-guided artificial bee colony 减小选择压力，更容易选择出优秀个体。通过12个 algorithm for numerical function optimization[J].Applied 测试函数的仿真实验表明，本文算法能够提高基本 mathematics computation,2010,217(7):3166-3173. 人工蜂群算法的性能，但该算法也有其局限性，并 [6]姜建国，叶华，刘慧敏，等.融合快速信息交流和局部搜 不能解决所有的问题。如何使算法能够有更好的 索的粒子群算法[J].哈尔滨工程大学学报，2015,36 普适性以及将所采用到的改进策略应用到多目标 (5):687-691. 优化、机器人路径规划等领域是下一步的研究工作。 JIANG Jianguo,YE Hua,LIU Huimin,et al.Particle swarm optimization method with combination of rapid 参考文献： information communication and local search[J].Journal of [1]KARABOGA D.An idea based on honey bee swarm for Harbin engineering university,2015,36(5):687-691. numerical optimization.technical report-TR06 R ] [7]GAO Weifeng,Liu Sanyang,et al.Improved artificial bee Kayseri:Erciyes University,2005. colony algorithm for global optimization[].Information [2]KARABOGA D,BASTURK B.On the performance of processing letters,2011,111(17):871-882. artificial bee colony (ABC)algorithm[J].Applied soft [8]GAO Weifeng,LIU Sanyang.A modified artificial bee computing,2008,8(1):687-697. colony algorithm[J].Computers and operations research

图 ３ 进化曲线（Ｄ＝ ６０） Ｆｉｇ．３ Ｅｖｏｌｕｔｉｏｎ ｃｕｒｖｅｓ（Ｄ＝ ６０） ４ 结束语 本文针对基本 ＡＢＣ 算法存在初始化群体分布 不均匀和局部搜索能力弱的问题，提出了一种基于 增强局部搜索能力的人工蜂群算法。 该算法首先 采用洛伦兹混沌系统将初始解的分布尽量均匀化， 然后采用改进的搜索策略以达到增强局部搜索能 力的效果，并通过基于对数函数的适应度评价方式 减小选择压力，更容易选择出优秀个体。 通过 １２ 个 测试函数的仿真实验表明，本文算法能够提高基本 人工蜂群算法的性能，但该算法也有其局限性，并 不能解决所有的问题。 如何使算法能够有更好的 普适性以及将所采用到的改进策略应用到多目标 优化、机器人路径规划等领域是下一步的研究工作。 参考文献： ［１］ ＫＡＲＡＢＯＧＡ Ｄ． Ａｎ ｉｄｅａ ｂａｓｅｄ ｏｎ ｈｏｎｅｙ ｂｅｅ ｓｗａｒｍ ｆｏｒ ｎｕｍｅｒｉｃａｌ ｏｐｔｉｍｉｚａｔｉｏｎ． ｔｅｃｈｎｉｃａｌ ｒｅｐｏｒｔ⁃ＴＲ０６ ［ Ｒ ］． Ｋａｙｓｅｒｉ： Ｅｒｃｉｙｅｓ Ｕｎｉｖｅｒｓｉｔｙ， ２００５． ［ ２ ］ ＫＡＲＡＢＯＧＡ Ｄ， ＢＡＳＴＵＲＫ Ｂ． Ｏｎ ｔｈｅ ｐｅｒｆｏｒｍａｎｃｅ ｏｆ ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ （ ＡＢＣ） ａｌｇｏｒｉｔｈｍ ［ Ｊ］． Ａｐｐｌｉｅｄ ｓｏｆｔ ｃｏｍｐｕｔｉｎｇ， ２００８， ８（１）：６８７－６９７． ［３］ＫＡＲＡＢＯＧＡ Ｄ， ＡＫＡＹ Ｂ． Ａ ｃｏｍｐａｒａｔｉｖｅ ｓｔｕｄｙ ｏｆ ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ［Ｊ］． Ａｐｐｌｉｅｄ ｍａｔｈｅｍａｔｉｃｓ ａｎｄ ｃｏｍｐｕｔａｔｉｏｎ， ２００９， ２１４（１）： １０８－１３２． ［４］秦全德，程适，李丽，等． 人工蜂群算法研究综述［ Ｊ］． 智 能系统学报， ２０１４， ９（２）： １２７－１３５． ＱＩＮ Ｑｕａｎｄｅ， ＣＨＥＮＧ Ｓｈｉ， ＬＩ Ｌｉ，ｅｔ ａｌ． Ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ： ａ ｓｕｒｖｅｙ ［ Ｊ］． ＣＡＡＩ ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ ｉｎｔｅｌｌｉｇｅｎｔ ｓｙｓｔｅｍｓ， ２０１４， ９（２）： １２７－１３５． ［５ ］ ＺＨＵ Ｇ， ＫＷＯＮＧ Ｓ． Ｇｂｅｓｔ⁃ｇｕｉｄｅｄ ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｎｕｍｅｒｉｃａｌ ｆｕｎｃｔｉｏｎ ｏｐｔｉｍｉｚａｔｉｏｎ［ Ｊ］． Ａｐｐｌｉｅｄ ｍａｔｈｅｍａｔｉｃｓ ＆ ｃｏｍｐｕｔａｔｉｏｎ， ２０１０， ２１７（７）： ３１６６－３１７３． ［６］姜建国， 叶华， 刘慧敏，等． 融合快速信息交流和局部搜 索的粒子群算法［ Ｊ］． 哈尔滨工程大学学报， ２０１５，３６ （５）： ６８７－６９１． ＪＩＡＮＧ Ｊｉａｎｇｕｏ， ＹＥ Ｈｕａ， ＬＩＵ Ｈｕｉｍｉｎ， ｅｔ ａｌ． Ｐａｒｔｉｃｌｅ ｓｗａｒｍ ｏｐｔｉｍｉｚａｔｉｏｎ ｍｅｔｈｏｄ ｗｉｔｈ ｃｏｍｂｉｎａｔｉｏｎ ｏｆ ｒａｐｉｄ ｉｎｆｏｒｍａｔｉｏｎ ｃｏｍｍｕｎｉｃａｔｉｏｎ ａｎｄ ｌｏｃａｌ ｓｅａｒｃｈ［ Ｊ］． Ｊｏｕｒｎａｌ ｏｆ Ｈａｒｂｉｎ ｅｎｇｉｎｅｅｒｉｎｇ ｕｎｉｖｅｒｓｉｔｙ， ２０１５， ３６（５）： ６８７－６９１． ［７］ＧＡＯ Ｗｅｉｆｅｎｇ， Ｌｉｕ Ｓａｎｙａｎｇ， ｅｔ ａｌ． Ｉｍｐｒｏｖｅｄ ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｇｌｏｂａｌ ｏｐｔｉｍｉｚａｔｉｏｎ［Ｊ］． Ｉｎｆｏｒｍａｔｉｏｎ ｐｒｏｃｅｓｓｉｎｇ ｌｅｔｔｅｒｓ， ２０１１， １１１（１７）： ８７１－８８２． ［８］ ＧＡＯ Ｗｅｉｆｅｎｇ， ＬＩＵ Ｓａｎｙａｎｇ． Ａ ｍｏｄｉｆｉｅｄ ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ ［ Ｊ］． Ｃｏｍｐｕｔｅｒｓ ａｎｄ ｏｐｅｒａｔｉｏｎｓ ｒｅｓｅａｒｃｈ， ·６９２· 智 能 系 统 学 报 第 １２ 卷

第5期 刘晓芳，等：一种增强局部搜索能力的改进人工蜂群算法 ·693. 2012,39(3):687-697 [16]SUGANTHAN P N,HANSEN N,LIANG JJ,et al. [9]GAO W F,LIU S Y,HUANG LL.A novel artificial bee Problem definitions and evaluation criteria for the CEC colony algorithm with method[J].Applied soft computing, 2005 special session on real-parameter optimization [R]. 2013.13(9):3763-3775. KanGAL Report #2005005.India:IIT Kanpur,2005. [10]GAO W F,LIU S Y,HUANG L L.Enhancing artificial [17]王志刚，王明刚.基于符号函数的多搜索策略人工蜂群 bee colony algorithm using more information-based search 算法[J].控制与决策，2016,31(11)：2037-2044. equations [J ]Information sciences,2014,270 (1): WANG Zhigang,WANG Minggang.Multi-search strategy of 112-133. artificial bee colony algorithm based on symbolic function[J]. [11]GAO W,CHAN F T S,HUANG L,et al.Bare bones Control and decision,2016,31(11):2037-2044. artificial bee colony algorithm with parameter adaptation and 作者简介： fitness-based neighborhood[J].Information sciences,2015, 刘晓芳，女，1993年生，硕士研究 316(C):180-200. 生，主要研究方向为智能优化算法及其 [12]ALATAS B.Chaotic bee colony algorithms for global 应用。 numerical optimization J ]Expert systems with applications,2010,37(8):5682-5687. [13]陈杰，沈艳霞，陆欣.基于信息反馈和改进适应度评价 的人工蜂群算法[J].智能系统学报，2016,11(2)： 172-179. 柳培忠，男，1976年生，讲师，博土， CHEN Jie,SHEN Yanxia,LU Xin.Artificial bee colony 美国杜克大学高级访问学者，主要研究 algorithm based on information feedback and an improved 方向为仿生智能计算、仿生图像处理技 fitness value evaluation[J].CAAI transactions on 术、多维空间仿生信息学等，主持及参 intelligent systems,2016,11(2):172-179. 与课题6项，发表学术论文15篇。 [14]YI,Wenchao,et al.Differential evolution algorithm with variable neighborhood search for hybrid flow shop scheduling problem[C]//IEEE,International Conference 骆炎民，男，1975年生，副教授，博 on Computer Supported Cooperative Work in Design IEEE. 士，主要研究方向为人工智能、机器学 Nanchang,China 2016:233-238. 习、图像处理、数据挖掘。主持及参与 [15]KIRAN M S,HAKLI H,GUNDUZ M,et al.Artificial bee 课题8项，发表学术论文16篇。 colony algorithm with variable search strategy for continuous optimization[J].Information sciences,2015, 300:140-157

２０１２， ３９（３）： ６８７－６９７． ［９］ＧＡＯ Ｗ Ｆ， ＬＩＵ Ｓ Ｙ， ＨＵＡＮＧ Ｌ Ｌ． Ａ ｎｏｖｅｌ ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ ｗｉｔｈ ｍｅｔｈｏｄ［ Ｊ］． Ａｐｐｌｉｅｄ ｓｏｆｔ ｃｏｍｐｕｔｉｎｇ， ２０１３， １３（９）： ３７６３－３７７５． ［１０］ ＧＡＯ Ｗ Ｆ， ＬＩＵ Ｓ Ｙ， ＨＵＡＮＧ Ｌ Ｌ． Ｅｎｈａｎｃｉｎｇ ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ ｕｓｉｎｇ ｍｏｒｅ ｉｎｆｏｒｍａｔｉｏｎ⁃ｂａｓｅｄ ｓｅａｒｃｈ ｅｑｕａｔｉｏｎｓ ［ Ｊ ］． Ｉｎｆｏｒｍａｔｉｏｎ ｓｃｉｅｎｃｅｓ， ２０１４， ２７０ （ １ ）： １１２－１３３． ［１１］ ＧＡＯ Ｗ， ＣＨＡＮ Ｆ Ｔ Ｓ， ＨＵＡＮＧ Ｌ， ｅｔ ａｌ． Ｂａｒｅ ｂｏｎｅｓ ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ ｗｉｔｈ ｐａｒａｍｅｔｅｒ ａｄａｐｔａｔｉｏｎ ａｎｄ ｆｉｔｎｅｓｓ⁃ｂａｓｅｄ ｎｅｉｇｈｂｏｒｈｏｏｄ［Ｊ］． Ｉｎｆｏｒｍａｔｉｏｎ ｓｃｉｅｎｃｅｓ， ２０１５， ３１６（Ｃ）：１８０－２００． ［１２ ］ ＡＬＡＴＡＳ Ｂ． Ｃｈａｏｔｉｃ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍｓ ｆｏｒ ｇｌｏｂａｌ ｎｕｍｅｒｉｃａｌ ｏｐｔｉｍｉｚａｔｉｏｎ ［ Ｊ ］． Ｅｘｐｅｒｔ ｓｙｓｔｅｍｓ ｗｉｔｈ ａｐｐｌｉｃａｔｉｏｎｓ， ２０１０， ３７（８）： ５６８２－５６８７． ［１３］陈杰，沈艳霞，陆欣． 基于信息反馈和改进适应度评价 的人工蜂群算法 ［ Ｊ］． 智能系统学报， ２０１６， １１ （ ２）： １７２－１７９． ＣＨＥＮ Ｊｉｅ， ＳＨＥＮ Ｙａｎｘｉａ， ＬＵ Ｘｉｎ． Ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ ｂａｓｅｄ ｏｎ ｉｎｆｏｒｍａｔｉｏｎ ｆｅｅｄｂａｃｋ ａｎｄ ａｎ ｉｍｐｒｏｖｅｄ ｆｉｔｎｅｓｓ ｖａｌｕｅ ｅｖａｌｕａｔｉｏｎ［Ｊ］． ＣＡＡＩ ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ ｉｎｔｅｌｌｉｇｅｎｔ ｓｙｓｔｅｍｓ， ２０１６， １１（２）： １７２－１７９． ［１４］ ＹＩ， Ｗｅｎｃｈａｏ， ｅｔ ａｌ． Ｄｉｆｆｅｒｅｎｔｉａｌ ｅｖｏｌｕｔｉｏｎ ａｌｇｏｒｉｔｈｍ ｗｉｔｈ ｖａｒｉａｂｌｅ ｎｅｉｇｈｂｏｒｈｏｏｄ ｓｅａｒｃｈ ｆｏｒ ｈｙｂｒｉｄ ｆｌｏｗ ｓｈｏｐ ｓｃｈｅｄｕｌｉｎｇ ｐｒｏｂｌｅｍ［Ｃ］ ／ ／ ＩＥＥＥ， Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｃｏｍｐｕｔｅｒ Ｓｕｐｐｏｒｔｅｄ Ｃｏｏｐｅｒａｔｉｖｅ Ｗｏｒｋ ｉｎ Ｄｅｓｉｇｎ ＩＥＥＥ． Ｎａｎｃｈａｎｇ， Ｃｈｉｎａ ２０１６： ２３３－２３８． ［１５］ＫＩＲＡＮ Ｍ Ｓ， ＨＡＫＬＩ Ｈ， ＧＵＮＤＵＺ Ｍ， ｅｔ ａｌ． Ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ ｗｉｔｈ ｖａｒｉａｂｌｅ ｓｅａｒｃｈ ｓｔｒａｔｅｇｙ ｆｏｒ ｃｏｎｔｉｎｕｏｕｓ ｏｐｔｉｍｉｚａｔｉｏｎ ［ Ｊ］． Ｉｎｆｏｒｍａｔｉｏｎ ｓｃｉｅｎｃｅｓ， ２０１５， ３００： １４０－１５７． ［１６］ ＳＵＧＡＮＴＨＡＮ Ｐ Ｎ， ＨＡＮＳＥＮ Ｎ， ＬＩＡＮＧ Ｊ Ｊ， ｅｔ ａｌ． Ｐｒｏｂｌｅｍ ｄｅｆｉｎｉｔｉｏｎｓ ａｎｄ ｅｖａｌｕａｔｉｏｎ ｃｒｉｔｅｒｉａ ｆｏｒ ｔｈｅ ＣＥＣ ２００５ ｓｐｅｃｉａｌ ｓｅｓｓｉｏｎ ｏｎ ｒｅａｌ⁃ｐａｒａｍｅｔｅｒ ｏｐｔｉｍｉｚａｔｉｏｎ ［ Ｒ］． ＫａｎＧＡＬ Ｒｅｐｏｒｔ ＃２００５００５． Ｉｎｄｉａ： ＩＩＴ Ｋａｎｐｕｒ， ２００５． ［１７］王志刚，王明刚． 基于符号函数的多搜索策略人工蜂群 算法［Ｊ］． 控制与决策， ２０１６， ３１（１１）： ２０３７－２０４４． ＷＡＮＧ Ｚｈｉｇａｎｇ， ＷＡＮＧ Ｍｉｎｇｇａｎｇ． Ｍｕｌｔｉ⁃ｓｅａｒｃｈ ｓｔｒａｔｅｇｙ ｏｆ ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ ｂａｓｅｄ ｏｎ ｓｙｍｂｏｌｉｃ ｆｕｎｃｔｉｏｎ［Ｊ］． Ｃｏｎｔｒｏｌ ａｎｄ ｄｅｃｉｓｉｏｎ， ２０１６， ３１（１１）： ２０３７－２０４４． 作者简介： 刘晓芳，女，１９９３ 年生，硕士研究 生，主要研究方向为智能优化算法及其 应用。 柳培忠，男，１９７６ 年生，讲师，博士， 美国杜克大学高级访问学者，主要研究 方向为仿生智能计算、仿生图像处理技 术、多维空间仿生信息学等，主持及参 与课题 ６ 项，发表学术论文 １５ 篇。 骆炎民，男，１９７５ 年生，副教授，博 士，主要研究方向为人工智能、机器学 习、图像处理、数据挖掘。 主持及参与 课题 ８ 项，发表学术论文 １６ 篇。 第 ５ 期 刘晓芳，等：一种增强局部搜索能力的改进人工蜂群算法 ·６９３·