Bacterial foraging optimization algorithm with particle swarm optimization strategy for global numerical optimization

In 2002, K. M. Passino proposed Bacterial Foraging Optimization Algorithm (BFOA) for distributed optimization and control. One of the major driving forces of BFOA is the chemotactic movement of a virtual bacterium that models a trial solution of the optimization problem. However, during the process of chemotaxis, the BFOA depends on random search directions which may lead to delay in reaching the global solution. Recently, a new algorithm BFOA oriented by PSO termed BF-PSO has shown superior in proportional integral derivative controller tuning application. In order to examine the global search capability of BF-PSO, we evaluate the performance of BFOA and BF-PSO on 23 numerical benchmark functions. In BF-PSO, the search directions of tumble behavior for each bacterium oriented by the individual's best location and the global best location. The experimental results show that BF-PSO performs much better than BFOA for almost all test functions. That's approved that the BFOA oriented by PSO strategy improve its global optimization capability.

[1]  朱云龙,et al.  Optimum design of PID controllers using only a germ of intelligence , 2006 .

[2]  Leandro Nunes de Castro,et al.  Recent Developments In Biologically Inspired Computing , 2004 .

[3]  S. Mishra,et al.  Bacteria Foraging-Based Solution to Optimize Both Real Power Loss and Voltage Stability Limit , 2007, IEEE Transactions on Power Systems.

[4]  Hung-Cheng Chen Bacterial Foraging Based Optimization Design of Fuzzy PID Controllers , 2008, ICIC.

[5]  Hassan M. Emara,et al.  Bacterial foraging oriented by Particle Swarm Optimization strategy for PID tuning , 2009, CIRA.

[6]  Q. Henry Wu,et al.  Bacterial Foraging Algorithm For Dynamic Environments , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[7]  Ajith Abraham,et al.  Adaptive Computational Chemotaxis in Bacterial Foraging Algorithm , 2008, 2008 International Conference on Complex, Intelligent and Software Intensive Systems.

[8]  Barrie M. Baker,et al.  A genetic algorithm for the vehicle routing problem , 2003, Comput. Oper. Res..

[9]  Y. Liu,et al.  Biomimicry of Social Foraging Bacteria for Distributed Optimization : Models , Principles , and Emergent Behaviors 1 , 2002 .

[10]  Dong Hwa Kim,et al.  Adaptive Tuning of PID Controller for Multivariable System Using Bacterial Foraging Based Optimization , 2005, AWIC.

[12]  M. A. Abido Optimal des'ign of Power System Stabilizers Using Particle Swarm Opt'imization , 2002, IEEE Power Engineering Review.

[13]  S. Gerbex,et al.  Optimal Location of Multi-Type FACTS Devices in a Power System by Means of Genetic Algorithms , 2001, IEEE Power Engineering Review.

[14]  Yunlong Zhu,et al.  Optimum Design of PID Controllers using Only a Germ of Intelligence , 2006, 2006 6th World Congress on Intelligent Control and Automation.

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

[16]  Madasu Hanmandlu,et al.  Fuzzy Model Based Recognition of Handwritten Hindi Numerals using Bacterial Foraging , 2007, 6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007).

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

[18]  Carlos Artemio Coello-Coello,et al.  Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art , 2002 .

[19]  Ajith Abraham,et al.  Analysis of reproduction operator in Bacterial Foraging Optimization Algorithm , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[20]  Dong Hwa Kim,et al.  Advanced Bacterial Foraging and Its Application Using Fuzzy Logic Based Variable step Size and Clonal Selection of Immune Algorithm , 2006, 2006 International Conference on Hybrid Information Technology.

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

[22]  M. A. Abido,et al.  Optimal power flow using particle swarm optimization , 2002 .

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

[24]  Ganapati Panda,et al.  Stock market prediction of S&P 500 and DJIA using Bacterial Foraging Optimization Technique , 2007, 2007 IEEE Congress on Evolutionary Computation.

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

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

[27]  Patrick R. McMullen,et al.  Ant colony optimization techniques for the vehicle routing problem , 2004, Adv. Eng. Informatics.

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

[29]  M. Ulagammai,et al.  Application of bacterial foraging technique trained artificial and wavelet neural networks in load forecasting , 2007, Neurocomputing.

[30]  Hongxia Pan,et al.  Concept optimization for mechanical product by using ant colony system , 2008 .

[31]  Amit Konar,et al.  On Stability of the Chemotactic Dynamics in Bacterial-Foraging Optimization Algorithm , 2009, IEEE Trans. Syst. Man Cybern. Part A.

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

[33]  S. Mishra Bacteria foraging based solution to optimize both real power loss and voltage stability limit , 2007, 2007 IEEE Power Engineering Society General Meeting.

[34]  Ganapati Panda,et al.  Recovery of Digital Information Using Bacterial Foraging Optimization Based Nonlinear Channel Equalizers , 2007, 2006 1st International Conference on Digital Information Management.

[35]  W. Jatmiko,et al.  A pso-based mobile robot for odor source localization in dynamic advection-diffusion with obstacles environment: theory, simulation and measurement , 2007, IEEE Computational Intelligence Magazine.

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

[37]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).