Abstract
An innovative metaheuristic based algorithm Chicken Swarm Optimization (CSO) is inspired by characteristics of chicken flock. CSO is particularly suitable for the investigation in candidate solutions for large spaces. This paper hybridize the CSO algorithm with the Back Propagation (BP) algorithm to solve the local minimum problem and to enhance convergence to global minimum in BP algorithm. The proposed Chicken Swarm Back Propagation (Chicken S-BP) is compared with the Artificial Bee Colony Back-Propagation (ABCBP), Genetic Algorithm Neural Network (GANN) and traditional BPNN algorithms. In particular Iris, Australian Credit Card, and 7-Bit Party classification datasets are used in training and testing the performance of the Chicken S-BP hybrid network. Results of simulation illustrates that Chicken S-BP algorithm efficiently prevents local minima and provides optimal solution.
References
Rumelhart, D.E., McClelland, J.L.: Parallel Distributed Processing: Explorations in the Microstructure of Cognition. Foundations. MIT Press, New York (1986)
Nawi, N.M., Khan, A., Rehman, M.Z.: A new back-propagation neural network optimized with cuckoo search algorithm. In: Murgante, B., Misra, S., Carlini, M., Torre, C.M., Nguyen, H.Q., Taniar, D., Apduhan, B.O., Gervasi, O. (eds.) ICCSA 2013. LNCS, vol. 7971, pp. 413–426. Springer, Berlin (2013). doi:10.1007/978-3-642-39637-3_33
Lahmiri, S.: A comparative study of back propagation algorithms in financial prediction. Int. J. Comput. Sci. Eng. Appl. 1(4), 15–21 (2011)
Rehman, M.Z., Nawi, N.M.: The effect of adaptive momentum in improving the accuracy of gradient descent back propagation algorithm on classification problems. In: Mohamad Zain, J., Wan Mohd, W.M., El-Qawasmeh, E. (eds.) ICSECS 2011. CCIS, vol. 179, pp. 380–390. Springer, Berlin (2011). doi:10.1007/978-3-642-22170-5_33
Nandy, S., Sarkar, P.P., Das, A.: Analysis of a nature inspired firefly algorithm based back-propagation neural network training. Int. J. Comput. Appl. 43(22), 0975–8887 (2012)
Xingbo, S., Pingxian, Y.: BP neural networks with improved activation function and its application in the micrographs classification. In: 2008 Fourth International Conference on Natural Computation, ICNC 2008 (2008)
Wang, X.G., Tang, Z., Tamura, H., Ishii, M., Sun, W.D.: An improved backpropagation algorithm to avoid the local minima problem. Neurocomputing 56, 455–460 (2004)
Yu, C.C., Liu, B.D.: A Backpropagation algorithm with adaptive learning rate and momentum coefficient. In: IJCNN 2002, Honolulu, pp. 1218–1223 (2002)
Zhang, J.R., et al.: A hybrid particle swarm optimization–back-propagation algorithm for feedforward neural network training. Appl. Math. Comput. 185(2), 1026–1037 (2007)
Mendes, R., et al.: Particle swarms for feedforward neural network training. In: 2002 Proceedings of the 2002 International Joint Conference on Neural Networks, IJCNN (2002)
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, Berlin (2007). doi:10.1007/978-3-540-73729-2_30
Karaboga, D., Ozturk, C.: Neural networks training by artificial bee colony algorithm on pattern classification. Neural Netw. World 19(3), 279–292 (2009)
Yao, X.: Evolutionary artificial neural networks. Int. J. Neural Syst. 4(03), 203–222 (1993)
Yang, X.S.: Firefly algorithms for multimodal optimization. In: Watanabe, O., Zeugmann, T. (eds.) SAGA 2009. LNCS, vol. 5792, pp. 169–178. Springer, Heidelberg (2009). doi:10.1007/978-3-642-04944-6_14
Yang, X.S.: A new metaheuristic bat-inspired algorithm. In: González, J.R., Pelta, D.A., Cruz, C., Terrazas, G., Krasnogor, N. (eds.) Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), pp. 65–74. Springer, Heidelberg (2010)
Nawi, N.M., Rehman, M.Z., Khan, A.: A new bat based back-propagation (BAT-BP) algorithm. In: Swiątek, J., Grzech, A., Swiątek, P., Tomczak, J.M. (eds.). AISC, vol. 240, pp. 395–404 Springer, Cham (2014). doi:10.1007/978-3-319-01857-7_38
Nawi, N.M., Khan, A., Rehman, M.Z.: CSLM: levenberg marquardt based back propagation algorithm optimized with cuckoo search. J. ICT Res. Appl. 7(2), 103–116 (2013)
Montana, D.J., Davis, L.: Training feedforward neural networks using genetic algorithms. In: IJCAI (1989)
Meng, X., Liu, Y., Gao, X., Zhang, H.: A new bio-inspired algorithm: chicken swarm optimization. In: Tan, Y., Shi, Y., Coello, C.A. (eds.) ICSI 2014. LNCS, vol. 8794, pp. 86–94. Springer, Cham (2014). doi:10.1007/978-3-319-11857-4_10
Fisher, R.A.: The use of multiple measurements in taxonomic problems. Ann. Eugenics 7, 179–188 (1936)
Acknowledgments
The Authors would like to thank Office of Research, Innovation, Commercialization and Consultancy (ORICC), Universiti Tun Hussein Onn Malaysia (UTHM) and Ministry of Education (MOE) Malaysia for financially supporting this Research under Fundamental Research Grant Scheme (FRGS) vote no. 1236. This research is also supported by Gates IT Solution Sdn. Bhd under its publication scheme.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Khan, A. et al. (2017). Chicken S-BP: An Efficient Chicken Swarm Based Back-Propagation Algorithm. In: Herawan, T., Ghazali, R., Nawi, N.M., Deris, M.M. (eds) Recent Advances on Soft Computing and Data Mining. SCDM 2016. Advances in Intelligent Systems and Computing, vol 549. Springer, Cham. https://doi.org/10.1007/978-3-319-51281-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-51281-5_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-51279-2
Online ISBN: 978-3-319-51281-5
eBook Packages: EngineeringEngineering (R0)