Skip to main content

A New Back-Propagation Neural Network Optimized with Cuckoo Search Algorithm

  • Conference paper
Book cover Computational Science and Its Applications – ICCSA 2013 (ICCSA 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7971))

Included in the following conference series:

Abstract

Back-propagation Neural Network (BPNN) algorithm is one of the most widely used and a popular technique to optimize the feed forward neural network training. Traditional BP algorithm has some drawbacks, such as getting stuck easily in local minima and slow speed of convergence. Nature inspired meta-heuristic algorithms provide derivative-free solution to optimize complex problems. This paper proposed a new meta-heuristic search algorithm, called cuckoo search (CS), based on cuckoo bird’s behavior to train BP in achieving fast convergence rate and to avoid local minima problem. The performance of the proposed Cuckoo Search Back-Propagation (CSBP) is compared with artificial bee colony using BP algorithm, and other hybrid variants. Specifically OR and XOR datasets are used. The simulation results show that the computational efficiency of BP training process is highly enhanced when coupled with the proposed hybrid method.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dayhoff, J.E.: Neural-Network Architectures: An Introduction, 1st edn. Van Nostrand Reinhold Publishers, New York (1990)

    Google Scholar 

  2. Rehman, M.Z., Nazri, M.N.: Studying the Effect of adaptive momentum in improving the accuracy of gradient descent back propagation algorithm on classification problems. International Journal of Modern Physics (IJMPCS) 9(1), 432–439 (2012)

    Google Scholar 

  3. Ozturk, C., Karaboga, D.: Hybrid Artificial Bee Colony algorithm for neural network training. In: IEEE Congress of Evolutionary Computation (CEC), pp. 84–88 (2011)

    Google Scholar 

  4. Haykin, S.: Neural Networks, A Comprehensive Foundation. Prentice Hall, New Jersey (1999)

    MATH  Google Scholar 

  5. Du, K.L.: Clustering: A neural network approach. Neural Networks 23(1), 89–107 (2010)

    Article  Google Scholar 

  6. Guojin, C., Miaofen, Z., et al.: Application of Neural Networks in Image Definition Recognition, Signal Processing and Communications. In: ICSPC, pp. 1207–1210 (2007)

    Google Scholar 

  7. Romano, M., Liong, S., et al.: Artificial neural network for tsunami forecasting. Asian Earth Sciences 36, 29–37 (2009)

    Article  Google Scholar 

  8. Hayati, M., Mohebi, Z.: Application of Artificial Neural Networks for Temperature forecasting. World Academy of Science, Engineering and Technology 28(2), 275–279 (2007)

    Google Scholar 

  9. Perez, M.: Artificial neural networks and bankruptcy forecasting: a state of the art. Neural Computing & Application 15, 154–163 (2006)

    Article  Google Scholar 

  10. Contreras, J., Rosario, E., Nogales, F.J., Conejos, A.J.: ARIMA Models to Predict Next-Day Electricity Prices. IEEE Transactions on Power Systems 18(3), 1014–1020 (2003)

    Article  Google Scholar 

  11. Leung, C., Member, C.: A Hybrid Global Learning Algorithm Based on Global Search and Least Squares Techniques for back propagation neural network Networks. In: International Conference on Neural Networks, pp. 1890–1895 (1994)

    Google Scholar 

  12. Ahmed, W.A.M., Saad, E.S.M., Aziz, E.S.A.: Modified Back Propagation Algorithm for Learning Artificial Neural Networks. In: Eighteenth National Radio Science Conference (NRSC), pp. 345–352 (2001)

    Google Scholar 

  13. Leigh, W., Hightower, R., Modena, N.: Forecasting the New York Stock exchange composite index with past price and invest rate on condition of volume spike. Expert System with Applications 28(1), 1–8 (2005)

    Article  Google Scholar 

  14. Wen, J., Zhao, J.L., Luo, S.W., Han, Z.: The Improvements of BP Neural Network Learning Algorithm. In: 5th Int. Conf. on Signal Processing WCCC-ICSP, pp. 1647–1649 (2000)

    Google Scholar 

  15. Lahmiri, S.: Wavelet transform, neural networks and the prediction of s & p price index: a comparativepaper of back propagation numerical algorithms. Business Intelligence Journal 5(2), 235–244 (2012)

    Google Scholar 

  16. Nawi, N.M., Ransing, R.S., Salleh, M.N.M., Ghazali, R., Hamid, N.A.: An improved back propagation neural network algorithm on classification problems. In: Zhang, Y., Cuzzocrea, A., Ma, J., Chung, K.-I., Arslan, T., Song, X. (eds.) DTA and BSBT 2010. CCIS, vol. 118, pp. 177–188. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  17. Gupta, J.N.D., Sexton, R.S.: Comparing backpropagation with a genetic algorithm for neural network training. The International Journal of Management Science 27, 679–684 (1999)

    Google Scholar 

  18. Nawi, N.M., Ghazali, R., Salleh, M.N.M.: The development of improved back-propagation neural networks algorithm for predicting patients with heart disease. In: Zhu, R., Zhang, Y., Liu, B., Liu, C. (eds.) ICICA 2010. LNCS, vol. 6377, pp. 317–324. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  19. Zhang, J., Lok, T., Lyu, M.: A hybrid particle swarm optimization back propagation algorithm for feed forward neural network training. Applied Mathematics and Computation 185, 1026–1037 (2007)

    Article  MATH  Google Scholar 

  20. Shah, H., Ghazali, R., Nawi, N.M., Deris, M.M.: Global hybrid ant bee colony algorithm for training artificial neural networks. In: Murgante, B., Gervasi, O., Misra, S., Nedjah, N., Rocha, A.M.A.C., Taniar, D., Apduhan, B.O. (eds.) ICCSA 2012, Part I. LNCS, vol. 7333, pp. 87–100. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  21. Shah, H., Ghazali, R., Nawi, N.M.: Hybrid ant bee colony algorithm for volcano temperature prediction. In: Chowdhry, B.S., Shaikh, F.K., Hussain, D.M.A., Uqaili, M.A. (eds.) IMTIC 2012. CCIS, vol. 281, pp. 453–465. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  22. Karaboga, D., Akay, B., Ozturk, C.: Artificial bee colony (ABC) optimization algorithm for training feed-forward neural networks. In: Torra, V., Narukawa, Y., Yoshida, Y. (eds.) MDAI 2007. LNCS (LNAI), vol. 4617, pp. 318–329. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  23. Yao, X.: Evolutionary artificial neural networks. International Journal of Neural Systems 4(3), 203–222 (1993)

    Article  Google Scholar 

  24. 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, vol. 2, pp. 1895–1899 (2002)

    Google Scholar 

  25. Ilonen, J., Kamarainen, J.I., Lampinen, J.: Differential Evolution Training Algorithm for Feed-Forward Neural Networks. Neural Processing Letters 17(1), 93–105 (2003)

    Article  Google Scholar 

  26. Liu, Y.-P., Wu, M.-G., Qian, J.-X.: Evolving Neural Networks Using the Hybrid of Ant Colony Optimization and BP Algorithms. In: Wang, J., Yi, Z., Żurada, J.M., Lu, B.-L., Yin, H. (eds.) ISNN 2006. LNCS, vol. 3971, pp. 714–722. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  27. Khan, A.U., Bandopadhyaya, T.K., Sharma, S.: Comparisons of Stock Rates Prediction Accuracy using Different Technical Indicators with Backpropagation Neural Network and Genetic Algorithm Based Backpropagation Neural Network. In: Proceedings of the First International Conference on Emerging Trends in Engineering and Technology. IEEE Computer Society, Nagpur (2008)

    Google Scholar 

  28. Yang, X.S., Deb, S.: Cuckoo search via Lévy flights. In: Proceedings of World Congress on Nature & Biologically Inspired Computing, India, pp. 210–214 (2009)

    Google Scholar 

  29. Yang, X.S., Deb, S.: Engineering Optimisation by Cuckoo Search. International Journal of Mathematical Modelling and Numerical Optimisation 1(4), 330–343 (2010)

    Article  MATH  Google Scholar 

  30. Tuba, M., Subotic, M., Stanarevic, N.: Modified cuckoo search algorithm for unconstrained optimization problems. In: Proceedings of the European Computing Conference (ECC 2011), Paris, France, pp. 263–268 (2011)

    Google Scholar 

  31. Tuba, M., Subotic, M., Stanarevic, N.: Performance of a Modified Cuckoo Search Algorithm for Unconstrained Optimization Problems. WSEAS Transactions on Systems 11(2), 62–74 (2012)

    Google Scholar 

  32. Yang, X.S., Deb, S.: Engineering optimisation by cuckoo search. International Journal of Mathematical Modelling and Numerical Optimisation 1(4), 330–343 (2010)

    Article  MATH  Google Scholar 

  33. Chaowanawate, K., Heednacram, A.: Implementation of Cuckoo Search in RBF Neural Network for Flood Forecasting. In: Fourth International Conference on Computational Intelligence, Communication Systems and Networks, pp. 22–26 (2012)

    Google Scholar 

  34. Walton, S., Hassan, O., Morgan, K., Brown, M.: Modified cuckoo search: A new gradient free optimisation algorithm. Chaos, Solitons & Fractals 44(9), 710–718 (2011)

    Article  Google Scholar 

  35. Rumelhart, D.E., Hinton, G.E., Williams, R.J.: Learning Internal Representations by error Propagation. In: Parallel Distributed Processing: Explorations in the Microstructure of Cognition, vol. 1 (1986)

    Google Scholar 

  36. Cichocki, A., Unbehauen, R.: Neural Network for Optimization and Signal Processing. Wiley, Chichester (1993)

    Google Scholar 

  37. Lippman, R.P.: An introduction to computing with neural networks. IEEE ASSP. Mag. 4(2) (April 1987)

    Google Scholar 

  38. Pavlyukevich, I.: Levy flights, non-local search and simulated annealing. Journal of Computational Physics 226(2), 1830–1844 (2007)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nawi, N.M., Khan, A., Rehman, M.Z. (2013). A New Back-Propagation Neural Network Optimized with Cuckoo Search Algorithm. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2013. ICCSA 2013. Lecture Notes in Computer Science, vol 7971. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39637-3_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39637-3_33

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39636-6

  • Online ISBN: 978-3-642-39637-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics