Skip to main content
Top

2018 | OriginalPaper | Chapter

Eight Bio-inspired Algorithms Evaluated for Solving Optimization Problems

Authors : Carlos Eduardo M. Barbosa, Germano C. Vasconcelos

Published in: Artificial Intelligence and Soft Computing

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Many bio-inspired algorithms have been proposed to solve optimization problems. However, there is still no conclusive evidence of superiority of particular algorithms in different problems, diverse experimental situations and varied testing scenarios. Here, eight methods are investigated through extensive experimentation in three problems: (1) benchmark functions optimization, (2) wind energy forecasting and (3) data clustering. Genetic algorithms, ant colony optimization, particle swarm optimization, artificial bee colony, firefly algorithm, cuckoo search algorithm, bat algorithm and self-adaptive cuckoo search algorithm are compared, concerning, the quality of solutions according to several performance metrics and convergence to best solution. A bio-inspired technique for automatic parameter tuning was developed to estimate the optimal values for each algorithm, allowing consistent performance comparison. Experiments with thousands of configurations, 12 performance metrics and Friedman and Nemenyi statistical tests consistently evidenced that cuckoo search works efficiently, robustly and superior to the other methods in the vast majority of experiments.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Pousinho, H.M.I., Mendes, V.M.F., da Silva Catalo, J.P.: A hybrid PSO–ANFIS approach for short-term wind power prediction in Portugal. Energy Convers. Manag. 52(1), 397–402 (2011)CrossRef Pousinho, H.M.I., Mendes, V.M.F., da Silva Catalo, J.P.: A hybrid PSO–ANFIS approach for short-term wind power prediction in Portugal. Energy Convers. Manag. 52(1), 397–402 (2011)CrossRef
2.
go back to reference Rahmani, R., Yusof, R., Seyedmahmoudian, M., Mekhilef, S.: Hybrid technique of ant colony and particle swarm optimization for short term wind energy forecasting. J. Wind Eng. Ind. Aerodyn. 123, 163–170 (2013)CrossRef Rahmani, R., Yusof, R., Seyedmahmoudian, M., Mekhilef, S.: Hybrid technique of ant colony and particle swarm optimization for short term wind energy forecasting. J. Wind Eng. Ind. Aerodyn. 123, 163–170 (2013)CrossRef
3.
go back to reference Talbi, E.-G., Melab, N., Cahon, S.: Handbook of Bioinspired Algorithms and Applications (2006) Talbi, E.-G., Melab, N., Cahon, S.: Handbook of Bioinspired Algorithms and Applications (2006)
4.
go back to reference Holland, J.H.: Algoritmos genéticos. Investigación y Ciencia 192, 38–45 (1992) Holland, J.H.: Algoritmos genéticos. Investigación y Ciencia 192, 38–45 (1992)
5.
go back to reference Dorigo, M., Di Caro, G., Gambardella, L.M.: Ant algorithms for discrete optimization. Artif. Life 5(2), 137–172 (1999)CrossRef Dorigo, M., Di Caro, G., Gambardella, L.M.: Ant algorithms for discrete optimization. Artif. Life 5(2), 137–172 (1999)CrossRef
6.
go back to reference Eberhart, R.C., Kennedy, J., et al.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, New York, NY, vol. 1, pp. 39–43 (1995) Eberhart, R.C., Kennedy, J., et al.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, New York, NY, vol. 1, pp. 39–43 (1995)
7.
go back to reference Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical report, Technical report-tr06, Erciyes University, Engineering Faculty, Computer Engineering Department (2005) Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical report, Technical report-tr06, Erciyes University, Engineering Faculty, Computer Engineering Department (2005)
8.
go back to reference Yang, X.-S.: Firefly algorithm, stochastic test functions and design optimisation. Int. J. Bio-inspired Comput. 2(2), 78–84 (2010)CrossRef Yang, X.-S.: Firefly algorithm, stochastic test functions and design optimisation. Int. J. Bio-inspired Comput. 2(2), 78–84 (2010)CrossRef
9.
go back to reference Yang, X.-S., Deb, S.: Cuckoo search via levy flights. In: World Congress on Nature and Biologically Inspired Computing, NaBIC 2009, pp. 210–214. IEEE (2009) Yang, X.-S., Deb, S.: Cuckoo search via levy flights. In: World Congress on Nature and Biologically Inspired Computing, NaBIC 2009, pp. 210–214. IEEE (2009)
11.
go back to reference Li, X., Yin, M.: Modified cuckoo search algorithm with self adaptive parameter method. Inf. Sci. 298, 80–97 (2015)CrossRef Li, X., Yin, M.: Modified cuckoo search algorithm with self adaptive parameter method. Inf. Sci. 298, 80–97 (2015)CrossRef
12.
go back to reference Hruschka, E.R., Ebecken, N.F.F.: A genetic algorithm for cluster analysis. Intell. Data Anal. 7(1), 15–25 (2003)CrossRef Hruschka, E.R., Ebecken, N.F.F.: A genetic algorithm for cluster analysis. Intell. Data Anal. 7(1), 15–25 (2003)CrossRef
13.
go back to reference Booker, L.B., Goldberg, D.E., Holland, J.H.: Classifier systems and genetic algorithms. Artif. Intell. 40(1), 235–282 (1989)CrossRef Booker, L.B., Goldberg, D.E., Holland, J.H.: Classifier systems and genetic algorithms. Artif. Intell. 40(1), 235–282 (1989)CrossRef
14.
go back to reference Van der Merwe, D.W., Engelbrecht, A.P.: Data clustering using particle swarm optimization. In: The 2003 Congress on Evolutionary Computation, CEC 2003, vol. 1, pp. 215–220. IEEE (2003) Van der Merwe, D.W., Engelbrecht, A.P.: Data clustering using particle swarm optimization. In: The 2003 Congress on Evolutionary Computation, CEC 2003, vol. 1, pp. 215–220. IEEE (2003)
15.
go back to reference Yang, X.-S., Deb, S.: Cuckoo search: recent advances and applications. Neural Comput. Appl. 24(1), 169–174 (2014)CrossRef Yang, X.-S., Deb, S.: Cuckoo search: recent advances and applications. Neural Comput. Appl. 24(1), 169–174 (2014)CrossRef
16.
go back to reference Barbosa, C.E.M., Vasconcelos, G.C.: Cuckoo search optimization for short term wind energy forecasting. In: 2016 IEEE Congress on Evolutionary Computation (CEC), pp. 1765–1772. IEEE (2016) Barbosa, C.E.M., Vasconcelos, G.C.: Cuckoo search optimization for short term wind energy forecasting. In: 2016 IEEE Congress on Evolutionary Computation (CEC), pp. 1765–1772. IEEE (2016)
17.
go back to reference Jensi, R., Wiselin Jiji, G.: MBA-LF: a new data clustering method using modified bat algorithm and levy flight. ICTACT J. Soft Comput. 6(1), 1093–1101 (2015)CrossRef Jensi, R., Wiselin Jiji, G.: MBA-LF: a new data clustering method using modified bat algorithm and levy flight. ICTACT J. Soft Comput. 6(1), 1093–1101 (2015)CrossRef
18.
19.
go back to reference Jamil, M., Yang, X.-S.: A literature survey of benchmark functions for global optimisation problems. Int. J. Math. Model. Numer. Optim. 4(2), 150–194 (2013)MATH Jamil, M., Yang, X.-S.: A literature survey of benchmark functions for global optimisation problems. Int. J. Math. Model. Numer. Optim. 4(2), 150–194 (2013)MATH
24.
go back to reference Zhao, X., Wang, S., Li, T.: Review of evaluation criteria and main methods of wind power forecasting. Energy Procedia 12, 761–769 (2011)CrossRef Zhao, X., Wang, S., Li, T.: Review of evaluation criteria and main methods of wind power forecasting. Energy Procedia 12, 761–769 (2011)CrossRef
Metadata
Title
Eight Bio-inspired Algorithms Evaluated for Solving Optimization Problems
Authors
Carlos Eduardo M. Barbosa
Germano C. Vasconcelos
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-91253-0_28

Premium Partner