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

ABSTRACT

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.

REFERENCES

• 1: Leandro N. Decastro , Fernando J. Von Zuben , Idea Group Pub , Leandro N. De Castro, Recent Developments In Biologically Inspired Computing, IGI Publishing, Hershey, PA, 2004
• 2: S. Gerbex, R. Cherkaoui, and A. J. Germond. Optimal location of multi-type facts devices in a power system by means of genetic algorithms. IEEE Transactions on Power Systems, 16(3): 537--544, 2001.
• 3: M. A. Abido. Optimal design of power-system stabilizers using particle swarm optimization. IEEE Transactions on Energy Conversion, 17(3): 406--413, 2002.
• 4: J. E. Bell and P. R. McMullen. Ant colony optimization techniques for the vehicle routing problem. Advanced Engineering Informatics, 18(1): 41--48, 2002.
• 5: Barrie M. Baker , M. A. Ayechew, A genetic algorithm for the vehicle routing problem, Computers and Operations Research, v.30 n.5, p.787-800, April 2003 [doi>10.1016/S0305-0548(02)00051-5]
• 6: C. A. Coello Coello. Theoretical and numerical constraint-handling techniques used with evolutionary algorithms a survey of the state of the art. Computer Methods in Applied Mechanics and Engineering, 191(11-12): 1245--1287, 2002.
• 7: R. F. Bo, R. Q. Li, and H. X. Pan. Concept optimization for mechanical product by using ant colony system. Computer Methods in Applied Mechanics and Engineering, 22(4): 628--638, 2008.
• 8: J. Wisnu, S. Kosuke, and F. Toshio. A pso-based mobile robot for odor source localization in dynamic advection-diffusion with obstacles environment: Theory, simulation and measurement. IEEE Computational Intelligence Magazine, 2(2): 37--51, 2007.
• 9: K. M. Passino. Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Systems Magazine, 22: 52--67, 2002.
• 10: A. Ali and S. Majhi. Design of optimum pid controller by bacterial foraging strategy. In ICIT 2006: Proceedings of the IEEE International Conference on Industrial Technology, pages 601--605, Mumbai, India, December, 2008. IEEE.
• 11: Hung-Cheng Chen, Bacterial Foraging Based Optimization Design of Fuzzy PID Controllers, Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Theoretical and Methodological Issues, September 15-18, 2008, Shanghai, China [doi>10.1007/978-3-540-87442-3_103]
• 12: D. H. Kim and C. H. Cho. Bacteria foraging based neural network fuzzy learning. In IICAI 2005: Proceedings of the 2nd Indian International Conference on Artificial Intelligence, pages 2030--2036, Pune, India, December, 2005. IEEE.
• 13: M. Tripathy and S. Mishra. Bacteria foraging based to optimize both real power loss and voltage stability limit. IEEE Transactions on Power Systems, 22(1): 240--248, 2007.
• 14: T. K. Das and G. K. Venayagamoorthy. Bio-inspired algorithms for the design of multiple optimal power system stabilizers: SPPSO and BFA. IEEE Transactions on Industry Applications., 44(5): 1445--1457, 2008.
• 15: M. Tripathy, S. Mishra, and L. L. Lai et al. Transmission loss reduction based on FACTS and bacteria foraging algorithm. In PPSN IX: Proceedings of the 9th International Conference on Parallel Problem Solving from Nature, volume 4193, pages 222--231, Reykjavik, Iceland, September, 2006. Springer--Verlag.
• 16: M. Hanmandlu, A. V. Nath, and A. C. Mishra et al. Fuzzy model based recognition of handwritten hindi numerals using bacterial foraging. In ICIS 2007: Proceedings of the 6th Annual IEEE/ACIS International Conference on Computer and Information Science, pages 309--314, Melbourne, Australia, July, 2007. IEEE Computer Society.
• 17: B. Majhi and G. Panda. Recovery of digital information using bacterial foraging optimization based nonlinear channel equalizers. In ICDIM 2007: Proceedings of the First IEEE International Conference on Digital Information Management, pages 367--372, Christ College, Bangalore, India, December, 2006. IEEE Press.
• 18: R. C. Eberhart and Y.H. Shi. Particle swarm optimization: Developments, applications and resources. In CEC 2001: proceedings of the IEEE congress on evolutionary computation, pages 81--86, Seoul, South Korea, May, 2001. IEEE.
• 19: Wael Mansour Korani, Bacterial foraging oriented by particle swarm optimization strategy for PID tuning, Proceedings of the 2008 GECCO conference companion on Genetic and evolutionary computation, July 12-16, 2008, Atlanta, GA, USA [doi>10.1145/1388969.1388980]
• 20: X. Yao, Y. Liu, and G. M. Lin. Evolutionary programmingmade faster. IEEE Transactions on Evolutionary Computing, 3(2): 82--102, July, 1999.
• 21: Sambarta Dasgupta , Arijit Biswas , Ajith Abraham , Swagatam Das, Adaptive Computational Chemotaxis in Bacterial Foraging Algorithm, Proceedings of the 2008 International Conference on Complex, Intelligent and Software Intensive Systems, p.64-71, March 04-07, 2008 [doi>10.1109/CISIS.2008.6]
• 22: Swagatam Das , Sambarta Dasgupta , Arijit Biswas , Ajith Abraham , Amit Konar, Stability of the chemotactic dynamics in bacterial foraging optimization algorithm, Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology, October 28-31, 2008, Cergy-Pontoise, France [doi>10.1145/1456223.1456276]
• 23: A. Abraham, A. Biswas, and S. Dasgupta et al. Analysis of reproduction operator in bacterial foraging optimization algorithm. In CEC 2008: IEEE World Congress on Computational Intelligence, pages 1476--1483, Hong Kong, June, 2008. IEEE Press.
• 24: R. Majhi, G. Panda, and G. Sahoo et al. Stock market prediction of S & P 500 and DJIA using bacterial foraging optimization technique. In CEC 2007: IEEE Congress on Evolutionary Computation, pages 2569--2575, Singapore, September, 2007. IEEE Press.
• 25: S. Mishra and C. N. Bhende. Bacterial foraging technique-based optimized active power filter for load compensation. IEEE Transactions on Power Delivery, 22(2): 457--465, Jan, 2007.
• 26: M. Ulagammai , P. Venkatesh , P. S. Kannan , Narayana Prasad Padhy, Application of bacterial foraging technique trained artificial and wavelet neural networks in load forecasting, Neurocomputing, v.70 n.16-18, p.2659-2667, October, 2007 [doi>10.1016/j.neucom.2006.05.020]
• 27: D. H. Kim and J. H. Cho. Adaptive tuning of PID controller for multivariable system using bacterial foraging based optimization. In AWIC 2005: Advances in Web Intelligence Third International Atlantic Web Intelligence Conference, volume 3528 of Lecture Notes in Computer Science, pages 231--235, Lodz, Poland, June, 2005. Springer-Verlag.
• 28: B. Niu, Y. l. Zhu, and X. X. He et al. Optimum design of PID controllers using only a germ of intelligence. In WCICA 2006: Proceedings of the 6th World Congress on Intelligent Control and Automation, pages 3584--3588, Dalian, China, June, 2006. IEEE Press.
• 29: Y. Liu and K. M. Passino. Biomimicry of social foraging bacteria for distributed optimization: Models, principles, and emergent behaviors. Journal of Optimization Theory and Applications, 115(3): 603--628, December, 2002.
• 30: S. Mishra. A hybrid least square-fuzzy bacterial foraging strategy for harmonic estimation. IEEE Transactions on Evolutionary Computation, 9(1): 61--73, 2005.
• 31: W. J. Tang, Q. H. Wu, and J. R. Saunders. Bacterial foraging algorithm for dynamic environments. In CEC 2006: IEEE Congress on Evolutionary Computation, pages 1324--1330, BC, Canada, July, 2006. IEEE Press.
• 32: A. Biswas, S. Dasgupta, and S.Das et al. Synergy of pso and bacterial foraging optimization: A comparative study on numerical benchmarks. In HAIS 2007: the Second International Symposium on Hybrid Artificial Intelligent Systems, pages 255--263, Salamanca, Spain, November, 2007. Springer-Verlag.
• 33: Dong Hwa Kim , Jae Hoon Cho, Advanced Bacterial Foraging and Its Application Using Fuzzy Logic Based Variable step Size and Clonal Selection of Immune Algorithm, Proceedings of the 2006 International Conference on Hybrid Information Technology, p.293-298, November 09-11, 2006 [doi>10.1109/ICHIT.2006.51]
• 34: Dong Hwa Kim , Ajith Abraham , Jae Hoon Cho, A hybrid genetic algorithm and bacterial foraging approach for global optimization, Information Sciences: an International Journal, v.177 n.18, p.3918-3937, September, 2007 [doi>10.1016/j.ins.2007.04.002]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.8 Problem Solving, Control Methods, and Search
          Subjects: Control theory

General Terms:
Algorithms, Performance

Keywords:
bacterial foraging, numerical optimization, particle swarm optimization