Skip to main content
SpringerLink
Log in

A Modified Bacterial Foraging Optimization Algorithm for Global Optimization

  • Conference paper
  • First Online:
Intelligent Computing Theories and Application (ICIC 2016)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9771))

Included in the following conference series:

Abstract

To improve the optimization ability of Bacterial Foraging Optimization (BFO), A Modified Bacterial Foraging Optimization algorithm is proposed, which we named MBFO. In MBFO, tumble directions of bacteria are guided by the global best of the population to make bacteria search the optimization area more effectively. Then, chemotactic step size of each bacterium will change dynamically to adapt with the environment. Meanwhile, in reproduction loop, all individuals will be chosen with a probability. To test the global optimization ability of MBFO, we tested it on ten classic benchmark functions. Original BFO, PSO and GA are used for comparison. Experiment results show that MBFO algorithm has significant improvements compared with original BFO and it performs best on most functions among the compared algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperating learning approach to the travelling salesman problem. IEEE Trans. Evol. Comput. 1(1), 53–66 (1997)

    Article  Google Scholar 

  2. Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of the 1995 IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)

    Google Scholar 

  3. Passino, K.M.: Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst. Mag. 22, 52–67 (2002)

    Article  Google Scholar 

  4. Yıldız, Y.E., Altun, O.: Hybrid achievement oriented computational chemotaxis in bacterial foraging optimization: a comparative study on numerical benchmark. Soft. Comput. 19(12), 3647–3663 (2015)

    Article  Google Scholar 

  5. Niu, B., Wang, C., Liu, J., Gan, J., Yuan, L.: Improved bacterial foraging optimization algorithm with information communication mechanism for nurse scheduling. In: Huang, D.-S., Jo, K.-H., Hussain, A. (eds.) ICIC 2015. LNCS, vol. 9226, pp. 701–707. Springer, Heidelberg (2015)

    Chapter  Google Scholar 

  6. Bhushan, B., Singh, M.: Adaptive control of DC motor using bacterial foraging algorithm. Appl. Soft Comput. 11(8), 4913–4920 (2011)

    Article  Google Scholar 

  7. Xu, X., Chen, H.: Adaptive computational chemotaxis based on field in bacterial foraging optimization. Soft. Comput. 18(4), 797–807 (2014)

    Article  Google Scholar 

  8. Yan, X., Zhu, Y., Zhang, H., Chen, H., Niu, B.: An adaptive bacterial foraging optimization algorithm with lifecycle and social learning. Discrete Dyn. Nat. Soc. Article ID 409478, 20 p (2012)

    Google Scholar 

  9. Kennedy, J.: Particle Swarm Optimization. In: Sammut, C., Webb, G.I. (eds.) Encyclopedia of Machine Learning, pp. 760–766. Springer, New York (2010)

    Google Scholar 

  10. Karaboga, Dervis, Akay, Bahriye: A comparative study of artificial bee colony algorithm. Appl. Math. Comput. 214(1), 108–132 (2009)

    MathSciNet  MATH  Google Scholar 

  11. van den Bergh, F., Engelbrecht, A.P.: A cooperative approach to particle swarm optimization. IEEE Trans. Evol. Comput. 8(3), 225–239 (2004)

    Article  Google Scholar 

  12. Liang, J., Qin, A.K., Suganthan, P.N., Baskar, S.: Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans. Evol. Comput. 10, 281–295 (2006)

    Article  Google Scholar 

  13. Nickabadi, A., Ebadzadeh, M.M., Safabakhsh, R.: A novel particle swarm optimization algorithm with adaptive inertia weight. Appl. Soft Comput. 11(4), 3658–3670 (2011)

    Article  Google Scholar 

Download references

Acknowledgement

This work was supported by the Project of National Natural Science Foundation of China (Grant No. 71201026, 61503373), Project of Natural Science Foundation of Guangdong (Grant No. 2015A030310274, 2015A030313649), Project of Dongguan Social Science and Technology Development (Grant No. 2013108101011) and Project of Dongguan Industrial Science and Technology Development (Grant No. 2015222119).

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, Dongguan University of Technology, Dongguan, 523808, China

    Xiaohui Yan, Zhicong Zhang, Jianwen Guo, Shuai Li & Shaoyong Zhao

Authors
  1. Xiaohui Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhicong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jianwen Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shuai Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Shaoyong Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaohui Yan .

Editor information

Editors and Affiliations

  1. Tongji University , Shanghai, China

    De-Shuang Huang

  2. Polytechnic of Bari , Bari, Italy

    Vitoantonio Bevilacqua

  3. University of Wollongong , North Wollongong, New South Wales, Australia

    Prashan Premaratne

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Yan, X., Zhang, Z., Guo, J., Li, S., Zhao, S. (2016). A Modified Bacterial Foraging Optimization Algorithm for Global Optimization. In: Huang, DS., Bevilacqua, V., Premaratne, P. (eds) Intelligent Computing Theories and Application. ICIC 2016. Lecture Notes in Computer Science(), vol 9771. Springer, Cham. https://doi.org/10.1007/978-3-319-42291-6_62

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-42291-6_62

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-42290-9

  • Online ISBN: 978-3-319-42291-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation