A superior attraction bacterial foraging optimizer for global optimization

In order to improve the performance of basic bacterial foraging optimization (BFO) for various global optimization problems, a superior attraction bacterial foraging optimizer (SABFO) is proposed in this paper. In SABFO, a novel movement guiding technique termed as superior attraction strategy is introduced to make use of all bacteria historical experience as potential exemplars to lead individuals direction. This strategy enables the bacteria in population to exchange information and collaborate with the superior individuals to search better solutions for different dimensions. Two variants of SABFO are studied and tested on a set of sixteen benchmark functions including various properties, such as unimodal, multimodal, shifted and inseparable characteristics. Four state-of-the-art evolutionary algorithms are adopted for comparison. Experimental study demonstrates remarkable improvement of the proposed algorithm for global optimization problems in terms of solution accuracy and convergence speed. Key–Words: Global optimization; Bacterial foraging optimization; Swarm intelligence; Engineering optimization; Movement updating; Meta-heuristic; Evolutionary algorithms.

[1]  Teresa Wu,et al.  An intelligent augmentation of particle swarm optimization with multiple adaptive methods , 2012, Inf. Sci..

[2]  Shyam S. Pattnaik,et al.  Velocity Modulated Bacterial Foraging Optimization Technique (VMBFO) , 2011, Appl. Soft Comput..

[3]  C. N. Bhende,et al.  Bacterial Foraging Technique-Based Optimized Active Power Filter for Load Compensation , 2007, IEEE Transactions on Power Delivery.

[4]  Madasu Hanmandlu,et al.  A novel bacterial foraging technique for edge detection , 2011, Pattern Recognit. Lett..

[6]  Sarawut Sujitjorn,et al.  Bacterial Foraging-Tabu Search Metaheuristics for Identification of Nonlinear Friction Model , 2012, J. Appl. Math..

[7]  S. Singh,et al.  Optimal Feeder Routing Based on the Bacterial Foraging Technique , 2012, IEEE Transactions on Power Delivery.

[8]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[9]  Mohammed El-Abd,et al.  Performance assessment of foraging algorithms vs. evolutionary algorithms , 2012, Inf. Sci..

[10]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[11]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[12]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[13]  Zulkifli Mohd Nopiah,et al.  Time complexity estimation and optimisation of the genetic algorithm clustering method , 2010 .

[14]  R. Kayalvizhi,et al.  Optimal segmentation of brain MRI based on adaptive bacterial foraging algorithm , 2011, Neurocomputing.

[15]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[16]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[17]  Hanning Chen,et al.  Adaptive Bacterial Foraging Optimization , 2011 .

[18]  Hong Wang,et al.  Bacterial Colony Optimization , 2012 .

[19]  Dong Hwa Kim,et al.  A hybrid genetic algorithm and bacterial foraging approach for global optimization , 2007, Inf. Sci..