Adaptive Bacterial Foraging Optimization

作者: Hanning Chen , Yunlong Zhu , Kunyuan Hu

DOI: 10.1155/2011/108269

关键词: Optimization algorithmMathematicsMathematical optimizationConvergence (routing)ForagingOptimization problemBenchmark (computing)Particle swarm optimizationGenetic algorithm

摘要: Bacterial Foraging Optimization (BFO) is a recently developed nature-inspired optimization algorithm, which based on the foraging behavior of E. coli bacteria. Up to now, BFO has been applied successfully some engineering problems due to its simplicity and ease implementation. However, BFO possesses poor convergence over complex problems as compared other nature-inspired techniques. This paper first analyzes how run-length unit parameter controls exploration whole search space exploitation promising areas. Then it presents variation original BFO, called adaptive bacterial foraging (ABFO), employing strategies improve performance BFO. improvement achieved by enabling bacterial algorithm adjust parameter dynamically during execution in order balance exploration/exploitation tradeoff. The experiments compare performance two versions ABFO with standard particle swarm (PSO) real-coded genetic (GA) four widely-used benchmark functions. The proposed shows marked the appears be comparable PSO GA.

参考文章(29)
Dong Hwa Kim, Jae Hoon Cho, Adaptive Tuning of PID Controller for Multivariable System Using Bacterial Foraging Based Optimization Advances in Web Intelligence. pp. 231- 235 ,(2005) , 10.1007/11495772_36
Xin Yao, Yong Liu, Scaling Up Evolutionary Programming Algorithms Evolutionary Programming. pp. 103- 112 ,(1998) , 10.1007/BFB0040764
Adaptation in evolutionary computation: a survey ieee international conference on evolutionary computation. pp. 65- 69 ,(1997) , 10.1109/ICEC.1997.592270
M. Tripathy, S. Mishra, L. L. Lai, Q. P. Zhang, Transmission loss reduction based on FACTS and bacteria foraging algorithm parallel problem solving from nature. pp. 222- 231 ,(2006) , 10.1007/11844297_23
Hanning Chen, Yunlong Zhu, Kunyuan Hu, Xiaoxian He, Hierarchical Swarm Model: A New Approach to Optimization Discrete Dynamics in Nature and Society. ,vol. 2010, pp. 514- 543 ,(2010) , 10.1155/2010/379649
Hanning Chen, Yunlong Zhu, Kunyuan Hu, Discrete and continuous optimization based on multi-swarm coevolution Natural Computing. ,vol. 9, pp. 659- 682 ,(2010) , 10.1007/S11047-009-9174-4
David C. Krakauer, Miguel A. Rodrı́guez-Gironés, Searching and Learning in a Random Environment Journal of Theoretical Biology. ,vol. 177, pp. 417- 429 ,(1995) , 10.1006/JTBI.1995.0258
James N.M. Smith, The Food Searching Behaviour of Two European Thrushes Behaviour. ,vol. 48, pp. 276- 301 ,(1974) , 10.1163/156853974X00363