Abstract
A cooperative model of eight popular nature-inspired algorithms (CoNI) is proposed and compared with the original algorithms on benchmark set CECĀ 2011 collection of 22 real-world optimization problems. The results of experiments demonstrate the superiority of CoNI variant in the most of the real-world problems although some of original nature-inspired algorithms perform rather poorly. Proposed CoNI shares the best position in 20 out of 22 problems and achieves the best results in 8 out 22 test problems. Further fundamental points for improvement of CoNI are in selection of topology, migration policy, and migration frequency.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Fister Jr., I., Yang, X.S., Fister, I., Brest, J., Fister, D.: A brief review of nature-inspired algorithms for optimization. Elektrotehniski vestnik 80(3), 116ā122 (2013)
Wang, H., Sun, H., Li, C., Rahnamayan, S., Pan, J.S.: Diversity enhanced particle swarm optimization with neighborhood search. Inf. Sci. 223, 119ā135 (2013)
Yang, M., Li, C., Cai, Z., Guan, J.: Differential evolution with auto-enhanced population diversity. IEEE Trans. Cybern. 45(2), 302ā315 (2015)
Bujok, P., TvrdĆk, J., PolĆ”kovĆ”, R.: Nature-inspired algorithms in real-world optimization problems. MENDEL Soft Comput. J. 23, 7ā14 (2017)
Bujok, P., TvrdĆk, J., PolĆ”kovĆ”, R.: Adaptive differential evolution vs. nature-inspired algorithms: an experimental comparison. In: 2017 IEEE Symposium Series on Computational Intelligence (IEEE SSCI), pp. 2604ā2611 (2017)
Das, S., Suganthan, P.N.: Problem definitions and evaluation criteria for CEC 2011 competition on testing evolutionary algorithms on real world optimization problems. Technical report, Jadavpur University, India and Nanyang Technological University, Singapore (2010)
Yang, X.S.: Nature-Inspired Optimization Algorithms. Elsevier, New York (2014)
Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical report-tr06, Erciyes University, Kayseri, Turkey (2005)
Yang, X.S.: A new metaheuristic bat-inspired algorithm. In: GonzĆ”lez, J.R., Pelta, D.A., Cruz, C., Terrazas, G., Krasnogor, N. (eds.) NICSO 2010. SCI, vol. 284, pp. 65ā74. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-12538-6_6
al Rifaie, M.M.: Dispersive flies optimisation. In: Federated Conference on Computer Science and Information Systems, 2014. ACSIS-Annals of Computer Science and Information Systems, vol. 2, pp. 529ā538 (2014)
Yang, X.S., Deb, S.: Cuckoo search via LĆ©vy flights. In: 2009 World Congress on Nature Biologically Inspired Computing NaBIC, pp. 210ā214 (2009)
Yang, X.-S.: Flower pollination algorithm for global optimization. In: Durand-Lose, J., Jonoska, N. (eds.) UCNC 2012. LNCS, vol. 7445, pp. 240ā249. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-32894-7_27
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: 1995 IEEE International Conference on Neural Networks Proceedings, vols. 1ā6, pp. 1942ā1948. IEEE, Neural Networks Council (1995)
Zelinka, I., Lampinen, J.: SOMA ā self organizing migrating algorithm. In: Matousek, R. (ed.) MENDEL, 6th International Conference on Soft Computing, Brno, Czech Republic, pp. 177ā187 (2000)
Bujok, P., TvrdĆk, J.: Parallel migration model employing various adaptive variants of differential evolution. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) EC/SIDE -2012. LNCS, vol. 7269, pp. 39ā47. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-29353-5_5
Bujok, P.: Synchronous and asynchronous migration in adaptive differential evolution algorithms. Neural Netw. World 23(1), 17ā30 (2013)
Laessig, J., Sudholt, D.: Design and analysis of migration in parallel evolutionary algorithms. Soft Comput. 17(7, SI), 1121ā1144 (2013)
Gong, Y.J., Chen, W.N., Zhan, Z.H., Zhang, J., Li, Y., Zhang, Q., Li, J.J.: Distributed evolutionary algorithms and their models: a survey of the state-of-the-art. Appl. Soft Comput. 34, 286ā300 (2015)
Elsayed, S.M., Sarker, R.A., Essam, D.L.: GA with a new multi-parent crossover for solving IEEE-CEC2011 competition problems. In: 2011 IEEE Congress on Evolutionary Computation (CEC), pp. 1034ā1040. IEEE (2011)
Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1, 67ā82 (1997)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
Ā© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Bujok, P. (2018). Cooperative Model for Nature-Inspired Algorithms in Solving Real-World Optimization Problems. In: KoroŔec, P., Melab, N., Talbi, EG. (eds) Bioinspired Optimization Methods and Their Applications. BIOMA 2018. Lecture Notes in Computer Science(), vol 10835. Springer, Cham. https://doi.org/10.1007/978-3-319-91641-5_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-91641-5_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-91640-8
Online ISBN: 978-3-319-91641-5
eBook Packages: Computer ScienceComputer Science (R0)