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.
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
Dayhoff, J.E.: Neural-Network Architectures: An Introduction, 1st edn. Van Nostrand Reinhold Publishers, New York (1990)
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)
Ozturk, C., Karaboga, D.: Hybrid Artificial Bee Colony algorithm for neural network training. In: IEEE Congress of Evolutionary Computation (CEC), pp. 84–88 (2011)
Haykin, S.: Neural Networks, A Comprehensive Foundation. Prentice Hall, New Jersey (1999)
Du, K.L.: Clustering: A neural network approach. Neural Networks 23(1), 89–107 (2010)
Guojin, C., Miaofen, Z., et al.: Application of Neural Networks in Image Definition Recognition, Signal Processing and Communications. In: ICSPC, pp. 1207–1210 (2007)
Romano, M., Liong, S., et al.: Artificial neural network for tsunami forecasting. Asian Earth Sciences 36, 29–37 (2009)
Hayati, M., Mohebi, Z.: Application of Artificial Neural Networks for Temperature forecasting. World Academy of Science, Engineering and Technology 28(2), 275–279 (2007)
Perez, M.: Artificial neural networks and bankruptcy forecasting: a state of the art. Neural Computing & Application 15, 154–163 (2006)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Yao, X.: Evolutionary artificial neural networks. International Journal of Neural Systems 4(3), 203–222 (1993)
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)
Ilonen, J., Kamarainen, J.I., Lampinen, J.: Differential Evolution Training Algorithm for Feed-Forward Neural Networks. Neural Processing Letters 17(1), 93–105 (2003)
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)
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)
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)
Yang, X.S., Deb, S.: Engineering Optimisation by Cuckoo Search. International Journal of Mathematical Modelling and Numerical Optimisation 1(4), 330–343 (2010)
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)
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)
Yang, X.S., Deb, S.: Engineering optimisation by cuckoo search. International Journal of Mathematical Modelling and Numerical Optimisation 1(4), 330–343 (2010)
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)
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)
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)
Cichocki, A., Unbehauen, R.: Neural Network for Optimization and Signal Processing. Wiley, Chichester (1993)
Lippman, R.P.: An introduction to computing with neural networks. IEEE ASSP. Mag. 4(2) (April 1987)
Pavlyukevich, I.: Levy flights, non-local search and simulated annealing. Journal of Computational Physics 226(2), 1830–1844 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)