Hai Shen
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.
- L. N. Decastro, F. J. Von Zuben, and Idea Group Pub et al. Recent Developments In Biologically Inspired Computing. IGI Publishing, Hershey, PA, USA, 2004. Google Scholar
Digital Library
- 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.Google ScholarCross Ref
- M. A. Abido. Optimal design of power-system stabilizers using particle swarm optimization. IEEE Transactions on Energy Conversion, 17(3): 406--413, 2002.Google ScholarCross Ref
- J. E. Bell and P. R. McMullen. Ant colony optimization techniques for the vehicle routing problem. Advanced Engineering Informatics, 18(1): 41--48, 2002.Google ScholarCross Ref
- B. M. Baker and M. A. Ayechew. A genetic algorithm for the vehicle routing problem. Computers & Operations Research, 30(5): 787--800, 2003. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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.Google Scholar
- 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. Google ScholarDigital Library
- K. M. Passino. Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Systems Magazine, 22: 52--67, 2002.Google ScholarCross Ref
- 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.Google Scholar
- H. Ch. Chen. Bacterial foraging based optimization design of fuzzy PID controllers. In ICIC 2008: Proceedings of the 4th International Conference on Intelligent Computing, volume 5226, pages 841--849, Shanghai, China, September, 2008. Springer-Verlag. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- 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.Google ScholarCross Ref
- W. Korani. Bacterial foraging oriented by particle swarm optimization strategy for PID tuning. In GECCO 2008: Proceedings of the Genetic and Evolutionary Computation Conference, pages 1823--1826, Atlanta, GA, USA, July, 2008. ACM. Google ScholarDigital Library
- X. Yao, Y. Liu, and G. M. Lin. Evolutionary programmingmade faster. IEEE Transactions on Evolutionary Computing, 3(2): 82--102, July, 1999. Google ScholarDigital Library
- S. Dasgupta, S. Das, and A. Abraham et al. Adaptive computational chemotaxis in bacterial foraging algorithm. In CISIS 2008: Proceedings of the Second International Conference on Complex, Intelligent and Software Intensive Systems, pages 64--71, Genova, Italy, March, 2008. IEEE Computer Society. Google ScholarDigital Library
- S. Das, S. Dasgupta, and A. Biswas et al. On stability of the chemotactic dynamics in bacterial foraging. In CSTST 2008: IEEE/ACM International Conference on Soft Computing as Transdisciplinary Science and Technology, pages 245--251, Paris, France, October, 2008. ACM. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- L. Ulagammai, P. Vankatesh, and P. S. Kannan et al. Application of bacteria foraging technique trained and artificial and wavelet neural networks in load forecasting. Neurocomputing, 70(16--18): 2659--2667, 2007. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google ScholarDigital Library
- S. Mishra. A hybrid least square-fuzzy bacterial foraging strategy for harmonic estimation. IEEE Transactions on Evolutionary Computation, 9(1): 61--73, 2005. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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.Google Scholar
- D. H. Kim and J. H. Cho. Advanced bacterial foraging and its application using fuzzy logic based variable step size and clonal selection of immune algorithm. In ICHIT'06: Proceedings of the 2006 International Conference on Hybrid Information Technology, volume 1, pages 293--298, Cheju Island, Korea, November, 2006. IEEE Computer Society. Google ScholarDigital Library
- D. H. Kim, A. Abraham, and J. H. Cho. A hybrid genetic algorithm and bacterial foraging approach for global optimization. Information Sciences, 177(18): 3918--3937, 2007. Google ScholarDigital Library
Index Terms
- Bacterial foraging optimization algorithm with particle swarm optimization strategy for global numerical optimization
Recommendations
A hybrid particle swarm optimization and bacterial foraging for power system stability enhancement
A novel hybrid approach involving particle swarm optimization PSO and bacterial foraging optimization algorithm BFOA called bacterial swarm optimization BSO is illustrated for designing static var compensator SVC in a multimachine power system. In BSO, ...
Bacterial foraging oriented by particle swarm optimization strategy for PID tuning
GECCO '08: Proceedings of the 10th annual conference companion on Genetic and evolutionary computationProportional integral derivative (PID) controller tuning is an area of interest for researchers in many disciplines of science and engineering. This paper presents a new algorithm for PID controller tuning based on a combination of the foraging behavior ...
An enhanced particle swarm optimization with levy flight for global optimization
Enhanced PSO with levy flight.Random walk of the particles.High convergence rate.Provides solution accuracy and robust. Hüseyin Haklı and Harun Uguz (2014) proposed a novel approach for global function optimization using particle swarm optimization with ...
Comments