Skip to main content
Top

2015 | OriginalPaper | Chapter

Cuckoo Search and Bat Algorithm Applied to Training Feed-Forward Neural Networks

Authors : Milan Tuba, Adis Alihodzic, Nebojsa Bacanin

Published in: Recent Advances in Swarm Intelligence and Evolutionary Computation

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

Training of feed-forward neural networks is a well-known and important hard optimization problem, frequently used for classification purpose. Swarm intelligence metaheuristics have been successfully used for such optimization problems. In this chapter we present how cuckoo search and bat algorithm, as well as the modified version of the bat algorithm, were adjusted and applied to the training of feed-forward neural networks. We used these three algorithms to search for the optimal synaptic weights of the neural network in order to minimize the function errors. The testing was done on four well-known benchmark classification problems. Since the number of neurons in hidden layers may strongly influence the performance of artificial neural networks, we considered several neural networks architectures for different number of neurons in the hidden layers. Results show that the performance of the cuckoo search and bat algorithms is comparable to other state-of-the-art nondeterministic optimization algorithms, with some advantage of the cuckoo search. However, modified bat algorithm outperformed all other algorithms which shows great potential of this recent swarm intelligence algorithm.

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 Du, K.L.: Clustering: a neural network approach. Neural Netw. 23(1), 89–107 (2010)CrossRef Du, K.L.: Clustering: a neural network approach. Neural Netw. 23(1), 89–107 (2010)CrossRef
2.
go back to reference Sebastiani, F.: Machine learning in automated text categorization. ACM Comput. Surv. 34(1), 1–47 (2002)CrossRef Sebastiani, F.: Machine learning in automated text categorization. ACM Comput. Surv. 34(1), 1–47 (2002)CrossRef
3.
go back to reference Kim, T.: Pattern recognition using artificial neural network: a review. Inf. Secur. Assur. Commun. Comput. Inf. Sci. 76, 138–148 (2010) Kim, T.: Pattern recognition using artificial neural network: a review. Inf. Secur. Assur. Commun. Comput. Inf. Sci. 76, 138–148 (2010)
4.
go back to reference Shrivastava, G., Karmakar, S., Kowar, M.K., Guhathakurta, P.: Application of artificial neural networks in weather forecasting: a comprehensive literature review. Int. J. Comput. Appl. 51(18), 17–29 (2012)CrossRef Shrivastava, G., Karmakar, S., Kowar, M.K., Guhathakurta, P.: Application of artificial neural networks in weather forecasting: a comprehensive literature review. Int. J. Comput. Appl. 51(18), 17–29 (2012)CrossRef
5.
go back to reference Perez, M.: Artificial neural networks and bankruptcy forecasting: a state of the art. Neural Comput. Appl. 15(2), 154–163 (2006)CrossRef Perez, M.: Artificial neural networks and bankruptcy forecasting: a state of the art. Neural Comput. Appl. 15(2), 154–163 (2006)CrossRef
6.
go back to reference Haykin, S.: Neural Networks and Learning Machines. Prentice Hall, New Jersey (2009) Haykin, S.: Neural Networks and Learning Machines. Prentice Hall, New Jersey (2009)
7.
go back to reference Marquardt, D.W.: An algorithm for least squares estimation of non-linear parameters. J. Soc. Ind. Appl. Math. 11(2), 431–441 (1963)CrossRefMATHMathSciNet Marquardt, D.W.: An algorithm for least squares estimation of non-linear parameters. J. Soc. Ind. Appl. Math. 11(2), 431–441 (1963)CrossRefMATHMathSciNet
8.
go back to reference Jovanovic, R., Tuba, M.: Ant colony optimization algorithm with pheromone correction strategy for the minimum connected dominating set problem. Comput. Sci. Inf. Syst.(ComSIS) 10(1), 133–149 (2013)CrossRef Jovanovic, R., Tuba, M.: Ant colony optimization algorithm with pheromone correction strategy for the minimum connected dominating set problem. Comput. Sci. Inf. Syst.(ComSIS) 10(1), 133–149 (2013)CrossRef
9.
go back to reference Tuba, M., Jovanovic, R.: Improved ACO algorithm with pheromone correction strategy for the traveling salesman problem. Int. J. Comput. Commun. Control 8(3), 477–485 (2013)CrossRefMathSciNet Tuba, M., Jovanovic, R.: Improved ACO algorithm with pheromone correction strategy for the traveling salesman problem. Int. J. Comput. Commun. Control 8(3), 477–485 (2013)CrossRefMathSciNet
10.
go back to reference Jovanovic, R., Tuba, M.: An ant colony optimization algorithm with improved pheromone correction strategy for the minimum weight vertex cover problem. Appl. Soft Comput. 11(8), 5360–5366 (2011)CrossRef Jovanovic, R., Tuba, M.: An ant colony optimization algorithm with improved pheromone correction strategy for the minimum weight vertex cover problem. Appl. Soft Comput. 11(8), 5360–5366 (2011)CrossRef
11.
go back to reference Jovanovic, R., Tuba, M.: An analysis of different variations of ant colony optimization to the minimum weight vertex cover problem. WSEAS Trans. Inf. Sci. Appl. 6(6), 936–945 (2009) Jovanovic, R., Tuba, M.: An analysis of different variations of ant colony optimization to the minimum weight vertex cover problem. WSEAS Trans. Inf. Sci. Appl. 6(6), 936–945 (2009)
12.
go back to reference Bacanin, N., Tuba, M.: Artificial bee colony (ABC) algorithm for constrained optimization improved with genetic operators. Stud. Inf. Control 21(2), 137–146 (2012) Bacanin, N., Tuba, M.: Artificial bee colony (ABC) algorithm for constrained optimization improved with genetic operators. Stud. Inf. Control 21(2), 137–146 (2012)
13.
go back to reference Brajevic, I., Tuba, M.: An upgraded artificial bee colony algorithm (ABC) for constrained optimization problems. J. Intell. Manuf. 24(4), 729–740 (2013)CrossRef Brajevic, I., Tuba, M.: An upgraded artificial bee colony algorithm (ABC) for constrained optimization problems. J. Intell. Manuf. 24(4), 729–740 (2013)CrossRef
14.
go back to reference Subotic, M., Tuba, M.: Parallelized multiple swarm artificial bee colony algorithm (MS-ABC) for global optimization. Stud. Inf. Control 23(1), 117–126 (2014) Subotic, M., Tuba, M.: Parallelized multiple swarm artificial bee colony algorithm (MS-ABC) for global optimization. Stud. Inf. Control 23(1), 117–126 (2014)
15.
go back to reference Tuba, M., Bacanin, N.: Artificial bee colony algorithm hybridized with firefly metaheuristic for cardinality constrained mean-variance portfolio problem. Appl. Math. Inf. Sci. 8(6), 2831–2844 (2014)CrossRefMathSciNet Tuba, M., Bacanin, N.: Artificial bee colony algorithm hybridized with firefly metaheuristic for cardinality constrained mean-variance portfolio problem. Appl. Math. Inf. Sci. 8(6), 2831–2844 (2014)CrossRefMathSciNet
16.
go back to reference Tuba, M., Brajevic, I., Jovanovic, R.: Hybrid seeker optimization algorithm for global optimization. Appl. Math. Inf. Sci. 7(3), 867–875 (2013)CrossRefMathSciNet Tuba, M., Brajevic, I., Jovanovic, R.: Hybrid seeker optimization algorithm for global optimization. Appl. Math. Inf. Sci. 7(3), 867–875 (2013)CrossRefMathSciNet
18.
go back to reference Yang, X.S.: Firefly algorithms for multimodal optimization. Stochastic Algorithms: Found. Appl. LNCS 5792, 169–178 (2009)CrossRef Yang, X.S.: Firefly algorithms for multimodal optimization. Stochastic Algorithms: Found. Appl. LNCS 5792, 169–178 (2009)CrossRef
19.
go back to reference Fister, I., Fister, I.J., Yang, X.S., Brest, J.: A comprehensive review of firefly algorithms. Swarm Evol. Comput. 13(1), 34–46 (2013)CrossRef Fister, I., Fister, I.J., Yang, X.S., Brest, J.: A comprehensive review of firefly algorithms. Swarm Evol. Comput. 13(1), 34–46 (2013)CrossRef
20.
go back to reference Yang, X.S.: Multiobjective firefly algorithm for continuous optimization. Eng. Comput. 29(2), 175–184 (2013)CrossRef Yang, X.S.: Multiobjective firefly algorithm for continuous optimization. Eng. Comput. 29(2), 175–184 (2013)CrossRef
21.
go back to reference Tuba, M., Bacanin, N.: Upgraded firefly algorithm for portfolio optimization problem. In: Proceedings of the 16th IEEE International Conference on Computer Modelling and Simulation, UKSim-AMSS 2014, pp. 112–117. IEEE, New Jersey (2014) Tuba, M., Bacanin, N.: Upgraded firefly algorithm for portfolio optimization problem. In: Proceedings of the 16th IEEE International Conference on Computer Modelling and Simulation, UKSim-AMSS 2014, pp. 112–117. IEEE, New Jersey (2014)
22.
go back to reference Tuba, M., Bacanin, N.: JPEG quantization tables selection by the firefly algorithm. In: Proceedings of the 4th IEEE International Conference on Multimedia Computing and Systems (ICMCS14), IEEE Catalog Number: CFP14050-CDR, Submission 402, pp. 153–158. IEEE, New Jersey (2014) Tuba, M., Bacanin, N.: JPEG quantization tables selection by the firefly algorithm. In: Proceedings of the 4th IEEE International Conference on Multimedia Computing and Systems (ICMCS14), IEEE Catalog Number: CFP14050-CDR, Submission 402, pp. 153–158. IEEE, New Jersey (2014)
23.
go back to reference Bacanin, N., Tuba, M.: Firefly algorithm for cardinality constrained mean-variance portfolio optimization problem with entropy diversity constraint. Sci. World J. 2014 (721521) 16 (2014). doi:10.1155/2014/721521 Bacanin, N., Tuba, M.: Firefly algorithm for cardinality constrained mean-variance portfolio optimization problem with entropy diversity constraint. Sci. World J. 2014 (721521) 16 (2014). doi:10.​1155/​2014/​721521
24.
go back to reference Che, Z.G., Chiang, T.A., Che, Z.H.: Feed-forward neural networks training: A comparison between genetic algorithm and back-propagation learning algorithm. Int. J. Innov. Comput. Inf. Control 7(10), 5839–5850 (2011) Che, Z.G., Chiang, T.A., Che, Z.H.: Feed-forward neural networks training: A comparison between genetic algorithm and back-propagation learning algorithm. Int. J. Innov. Comput. Inf. Control 7(10), 5839–5850 (2011)
25.
go back to reference Mendes, R., Cortez, P., Rocha, M., Neves, J.: Particle swarm for feedforward neural network training. In: Proceedings of the International Joint Conference on Neural Networks 2, 1895–1899 (2002) Mendes, R., Cortez, P., Rocha, M., Neves, J.: Particle swarm for feedforward neural network training. In: Proceedings of the International Joint Conference on Neural Networks 2, 1895–1899 (2002)
26.
go back to reference Ilonen, J., Kamarainen, J.K., Lampinen, J.: Differential evolution training algorithm for feed-forward neural networks. Neural Process. Lett. 17(1), 93–105 (2003)CrossRef Ilonen, J., Kamarainen, J.K., Lampinen, J.: Differential evolution training algorithm for feed-forward neural networks. Neural Process. Lett. 17(1), 93–105 (2003)CrossRef
27.
go back to reference Karaboga, D., Akay, B., Ozturk, C.: Artificial bee colony (ABC) optimization algorithm for training feed-forward neural networks. Lecture Notes in Computer Science: Modeling Decisions for Artificial Intelligence 4617, 318–329 (2007) Karaboga, D., Akay, B., Ozturk, C.: Artificial bee colony (ABC) optimization algorithm for training feed-forward neural networks. Lecture Notes in Computer Science: Modeling Decisions for Artificial Intelligence 4617, 318–329 (2007)
28.
go back to reference Karaboga, D., Ozturk, C.: Neural networks training by artificial bee colony algorithm on pattern classification. Neural Netw. World 19(3), 279–292 (2009) Karaboga, D., Ozturk, C.: Neural networks training by artificial bee colony algorithm on pattern classification. Neural Netw. World 19(3), 279–292 (2009)
29.
go back to reference Brajevic, I., Tuba, M.: Training feed-forward neural networks using firefly algorithm. In: Proceedings of the 12th International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases (AIKED ’13), pp. 156–161 (2013) Brajevic, I., Tuba, M.: Training feed-forward neural networks using firefly algorithm. In: Proceedings of the 12th International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases (AIKED ’13), pp. 156–161 (2013)
30.
go back to reference Yang, X.S., Deb, S.: Engineering optimization by cuckoo search. Int. J. Math. Model. Numer. Optim. 1(4), 330–343 (2010)MATH Yang, X.S., Deb, S.: Engineering optimization by cuckoo search. Int. J. Math. Model. Numer. Optim. 1(4), 330–343 (2010)MATH
31.
go back to reference Brajevic, I., Tuba, M.: Cuckoo search and firefly algorithm applied to multilevel image thresholding. In: X.S. Yang (ed.) Cuckoo Search and Firefly Algorithm: Theory and Applications, Studies in Computational Intelligence, vol. 516, pp. 115–139. Springer International Publishing, Switzerland (2014) Brajevic, I., Tuba, M.: Cuckoo search and firefly algorithm applied to multilevel image thresholding. In: X.S. Yang (ed.) Cuckoo Search and Firefly Algorithm: Theory and Applications, Studies in Computational Intelligence, vol. 516, pp. 115–139. Springer International Publishing, Switzerland (2014)
32.
go back to reference Yang, X.S., Deb, S.: Cuckoo search via Levy flights. In: Proceedings of World Congress on Nature & Biologically Inspired Computing (NaBIC 2009), pp. 210–214 (2009) Yang, X.S., Deb, S.: Cuckoo search via Levy flights. In: Proceedings of World Congress on Nature & Biologically Inspired Computing (NaBIC 2009), pp. 210–214 (2009)
33.
go back to reference Gandomi, A.H., Yang, X.S., Alavi, A.H.: Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng. Comput. 29(1), 17–35 (2013)CrossRefMathSciNet Gandomi, A.H., Yang, X.S., Alavi, A.H.: Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng. Comput. 29(1), 17–35 (2013)CrossRefMathSciNet
34.
go back to reference Zhou, Y., Zheng, H., Luo, Q., Wu, J.: An improved cuckoo search algorithm for solving planar graph coloring problem. Appl. Math. Inf. Sci. 7(2), 785–792 (2013)CrossRefMathSciNet Zhou, Y., Zheng, H., Luo, Q., Wu, J.: An improved cuckoo search algorithm for solving planar graph coloring problem. Appl. Math. Inf. Sci. 7(2), 785–792 (2013)CrossRefMathSciNet
35.
go back to reference Yang, X.S.: A new metaheurisitic bat-inspired algorithm. Stud. Comput. Intell. 284, 65–74 (2010)CrossRef Yang, X.S.: A new metaheurisitic bat-inspired algorithm. Stud. Comput. Intell. 284, 65–74 (2010)CrossRef
36.
go back to reference Yang, X.S.: Bat algorithm for multi-objective optimisation. Int. J. Bio-Inspired Comput. 3(5), 267–274 (2011) Yang, X.S.: Bat algorithm for multi-objective optimisation. Int. J. Bio-Inspired Comput. 3(5), 267–274 (2011)
37.
go back to reference Yang, X.S., Gandomi, A.H.: Bat algorithm: a novel approach for global engineering optimization. Eng. Comput. 29(5), 464–483 (2012)CrossRef Yang, X.S., Gandomi, A.H.: Bat algorithm: a novel approach for global engineering optimization. Eng. Comput. 29(5), 464–483 (2012)CrossRef
38.
go back to reference Moustafa, A.A., Alqadi, Z.A., Shahroury, E.A.: Performance evaluation of artificial neural networks for spatial data analysis. WSEAS Trans. Comput. 10(4), 115–124 (2011) Moustafa, A.A., Alqadi, Z.A., Shahroury, E.A.: Performance evaluation of artificial neural networks for spatial data analysis. WSEAS Trans. Comput. 10(4), 115–124 (2011)
39.
go back to reference Tuba, M., Subotic, M., Stanarevic, N.: Modified cuckoo search algorithm for unconstrained optimization problems. In: Proceedings of the European Computing Conference (ECC 2011) pp. 263–268 (2011) Tuba, M., Subotic, M., Stanarevic, N.: Modified cuckoo search algorithm for unconstrained optimization problems. In: Proceedings of the European Computing Conference (ECC 2011) pp. 263–268 (2011)
40.
go back to reference Tuba, M., Subotic, M., Stanarevic, N.: Performance of a modified cuckoo search algorithm for unconstrained optimization problems. WSEAS Trans. Syst. 11(2), 62–74 (2012) Tuba, M., Subotic, M., Stanarevic, N.: Performance of a modified cuckoo search algorithm for unconstrained optimization problems. WSEAS Trans. Syst. 11(2), 62–74 (2012)
41.
go back to reference Layeb, A.: A novel quantum-inspired cuckoo search for knapsack problems. Int. J. Bio-Inspired Comput. 3(5), 297–305 (2011) Layeb, A.: A novel quantum-inspired cuckoo search for knapsack problems. Int. J. Bio-Inspired Comput. 3(5), 297–305 (2011)
42.
go back to reference Bacanin, N.: Implementation and performance of an object-oriented software system for cuckoo search algorithm. Int. J. Math. Comput. Simul. 6(1), 185–193 (2012) Bacanin, N.: Implementation and performance of an object-oriented software system for cuckoo search algorithm. Int. J. Math. Comput. Simul. 6(1), 185–193 (2012)
43.
go back to reference Huang, G.Q., Zhao, W.J., Lu, Q.Q.: Bat algorithm with global convergence for solving large-scale optimization problem. Appl. Res. Comput. 30(3), 1–10 (2013)CrossRef Huang, G.Q., Zhao, W.J., Lu, Q.Q.: Bat algorithm with global convergence for solving large-scale optimization problem. Appl. Res. Comput. 30(3), 1–10 (2013)CrossRef
44.
go back to reference Du, Z.Y., Liu, B.: Image matching using a bat algorithm with mutation. Appl. Mech. Mater. 203(1), 88–93 (2012) Du, Z.Y., Liu, B.: Image matching using a bat algorithm with mutation. Appl. Mech. Mater. 203(1), 88–93 (2012)
45.
go back to reference Tsai, P.W., Pan, J.S., Liao, B.Y., Tsai, M.J., Istanda, V.: Bat algorithm inspired algorithm for solving numerical optimization problems. Appl. Mech. Mater. 148–149, 134–137 (2011)CrossRef Tsai, P.W., Pan, J.S., Liao, B.Y., Tsai, M.J., Istanda, V.: Bat algorithm inspired algorithm for solving numerical optimization problems. Appl. Mech. Mater. 148–149, 134–137 (2011)CrossRef
46.
go back to reference Alihodzic, A., Tuba, M.: Improved hybridized bat algorithm for global numerical optimization. In: Proceedings of the 16th IEEE International Conference on Computer Modelling and Simulation, UKSim-AMSS 2014, pp. 57–62 (2014) Alihodzic, A., Tuba, M.: Improved hybridized bat algorithm for global numerical optimization. In: Proceedings of the 16th IEEE International Conference on Computer Modelling and Simulation, UKSim-AMSS 2014, pp. 57–62 (2014)
47.
48.
go back to reference Battiti, R.: First- and second-order methods for learning: Between steepest descent and newtons method. Neural Comput. 4(2), 141–166 (1992)CrossRef Battiti, R.: First- and second-order methods for learning: Between steepest descent and newtons method. Neural Comput. 4(2), 141–166 (1992)CrossRef
49.
go back to reference Srivastava, P.R., Varshney, A., Nama, P., Yang, X.S.: Software test effort estimation: a model based on cuckoo search. Int. J. Bio-Inspired Comput. 4(5), 278–285 (2012)CrossRef Srivastava, P.R., Varshney, A., Nama, P., Yang, X.S.: Software test effort estimation: a model based on cuckoo search. Int. J. Bio-Inspired Comput. 4(5), 278–285 (2012)CrossRef
52.
go back to reference He, X., Ding, W.J., Yang, X.S.: Bat algorithm based on simulated annealing and gaussian perturbations. Neural Comput. Appl. 25(2), 459–468 (2014)CrossRef He, X., Ding, W.J., Yang, X.S.: Bat algorithm based on simulated annealing and gaussian perturbations. Neural Comput. Appl. 25(2), 459–468 (2014)CrossRef
53.
go back to reference Wang, G., Guo, L.: A novel hybrid bat algorithm with harmony search for global numerical optimization. J. Appl. Math. 2013, 1–22 (2013)MATH Wang, G., Guo, L.: A novel hybrid bat algorithm with harmony search for global numerical optimization. J. Appl. Math. 2013, 1–22 (2013)MATH
54.
go back to reference Liu, D., Hohil, M.E., Smith, S.H.: N-bit parity neural networks: new solutions based on linear programming. Neurocomputing 48(1–4), 477–488 (2002)CrossRefMATH Liu, D., Hohil, M.E., Smith, S.H.: N-bit parity neural networks: new solutions based on linear programming. Neurocomputing 48(1–4), 477–488 (2002)CrossRefMATH
Metadata
Title
Cuckoo Search and Bat Algorithm Applied to Training Feed-Forward Neural Networks
Authors
Milan Tuba
Adis Alihodzic
Nebojsa Bacanin
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-13826-8_8

Premium Partner