Skip to main content

An Improved Magnetotactic Bacteria Moment Migration Optimization Algorithm

  • Conference paper
Book cover Artificial Intelligence and Soft Computing (ICAISC 2015)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9120))

Included in the following conference series:

  • 1897 Accesses

Abstract

Magnetotactic Bacteria Moment Migration Algorithm (MBMMA) is a new bionic optimization algorithm. It is developed based on orginal MBOA, which is a new bio-inspired optimization algorithm based on a kind of polyphyletic group of prokaryotes with the characteristics of magnetotaxis that make them orient and swim along geomagnetic field lines. In the MBMMA, the moments of relative good solutions can migrate each other to enhance the diversity of the MBMMA. But it is easy to trap in local optimal for some problems. In this paper, the population is divided into two sub ones and moments can migrate between them. A moment differential mechanism is combined with the migration. It is compared with Differential Evolution and CLPSO on standard functions problems. The experiment results show that the improved MBMMA is much more effective than the MBMMA and the other compared algorithms.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dorigo, M., Manianiezzo, V., Colorni, A.: The ant system: optimization by a colony of cooperating agents. IEEE Trans. Sys. Man and Cybernetics 26, 1–13 (1996)

    Google Scholar 

  2. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE Int. Conf. on Neural Networks, Piscataway, NJ, pp. 1942–1948 (1995)

    Google Scholar 

  3. Tereshko, V.: Reactiondiffusion model of a honeybee colonys foraging behaviour. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 807–816. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  4. Bastos, F., Carmelo, J.A., Lima, N., De Fernando, B.: A novel search algorithm based on fish school behavior. In: IEEE Int. Conf, on Systems, Man, and Cybernetics, Cingapura, Singapore, pp. 32–38 (2002)

    Google Scholar 

  5. Meller, S., Marchetto, J., Airaghi, S., Koumoutsakos, P.: Optimization based on bacterial chemotaxis. IEEE Trans. on Evolutionary Computation 6, 16–29 (2002)

    Article  Google Scholar 

  6. Faivre, D., Schuler, D.: Magnetotactic bacteria and magnetosomes. Chem. Rev. 108, 4875–4898 (2008)

    Article  Google Scholar 

  7. Mitchell, J.G., Kogure, K.: Bacterial motility: links to the environment and a driving force for microbial physics. FEMS Microbiol. Ecol. 55, 3–16 (2006)

    Article  Google Scholar 

  8. Hongwei, M.: Research on magnetotactic bacteria optimization algorithm. In: The Fifth International Conference on Advanced Computational Intelligence (ICACI 2012), Nanjing, pp. 423–427 (2012)

    Google Scholar 

  9. Mo, H.W., Xu, L.F.: Magnetotactic bacteria optimization algorithm for multimodal optimization. In: IEEE Symposium on Swarm Intelligence (SIS), Sinpore, pp. 240–247 (2013)

    Google Scholar 

  10. Mo, H., Liu, L., Xu, L., Zhao, Y.: Performance research on magnetotactic bacteria optimization algorithm based on the best individual. In: The Sixth International Conference on Bio-Inspired Computing (BICTA 2014), Wuhan, China, pp. 318–322 (2014)

    Google Scholar 

  11. Mo, H., Geng, M.: Magnetotactic bacteria optimization algorithm based on best-rand scheme. In: 6th Naturei and Biologically Inspired Computing, Porto Portugal, pp. 59–64 (2014)

    Google Scholar 

  12. Mo, H., Liu, L.: Magnetotactic bacteria optimization algorithm based on best-target scheme. In: International Conference on Nature Computing and Fuzzy Knowledge, 2014, Xiamen, China, pp. 103–114 (2014)

    Google Scholar 

  13. Mo, H., Liu, L., Xu, L.: A power spectrum optimization algorithm inspired by magnetotactic bacteria. Neural Computing and Applications 25(7-8), 1823–1844 (2014)

    Article  Google Scholar 

  14. Mo, H., Liu, L., Geng, M.: A new magnetotactic bacteria optimization algorithm based on moment migration. In: Tan, Y., Shi, Y., Coello, C.A.C. (eds.) ICSI 2014, Part I. LNCS, vol. 8794, pp. 103–114. Springer, Heidelberg (2014)

    Google Scholar 

  15. Beyer, H.G.: The Theory of Evolution Strategies. Springer, Heidelberg (2001)

    Book  Google Scholar 

  16. Storn, R., Price, K.: Differential evolutuion-a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11, 341–359 (1997)

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  18. Garca, S., Fernndez, A., Luengo, J.: A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability. Soft Comput. Fusion Found. Methodol. Appl. 13, 959–977 (2009)

    Google Scholar 

  19. Cai, Y.Q., Wang, J.H., Yin, J.: Learning-enhanced differential evolution for numerical optimization. Soft Comput. 16, 303–330 (2012)

    Article  Google Scholar 

  20. Derrac, J., Garca, S., Molina, D., Herrera, F.: A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol. Comput. 1, 3–18 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hongwei Mo .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Mo, H., Ma, J., Zhao, Y. (2015). An Improved Magnetotactic Bacteria Moment Migration Optimization Algorithm. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L., Zurada, J. (eds) Artificial Intelligence and Soft Computing. ICAISC 2015. Lecture Notes in Computer Science(), vol 9120. Springer, Cham. https://doi.org/10.1007/978-3-319-19369-4_61

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-19369-4_61

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-19368-7

  • Online ISBN: 978-3-319-19369-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics