具有混沌差分进化搜索的人工蜂群算法-计算机工程与应用.PDF

Computer Engineering and Applications 计算机工程与应用 2011 ，47 （29 ） 27 ⦾研究、探讨⦾ 具有混沌差分进化搜索的人工蜂群算法 银建霞，孟红云 YIN Jianxia ，MENG Hongyun 西安电子科技大学 理学院 数学科学系，西安 710071 Department of Mathematics ，School of Science ，Xidian University ，Xi ’an 710071 ，China YIN Jianxia ，MENG Hongyun.Artificial bee colony algorithm with chaotic differential evolution search.Computer Engi- neering and Applications ，2011 ，47 （29 ）：27-30. Abstract ：An improved Artificial Bee Colony （ABC ）algorithm is proposed to overcome the shortcomings of standard ABC by combining with differential mutation idea.Its main idea is that the proposed algorithm makes use of differential evolution operators to update food source in order to enhance the local search ability at the stage of onlooker bees ，and the chaotic se- quence is introduced to differential mutation operator.Simulation results show that the new algorithm introducing chaotic dif- ferential evolution search is promising in terms of convergence rate and has great advantage of solution accuracy compared to ABC algorithm.The improved algorithm can be efficiently employed to complex functions of global optimization problems. Key words ：Artificial Bee Colony （ABC ）algorithm ；differential evolution ；chaotic sequence ；global optimization 摘 要：针对人工蜂群算法的不足，结合差分进化算法中的变异思想，提出一种改进的人工蜂群算法。其基本思想是在标准人工 蜂群算法中观察蜂更新蜜源的阶段，使用差分进化算子对蜜源进行更新，在差分变异算子中引入混沌序列，以提高观察蜂在此阶 段的局部搜索能力，最终获得最优蜜源。仿真结果表明，引入混沌差分进化搜索的蜂群算法无论在解的求解精度上还是算法的 收敛速度上均优于标准人工蜂群算法，适合于复杂函数的全局优化问题。 关键词：人工蜂群算法（ABC ）；差分进化；混沌序列；全局优化 DOI ：10.3778/j.issn. 1002-8331.2011.29.008 文章编号：1002-8331（2011 ）29-0027-04 文献标识码：A 中图分类号：TP 18 1 引言 和差分进化策略提出了一种新的人工免疫算法——差分克隆 μ+λ 当前，通过模拟生物群体行为来解决优化问题已成为新 选择算法，它将差分变异算子、差分交叉算子和（ ）选择策 的研究热点，形成了以群智能为核心的理论体系。近几年来， 略作为克隆扩张操作算子，有效解决了复杂的全局优化问题。 在优化领域出现了一种新的随机型搜索方法——人工蜂群算