Abstract
The paper presents a new hybrid differential evolution (DE) and biogeography-based optimization (BBO) algorithm and tests its performance on the benchmark set for the ICSI 2014 Competition. The algorithm tends to perform more DE mutations in early search stage and more BBO migrations in later stage, in order to provide a good balance of exploration and exploitation. It also uses a trial-and-error method inspired by the self-adaptive DE (SaDE) to choose appropriate mutation/migration schemes during the search. Computational experiment shows that the algorithm outperforms DE, SaDE, and blended BBO on the benchmark set.
This work was supported by Natural Science Foundation (No. 61105073) of China.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abbass, H.: The self-adaptive pareto differential evolution algorithm. In: Proceedings of the 2002 Congress on Evolutionary Computation, vol. 1, pp. 831–836 (2002)
Boussaïd, I., Chatterjee, A., Siarry, P., Ahmed-Nacer, M.: Two-stage update biogeography-based optimization using differential evolution algorithm (DBBO). Comput. Oper. Res. 38(8), 1188–1198 (2011)
Boussaïd, I., Chatterjee, A., Siarry, P., Ahmed-Nacer, M.: Biogeography-based optimization for constrained optimization problems. Comput. Oper. Res. 39(12), 3293–3304 (2012)
Chen, J., Xin, B., Peng, Z., Dou, L., Zhang, J.: Optimal contraction theorem for exploration – exploitation tradeoff in search and optimization. IEEE Trans. Syst. Man Cybern. Part A 39(3), 680–691 (2009)
Gong, W., Cai, Z., Ling, C.X.: DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization. Soft Comput 15(4), 645–665 (2010)
Ma, H.: An analysis of the equilibrium of migration models for biogeography-based optimization. Inform. Sci. 180(18), 3444–3464 (2010)
Ma, H., Simon, D.: Blended biogeography-based optimization for constrained optimization. Engin. Appl. Artif. Intell. 24(3), 517–525 (2011)
Omran, M.G.H., Salman, A., Engelbrecht, A.P.: Self-adaptive differential evolution. In: Hao, Y., Liu, J., Wang, Y.-P., Cheung, Y.-m., Yin, H., Jiao, L., Ma, J., Jiao, Y.-C. (eds.) CIS 2005. LNCS (LNAI), vol. 3801, pp. 192–199. Springer, Heidelberg (2005)
Qin, A.K., Suganthan, P.N.: Self-adaptive differential evolution algorithm for numerical optimization. In: 2005 IEEE Congress on Evolutionary Computation, vol. 2, pp. 1785–1791 (2005)
Simon, D.: Biogeography-based optimization. IEEE Trans. Evol. Comput. 12(6), 702–713 (2008)
Storn, R., Price, K.: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)
Tan, Y., Li, J., Zheng, Z.: ICSI 2014 competition on single objective optimization. Tech. rep., Peking University (2014), http://www.ic-si.org/competition/ICSI.pdf
Zheng, Y.J., Ling, H.F., Wu, X.B., Xue, J.Y.: Localized biogeography-based optimization. Soft Comput. (2014), doi:10.1007/s00500-013-1209-1
Zheng, Y.J., Ling, H.F., Xue, J.Y.: Ecogeography-based optimization: Enhancing biogeography-based optimization with ecogeographic barriers and differentiations. Comput. Oper. Res. 50, 115–127 (2014)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Zheng, YJ., Wu, XB. (2014). Evaluating a Hybrid DE and BBO with Self Adaptation on ICSI 2014 Benchmark Problems. In: Tan, Y., Shi, Y., Coello, C.A.C. (eds) Advances in Swarm Intelligence. ICSI 2014. Lecture Notes in Computer Science, vol 8795. Springer, Cham. https://doi.org/10.1007/978-3-319-11897-0_48
Download citation
DOI: https://doi.org/10.1007/978-3-319-11897-0_48
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11896-3
Online ISBN: 978-3-319-11897-0
eBook Packages: Computer ScienceComputer Science (R0)