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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Darwin, C.: The Origin of Species. Gramercy, New York (2005)
Wallace, A.: The Geographical Distribution of Animals (two volumes). Adamant Media Corporation, Boston (2005)
MacArthur, R.H., Wilson, E.O.: The theory of Island Biogeography. Princeton University Press, Princeton (1967)
Simon, D.: Biogeography-based optimization. IEEE Trans. Evol. Comput. 12(6), 702–713 (2008)
Ma, H.: An analysis of the equilibrium of migration models for biogeography-based optimization. Inform. Sci. 180(18), 3444–3464 (2010)
Guo, W., Wang, L., Wu, Q.: An analysis of the migration rates for biogeography-based optimization. Inform. Sci. 254, 111–140 (2014)
Ma, H., Simon, D., Fei, M., Xie, Z.: Variations of biogeography-based optimization and Markov analysis. Inform. Sci. 220, 492–506 (2013)
Ma, H., Simon, D.: Analysis of migration models of biogeography based optimization using Markov theory. Eng. Appl. Artif. Intell. 24(6), 1052–1060 (2011)
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)
Ma, H., Simon, D.: Blended biogeography-based optimization for constrained optimization. Eng. Appl. Artif. Intell. 24(3), 517–525 (2011)
Feng, Q., Liu, S., Tang, G., Yong, L., Zhang, J.: Biogeography based optimization with orthogonal crossover. Math. Problem. Eng. 353969, 1–20 (2013)
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)
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)
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)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
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)