计算机科学 ›› 2015, Vol. 42 ›› Issue (6): 101-106.doi: 10.11896/j.issn.1002-137X.2015.06.023
张新明,尹欣欣,冯梦清
ZHANG Xin-ming, YIN Xin-xin and FENG Meng-qing
摘要： 针对细菌觅食优化(Bacterial Foraging Optimization,BFO)算法在高维函数优化上性能较差和普适性不强的问题,提出一种动态高斯变异和随机变异融合的自适应细菌觅食优化算法。首先,将原随机迁徙方案修改为动态高斯变异与随机变异融合的迁徙方法,即搜索前期利用随机迁徙有利于增加解的多样性,获得全局最优解,搜索后期改用动态的高斯变异来提高算法的收敛速度；然后,对趋化操作中的步长参数使用动态调整和自适应调整来增强算法的普适性；最后,构建全局极值感应机制使优化更有效,从而获得了一种高性能的自适应BFO算法,以便能够高效解决高维函数的优化问题。14个高维函数优化的仿真结果表明,提出的算法不仅优化效果好、普适性强,而且能以更快的速度找到全局最优解,性能优于SBFO、POLBBO、 BFAVP 和 RABC算法。
| [1] 张新明,李晓安,何文涛,等.基于排名映射概率的混沌人工蜂群算法[J].计算机科学,2013,40(12):98-103 Zhang Xin-ming,Li Xiao-an,He Wen-tao,et al.Chaotic artificial bee colony algorithm based on rank mapping probability[J].Computer Science,2013,0(12):98-103 [2] Passino K M.Biomimicry of bacterial foraging for distributedoptimization and control [J].IEEE Control Systems Magazine,2002,22(3):52-67 [3] Chatzis S P,Koukas S.Numerical optimization using synergetic swarms of foraging bacterial populations [J].Expert Systems with Applications,2011,38(12):15332-15343 [4] 王雪松,程玉虎,郝名林.基于细菌觅食行为的分布估计算法在预测控制中的应用[J].电子学报,2010,38(2):333-339 Wang Xue-song,Cheng Yu-hu,Hao Ming-lin.Estimation of distribution algorithm based on bacterial foraging and its application in predictive control [J].Acta Electronic Sinica,2010,8(2):333-339 [5] Saber A Y.Economic dispatch using particle swarm optimization with bacterial foraging effect [J].Electrical Power and Energy Systems,2012,34(1):38-46 [6] Verma P O,Hanmandlu M,Kumar P,et al.A novel bacterialforaging technique for edge detection [J].Pattern Recognition Letters,2011,32(8):1187-1196 [7] Sathya P D,Kayalvizhi R.Optimal segmentation of brain MRIbased on adaptive bacterial foraging algorithm [J].Neurocomputing,2011,74(3):2299-2313 [8] Mishra S.A hybrid least square-fuzzy bacteria foraging strategy for harmonic estimation [J].IEEE Transactions on Evolutionary Computation,2005,9(1):61-73 [9] Das S,Biswas A,Dasgupta S,et al.Bacterial foraging optimiza-tion algorithm:theoretical foundations,analysis,and applications [J].Foundations of Computational Intelligence,2009,203:23-55 [10] Chen H N,Zhu Y L,Hu K Y.Adaptive bacterial foraging optimization [J].Abstractand Applied Analysis,2011,2011(1):1-27 [11] Tang W J,Wu Q H.A bacterial swarming algorithm for global optimization [C]∥Proceedings of IEEE Conference on Evolutionary Computation.Singapore,2007:1207-1212 [12] Biswas A,Dasgupta S,Das S,et al.A synergy of differential evolution and bacterial foraging algorithm for global optimization [J].Neural Network World,2007,17(6):607-626 [13] 刘小龙,李荣钧,杨萍.基于高斯分布估计的细菌觅食优化算法[J].控制与决策,2011,26(8):1233-1238 Liu Xiao-long,Li Rong-jun,Yang Ping.Bacterial foraging optimization algorithm based on estimation of distribution [J].Control and Decision,2011,6(8):1233-1238 [14] 章国勇,伍永刚,谭宇翔.一种具有量子行为的细菌觅食优化算法[J].电子与信息学报,2013,35(3):614-621 Zhang Guo-yong,Wu Yong-gang,Tan Yu-xiang.Bacterial foraging optimization algorithm with quantum behavior [J].Journal of Electronics & Information Technology,2013,5(3):614-621 [15] Tang W J,Wu Q H,Saunders J R.Bacterial foraging algorithm for dynamic environment[C]∥Proceedings of IEEE Conference on Evolutionary Computation.Canada,2006:4467-4473 [16] Dasgupta S,Biswas A,Abraham A,et al.Adaptive computationalchemotaxis in bacterial foraging algorithm[C]∥Proceedings of International Conference on Complex,Intelligent and Software Intensive Systems.2008:64-71 [17] Kang F,Li J J,Ma Z Y.Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions [J].Information Sciences,2011,181(16):3508-3531 [18] Li M S,Ji T Y,Tang W J,et al.Bacterial foraging algorithmwith varying population [J].BioSystems,2010,100(3):185-197 [19] Xiong G J,Shi D Y,Duan X Z.Enhancing the performance of bio-geography-based optimization using polyphyletic migration o-perator and orthogonal learning [J].Computers & Operations Research,2014,41(1):125-139 |
| No related articles found! |
|
||
首页