Skip to main content
SpringerLink
Log in

A State-of-the-Art Review of Biogeography-Based Optimization

  • Conference paper
  • First Online:
Proceedings of Fourth International Conference on Soft Computing for Problem Solving

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 336))

Abstract

Biogeography-based optimization (BBO) is a population-based meta-heuristic evolutionary algorithm proposed by Simon (IEEE Trans Evol Comput 12(6):702–713, 2008 [1]). It is based on the theory of island biogeography which deals with the migration, speciation, and extinction of the species in a habitat. It has excellent exploitation ability but lacks in exploration. After the inception of BBO, a lot of modifications and hybridizations are introduced to enhance its performance. This paper focuses on various modifications and refinements in the migration and mutation operators of the original BBO and its hybridization with other population-based meta-heuristic algorithms. In the end, some open problems related to BBO are highlighted encouraging future research in this novel area.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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. Simon, D.: Biogeography-based optimization. IEEE Trans. Evol. Comput. 12(6), 702–713 (2008)

    Article  Google Scholar 

  2. Du, D., Simon, D., Ergezer, M.: Biogeography-based optimization combined with evolutionary strategy and immigration refusal. In: Proceedings of IEEE International Conference on Systems, Man and Cybernetics, pp. 997–1002 (2009)

    Google Scholar 

  3. Ergezer, M., Simon, D., Du, D.: Oppositional biogeography-based optimization. In: IEEE Conference on Systems, Man, and Cybernetics, pp. 1035–1040 (2009)

    Google Scholar 

  4. Ma, H.: An analysis of the equilibrium of migration models for biogeography-based optimization. Inf. Sci. 180, 3444–3464 (2010)

    Article  MATH  Google Scholar 

  5. Gong, W., Cai, Z., Ling, C.X., Li, H.: A real-coded biogeography-based optimization with mutation. Appl. Math. Comput. 216, 2749–2758 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  6. Pattnaik, S.S., Lohokare, M.R., Devi, S.: Enhanced biogeography-based optimization using modified clear duplicate operator. In: 2nd World Congress on Nature and Biologically Inspired Computing, pp. 715–721 (2010)

    Google Scholar 

  7. Lohokare, M.R., Pattnaik, S.S., Devi, S., Panigrahi, B.K., Bakwad, K.M, Joshi, J.G.: Modified BBO and calculation of resonant frequency of circular micro strip antenna. World Congress on Nature and Biologically Inspired Computing, pp. 487–492 (2009)

    Google Scholar 

  8. Ma, H., Simon, D.: Blended biogeography-based optimization for constrained optimization. Eng. Appl. Artif. Intell. 24(6), 517–525 (2010)

    Google Scholar 

  9. Li, X., Wang, J., Zhou, J., Yin., M.: A perturb biogeography-based optimization with mutation for global numerical optimization. Appl. Math. Comput. 218(2), 598–609 (2011)

    Google Scholar 

  10. Li, X., Wang, J., Yin., M.: Multi-operator based biogeography-based optimization with mutation for global numerical optimization. Comput. Math. Appl. 64(9), 2833–2844 (2012)

    Google Scholar 

  11. Kundra, H., Kaur, A., Panchal, V.: An integrated approach to biogeography-based optimization with case based reasoning for exploring groundwater responsibility. Delving: J. Technol. Eng. Sci. 1(1), 32–38 (2009)

    Google Scholar 

  12. Kundra, H., Sood, M.: Cross-country path finding using hybrid approach of PSO and BBO. Int. J. Comput. Appl. 7(6), 15–19 (2010)

    Google Scholar 

  13. Gong, W., Cai, Z., Ling, C.: DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization. Soft. Comput. 15(4), 645–665 (2011)

    Article  Google Scholar 

  14. Wang, L., Xu, Y.: An effective hybrid biogeography-based optimization algorithm for parameter estimation of chaotic systems. Expert Syst. Appl. 38(12), 15103–15109 (2011)

    Article  Google Scholar 

  15. Arora, P., Kundra, H., Panchal, V.: Fusion of biogeography-based optimization and artificial bee colony for identification of natural terrain features. Int. J. Adv. Comput. Sci. Appl. 3(10), 107–111 (2012)

    Google Scholar 

  16. Wang, G., Guo, L., Duan, H., Wang, H., Liu, L., Shao, M.: Hybridizing harmony search with biogeography-based optimization for global numerical optimization. J. Comput. Theor. Nanosci. 10(10), 2312–2322 (2013)

    Article  Google Scholar 

  17. Lohokare, M.R., Pattnaik, S.S., Panigrahi, B.K., Das, S.: Accelerated biogeography-based optimization with neighborhood search for optimization. Appl. Soft Comput. 13(5), 2318–2342 (2013)

    Article  Google Scholar 

  18. Feng, Q., Liu, S., Wu, Q., Tang, G., Zhang, H., Chen, H.: Modified biogeography-based optimization with local search mechanism. J. Appl. Math. (2013). doi:10.1155/2013/960524

    MathSciNet  Google Scholar 

  19. Zheng, Y., Ling, H., Wu, X., Xu, J.: Localized biogeography-based optimization. Soft. Comput. (2013). doi:10.1007/s00500-013-1209-1

    Article  Google Scholar 

  20. Xiong, G., Shi, D., Duan, X.: Enhancing the performance of biogeography-based optimization using polyphyletic migration operator and orthogonal learning. Comput. Oper. Res. 41, 125–139 (2014)

    Google Scholar 

  21. Simon, D., Omran, M., Clerc, M.: Linearized biogeography-based optimization with re-initialization and local search. Inf. Sci. 267, 140–157 (2014)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, India

    Vanita Garg & Kusum Deep

Authors
  1. Vanita Garg
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kusum Deep
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vanita Garg .

Editor information

Editors and Affiliations

  1. Mathematics, National Institute of Technology Silchar, Silchar, Assam, India

    Kedar Nath Das

  2. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Kusum Deep

  3. Department of Paper Technology, Indian Institute of Technology Roorkee, Roorkee, India

    Millie Pant

  4. South Asian University, New Delhi, India

    Jagdish Chand Bansal

  5. Department of Computer Science, Liverpool Hope University, Liverpool, United Kingdom

    Atulya Nagar

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer India

About this paper

Cite this paper

Garg, V., Deep, K. (2015). A State-of-the-Art Review of Biogeography-Based Optimization. In: Das, K., Deep, K., Pant, M., Bansal, J., Nagar, A. (eds) Proceedings of Fourth International Conference on Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 336. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2220-0_44

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2220-0_44

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2219-4

  • Online ISBN: 978-81-322-2220-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation