受粒子群和差分进化启发的人工蜂群算法.doc
受粒子群和差分进化启发的人工蜂群算法
摘要:针对基本人工蜂群算法搜索策略探索能力强而开发能力弱的特点,受粒子群和差分进化思想的启发,提出了两种新的搜索策略:PSODEPABC和PSODEGABC前者在随机个体附近产生新的候选位置以提高算法的多样性;后者在最优解附近产生新的候选位置以提高算法的收敛速度,并加入差分进化中的差异向量来增加种群的多样性在此基础上,引入维度因子来控制算法的收敛速度,并且使用一种利用当前种群信息的侦查策略来增强算法的局部搜索能力通过对10组
标准
excel标准偏差excel标准偏差函数exl标准差函数国标检验抽样标准表免费下载红头文件格式标准下载
测试函数的实验仿真并与基本ABC、GABC和ABC/best算法相比,结果
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
明PSODEGABC和PSODEPABC对数值优化具有更高的收敛速度和收敛精度
关键词:混合优化算法; 人工蜂群算法; 粒子群; 差分进化; 搜索策略; 侦查策略
中图分类号: TP18 文献标志码:A
0引言
人工蜂群(Artificial Bee Colony, ABC)算法是Karaboga于2005年首次提出的用于数值优化的启发式搜索算法实验表明ABC算法是一种非常有效的优化算法[1-2],与其他优化算法相比,ABC算法具有结构简单、易于实现、控制参数较少等优点[3-4]因此,ABC算法得到广泛的应用和研究,如Karaboga等[5]采用ABC对前馈神经网络的权值进行训练;Rao等[6]用ABC算法对分布式网络进行优化,以降低网络在传输过程中的损耗;
Szeto等[7]利用ABC算法对城市道路中的车辆路径进行优化调度
但是,与其他搜索算法一样,ABC算法同样存在早熟、易陷入局部极小点、后期搜索停滞等问题基于这些问题,人们将其他算法的优化思想与ABC算法相结合,提出了更加有效的改进ABC算法,如Alatas等[8]受混沌理论思想启发,在初始化阶段和搜索策略上引入混沌序列,提高了算法的全局收敛能力;Zhu等[9]受粒子群思想的启发,提出了受全局最优解引导的GABC(Gbestguided ABC)算法;Gao等[10]受差分进化思想的启发,提出了ABC/best算法一系列测试函数实验表明,基本ABC算法的搜索策略更加倾向于对搜索空间的探索,导致收敛速度和收敛精度的下降
为了更好地平衡ABC算法的探索能力和开发能力,本文基于粒子群和差分进化思想,提出了两种新的ABC搜索策略PSODEGABC和PSODEPABC;然后,使用维度因子对搜索策略进行控制,使其具有更高的收敛速度;此外,本文还提出了一种利用当前种群信息的侦查策略,与基本ABC中的随机侦查策略相比,具有更好的收敛能力通过对10组测试函数的实验仿真,与基本ABC、GABC和ABC/best算法相比,本文提出的PSODEGABC和PSODEPABC算法对于绝大多数函数具有更高的收敛精度和收敛速度
1人工蜂群算法
ABC算法是一种模仿自然界中蜜蜂采蜜行为的群智能优化算法人工蜂群中拥有三种不同类型的人工蜜蜂:引领蜂、跟随蜂和侦查蜂引领蜂负责发掘蜜源,两者一一对应;跟随蜂依据引领蜂提供的蜜源信息来选择蜜源,并且引领蜂、跟随蜂与蜜源三者的数目相同若引领蜂和跟随蜂对蜜源进行limit次开采之后,蜜源的质量还得不到提高,则此处的蜜源将被对应的
引领蜂放弃,并将自身转变为侦查蜂去开发其他蜜源
本文将粒子群和差分进化的更新公式进行融合,在综合考虑了全局收敛能力和收敛速度之后,提出了两种新的ABC搜索策略公式,如式(8)和式(9)所示:
通过式(8)和式(5)比较可知,两者最大的不同是式(8)将差分进化中的随机个体选择思想引入到各项中来,通过充分利用种群个体信息来提高种群搜索过程中的多样性由文献[12]的实验结果可知,式(6)的开发能力比式(7)的开发能力高出很多因此,本文将差分进化中的精英策略和粒子群中的诱导策略进行结合,提出式(9)来平衡搜索过程中的开发能力和探索能力,在式(6)的基础上增加受全局最优解引导的扰动项
2.2维度因子
为了提高PSODEPABC和PSODEGABC的收敛速度,本文提出了基于维度的选择算子来控制算法的收敛性能与一般ABC中的单维度搜索策略不同,受到差分进化中的指数交叉算子的启发,本文提出一个维度因子参数:DF(Dimension Factor),来实现对算法收敛速度的控制具体算法描述如下:对随机选取的某个维度进行更新之后,将同时对其后面的DF个维度进行更新
2.3新的侦查策略
基本ABC算法的随机侦查策略是放弃之前种群的搜索信息,将人工蜜蜂随机抛入到搜索空间中这将导致ABC算法的局部搜索能力减弱,收敛速度减慢因此,提出了一种更加有效的侦查策略,如式(10)所示:
与随机侦查策略不同,本文采取在侦查蜂自身周围进行搜索,其搜索范围随着迭代的进行不断减小并且受全局最优位置引导故其在早期具有较强的全局搜索能力,后期具有较强的局部搜索能力
3实验设计与结果分析
将5种算法独立运行30次,测试结果如表2所示其中:Mean为30次运行结果的平均值,反映了算法的收敛精度;STD为30次结果的标准差,反映了算法了的收敛稳定性;粗体字表示几种算法中的最优值
4结语
受粒子群和差分进化思想的启发,本文在综合考虑了全局收敛能力和收敛速度的基础上提出了PSODEGABC和PSODEPABC算法,并引入一个简单有效的参数——维度因子来对这两个搜索策略的收敛速度进行控制此外,本文提出一种新的侦查策略来提高算法的局部搜索能力,能够对低梯度的函数进行非常有效的搜索10组典型测试函数的仿真结果表明PSODEGABC和PSODEPABC算法充分地利用了种群中个体的信息,有效地提高了ABC算法的收敛速度和后期收敛能力
但是,本文对维度因子值的选取是建立在人工经验的基础上的,因此可以进一步研究维度因子、诱导策略和精英策略等因素对种群的探索能力和开发能力的影响,并将这些因素“自适应化” 参考文献:
[1]KARABOGA D, BASTURK B. Artificial Bee Colony (ABC) optimization algorithm for solving constrained optimization
problems [C]// IFSA 07: Proceedings of the 12th International Fuzzy
Systems Association World Congress on Foundations of Fuzzy Logic
and Soft Computing. Berlin: SpringerVerlag, 2007: 789-798.
[2]KARABOGA D, BASTURK B. A powerful and efficient algorithm
Artificial Bee Colony (ABC) for numerical function optimization:
algorithm [J]. Journal of Global Optimization, 2007, 39(3):
459-471.
[3]KARABOGA D, BASTURK D. On the performance of Artificial Bee Colony (ABC) algorithm [J]. Applied Soft Computing, 2008, 8
(1): 687-697.
[4]D KARABOGA, B AKAY. A comparative study of artificial bee colony algorithm [J]. Applied Mathematics and Computation, 2009,
1): 108-132. 214(
[5]KARABOGA D, AKAY B. Artificial Bee Colony (ABC) algorithm
on training artificial neural networks [C]// Proceedings of the 2007 IEEE 15th Signal Processing and Communications Applications. Piscataway: IEEE, 2007: 1-4.
[6]RAO R S, NARASIMHAM S, RAMALINGARAJU M. Optimization of distribution network configuration for loss reduction using artificial bee colony algorithm [J]. International Journal of Electrical Power and Energy Systems Engineering, 2008,1(2):
116-122.
[7]SZETO W Y, WU Y Z, HO S C. An artificial bee colony algorithm for the capacitated vehicle routing problem [J]. European Journal
of Operational Research, 2011,215(1):126-135.
[8]ALATAS B. Chaotic bee colony algorithms for global numerical optimization [J]. Expert Systems with Applications, 2010, 37(8):
5682-5687.
[9]ZHU G, KWONG S. Gbestguided artificial bee colony algorithm for numerical function optimization [J]. Applied Mathematics and Computation, 2010, 217 (7): 3166-3173.
[10]GAO W F, LIU S Y, HUANG L L. A global best artificial bee colony algorithm for global optimization [J]. Journal of Computational and Applied Mathematics, 2012, 236 (11): 2741-2753.
[11]GAO W F, LIU S Y, HUANG L L. A novel artificial bee colony algorithm based on modified search equation and orthogonal learning [J]. IEEE Transactions on Systems, Man, and Cybernetics — Part
B: Cybernetics,2013, 43(3): 1011-1024.
[12]GAO W F, LIU S Y. A modified artificial bee colony algorithm [J]. Computers & Operations Research, 2012, 39(3): 687-697.
[13]YAO X, LIU Y, LIN G M. Evolutionary programming made faster [J]. IEEE Transactions on Evolutionary Computation, 1999, 3(2):
82-102.
[14]SHANG Y W, QIU Y H. A note on the extended Rosenbrock function [J]. Evolutionary Computation, 2006, 14(1): 119-126.
[15]BARNHARNSAKUN A, ACHALAKUL T, SIRINAOVAKUL B. The
bestsofar selection in artificial bee colony algorithm [J]. Applied Soft Computing, 2011, 11 (2): 2888-2901.
[16]张银雪,田学民,曹玉苹.改进搜索策略的人工蜂群算法[J].计
算机应用,2012,32(12): 3326-3330.