An improved bacterial foraging optimization
Yan-hai Chen, Weixing Lin · 2009
Bacterial Foraging Optimization (BFO) is a novel heuristic algorithm inspired from forging behavior of E. coli. After analysis of optimization mechanism, a series of measures are taken to improve the classic BFO and we call it iBFO. In the modified method, both of search scope and chemotaxis step varies dynamically, which can markably accelerate the convergence and enhance the searching precision. Besides, a variable denoted the overall best value is incorporated to guide the bacterial swarm to move to the global optima and replace the role of interaction behavior between bacteria in classic BFO which is complicated and time-consuming. The superiority of the algorithm proposed is tested over several test functions and parameter estimation of NARMAX (nonlinear autoregressive moving average with exogenous) model. Simulated result shows that it has high efficiency, rapid speed of convergence and strong capability of global search.