Skip to main content

A Novel Locally and Globally Tuned Biogeography-based Optimization Algorithm

  • Conference paper
  • First Online:
Soft Computing: Theories and Applications

Abstract

Biogeography-Based Optimization (BBO) is a nature-inspired meta-heuristic algorithm, which uses the idea of the migration strategy of animals or other species for solving complex optimization problems. In BBO, adaptation of the intensification and diversification for solving complex optimization problem is a challenging task. Migration and mutation operators are two imperative features that largely affect the performance and computational efficiency in BBO, which maintains both exploration and exploitation of existing approaches. In this paper, an innovative migration operator has been introduced in BBO, which inherit the features from a nearest neighbor of the local best individual to be migrated to the globally best individual of the pool and we name it as “Locally and Globally Tuned BBO (LGBBO)”. We have carried out an extensive numerical evaluation on ten benchmark functions to measure the efficiency of the proposed method. The experimental study confirms that LGBBO is better than canonical and blended BBO in terms of accuracy and convergence time to locate the global optimal solution.

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 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. Darwin, C.: The Origin of Species. Gramercy, New York (2005)

    Book  Google Scholar 

  2. Wallace, A.: The Geographical Distribution of Animals (two volumes). Adamant Media Corporation, Boston (2005)

    Google Scholar 

  3. MacArthur, R.H., Wilson, E.O.: The theory of Island Biogeography. Princeton University Press, Princeton (1967)

    Google Scholar 

  4. Simon, D.: Biogeography-based optimization. IEEE Trans. Evol. Comput. 12(6), 702–713 (2008)

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  6. Guo, W., Wang, L., Wu, Q.: An analysis of the migration rates for biogeography-based optimization. Inform. Sci. 254, 111–140 (2014)

    Article  MathSciNet  Google Scholar 

  7. Ma, H., Simon, D., Fei, M., Xie, Z.: Variations of biogeography-based optimization and Markov analysis. Inform. Sci. 220, 492–506 (2013)

    Article  Google Scholar 

  8. Ma, H., Simon, D.: Analysis of migration models of biogeography based optimization using Markov theory. Eng. Appl. Artif. Intell. 24(6), 1052–1060 (2011)

    Article  Google Scholar 

  9. Ergezer, M., Simon, D., Du, D.: Oppositional biogeography based optimization. In: 2009 IEEE International conference on systems, man and cybernetics (SMC 2009), 1,9, 1009–1014, (2009)

    Google Scholar 

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

    Article  Google Scholar 

  11. Feng, Q., Liu, S., Tang, G., Yong, L., Zhang, J.: Biogeography based optimization with orthogonal crossover. Math. Problem. Eng. 353969, 1–20 (2013)

    Google Scholar 

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

    Article  Google Scholar 

  13. Siarry, P., Boussaid, I., Chatterjee, A., Ahmed-Nacer, M.: Hybridizing biogeography-based optimization with differential evolution for optimal power allocation in wireless sensor networks. IEEE Trans. Veh. Tech. 60(5), 2347–2353 (2011)

    Article  Google Scholar 

  14. Xiong, G., Li, Y., Chen, J., Shi, D., Duan, X.: Polyphyletic migration operator and orthogonal learning aided biogeography based optimization for dynamic economic dispatch with valve point effects. Engergy Convers. Manag. 80, 457–468 (2014)

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  16. Simon, D., Rarick, R., Ergezer, M., Du, D.: Analytical and numerical comparisons of biogeography-based optimization and genetic algorithms. Inform. Sci. 181(7), 1224–1248 (2011)

    Article  MATH  Google Scholar 

  17. Ma, H., Fei, M., Ding, Z., Jin, J.: Biogeography-based optimization with ensemble of migration models for global numerical optimization. IEEE World Congress on Computational Intelligence, pp. 2981–2988. Brisbane, Australia (2012)

    Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  19. Zheng, Y., Feng Ling, H., Yun Xue, J.: Eco-geography based optimization, Enhancing biogeography-based optimization with eco-geographic barriers and differentiations. Comput. Oper. Res. 50(4), 115–127 (2014)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Parimal Kumar Giri .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Giri, P.K., De, S.S., Dehuri, S. (2018). A Novel Locally and Globally Tuned Biogeography-based Optimization Algorithm. In: Pant, M., Ray, K., Sharma, T., Rawat, S., Bandyopadhyay, A. (eds) Soft Computing: Theories and Applications. Advances in Intelligent Systems and Computing, vol 583. Springer, Singapore. https://doi.org/10.1007/978-981-10-5687-1_57

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-5687-1_57

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-5686-4

  • Online ISBN: 978-981-10-5687-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics