A SYNERGY OF DIFFERENTIAL EVOLUTION AND BACTERIAL FORAGING OPTIMIZATION FOR GLOBAL OPTIMIZATION

The social foraging behavior of Escherichia coli bacteria has recently been studied by several researchers to develop a new algorithm for distributed optimization control. The Bacterial Foraging Optimization Algorithm (BFOA), as it is called now, has many features analogous to classical Evolutionary Algorithms (EA). Passino [1] pointed out that the foraging algorithms can be integrated in the framework of evolutionary algorithms. In this way BFOA can be used to model some key survival activities of the population, which is evolving. This article proposes a hybridization of BFOA with another very popular optimization technique of current interest called Differential Evolution (DE). The computational chemotaxis of BFOA, which may also be viewed as a stochastic gradient search, has been coupled with DE type mutation and crossing over of the optimization agents. This leads to the new hybrid algorithm, which has been shown to overcome the problems of slow and premature convergence of both the classical DE and BFOA over several benchmark functions as well as real world optimization problems.

[1]  Jeffrey Horn,et al.  Handbook of evolutionary computation , 1997 .

[2]  Peter J. Angeline,et al.  Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences , 1998, Evolutionary Programming.

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

[4]  Hitoshi Iba,et al.  Enhancing differential evolution performance with local search for high dimensional function optimization , 2005, GECCO '05.

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

[6]  Ivan Zelinka,et al.  ON STAGNATION OF THE DIFFERENTIAL EVOLUTION ALGORITHM , 2000 .

[7]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

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

[9]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[10]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[11]  Mirjana Cangalovic,et al.  Solving spread spectrum radar polyphase code design problem by tabu search and variable neighbourhood search , 2003, Eur. J. Oper. Res..

[12]  Sukumar Mishra,et al.  A hybrid least square-fuzzy bacterial foraging strategy for harmonic estimation , 2005, IEEE Transactions on Evolutionary Computation.

[13]  Sukumar Mishra,et al.  Transmission Loss Reduction Based on FACTS and Bacteria Foraging Algorithm , 2006, PPSN.

[14]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[15]  K. Passino,et al.  Biomimicry of Social Foraging Bacteria for Distributed Optimization: Models, Principles, and Emergent Behaviors , 2002 .

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

[17]  Ajith Abraham,et al.  Synergy of PSO and Bacterial Foraging Optimization - A Comparative Study on Numerical Benchmarks , 2008, Innovations in Hybrid Intelligent Systems.

[18]  René Thomsen,et al.  A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[19]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[20]  Dong Hwa Kim,et al.  Bacteria Foraging Based Neural Network Fuzzy Learning , 2005, IICAI.