An Accelerated Particle Swarm Optimization Based Levenberg Marquardt Back Propagation Algorithm

The Levenberg Marquardt (LM) algorithm is one of the most effective algorithms in speeding up the convergence rate of the Artificial Neural Networks (ANN) with Multilayer Perceptron (MLP) architectures. However, the LM algorithm suffers the problem of local minimum entrapment. Therefore, we introduce several improvements to the Levenberg Marquardt algorithm by training the ANNs with meta-heuristic nature inspired algorithm. This paper proposes a hybrid technique Accelerated Particle Swarm Optimization using Levenberg Marquardt (APSO_LM) to achieve faster convergence rate and to avoid local minima problem. These techniques are chosen since they provide faster training for solving pattern recognition problems using the numerical optimization technique.The performances of the proposed algorithm is evaluated using some bench mark of classification’s datasets. The results are compared with Artificial Bee Colony (ABC) Algorithm using Back Propagation Neural Network (BPNN) algorithm and other hybrid variants.Based on the experimental result, the proposed algorithms APSO_LM successfully demonstrated better performance as compared to other existing algorithms in terms of convergence speed and Mean Squared Error (MSE) by introducing the error and accuracy in network convergence.

[1]  Rozaida Ghazali,et al.  An Improved Back Propagation Neural Network Algorithm on Classification Problems , 2010, FGIT-DTA/BSBT.

[2]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Training Feed-Forward Neural Networks , 2007, MDAI.

[3]  Ben Coppin,et al.  Artificial Intelligence Illuminated , 2004 .

[4]  Wen Jin,et al.  The improvements of BP neural network learning algorithm , 2000, WCC 2000 - ICSP 2000. 2000 5th International Conference on Signal Processing Proceedings. 16th World Computer Congress 2000.

[5]  Nazri Mohd Nawi,et al.  A New Bat Based Back-Propagation (BAT-BP) Algorithm , 2013, ICSS.

[6]  Yang Wei,et al.  Improved LMBP algorithm in the analysis and application of simulation data , 2010, 2010 International Conference on Computer Application and System Modeling (ICCASM 2010).

[7]  Christian Blum,et al.  Training feed-forward neural networks with ant colony optimization: an application to pattern classification , 2005, Fifth International Conference on Hybrid Intelligent Systems (HIS'05).

[8]  Jakub M. Tomczak,et al.  Advances in Systems Science , 2014 .

[9]  Mohammad Bagher Menhaj,et al.  Training feedforward networks with the Marquardt algorithm , 1994, IEEE Trans. Neural Networks.

[10]  Nazri Mohd Nawi,et al.  Countering the Problem of Oscillations in Bat-BP Gradient Trajectory by Using Momentum , 2013, DaEng.

[11]  Rozaida Ghazali,et al.  The Development of Improved Back-Propagation Neural Networks Algorithm for Predicting Patients with Heart Disease , 2010, ICICA.

[12]  David Levy,et al.  Book review: Neural Networks and Fuzzy Systems: A Dynamical Systems Approach to Machine Intelligence by Bart Kosko (Prentice Hall 1992) , 1992, CARN.

[13]  Jun YAN,et al.  Levenberg-Marquardt Algorithm Applied to Forecast the Ice Conditions in Ningmeng Reach of the Yellow River , 2009, 2009 Fifth International Conference on Natural Computation.

[14]  W.A.M. Ahmed,et al.  Modified back propagation algorithm for learning artificial neural networks , 2001, Proceedings of the Eighteenth National Radio Science Conference. NRSC'2001 (IEEE Cat. No.01EX462).

[15]  Nazri Mohd Nawi,et al.  A New Levenberg Marquardt Based Back Propagation Algorithm Trained with Cuckoo Search , 2013 .

[16]  I A Basheer,et al.  Artificial neural networks: fundamentals, computing, design, and application. , 2000, Journal of microbiological methods.

[17]  J. Contreras,et al.  ARIMA models to predict next-day electricity prices , 2002 .

[18]  Michael R. Lyu,et al.  A hybrid particle swarm optimization-back-propagation algorithm for feedforward neural network training , 2007, Appl. Math. Comput..

[19]  Nazri Mohd Nawi,et al.  A New Back-Propagation Neural Network Optimized with Cuckoo Search Algorithm , 2013, ICCSA.

[20]  Nazri Mohd Nawi,et al.  A New Cuckoo Search Based Levenberg-Marquardt (CSLM) Algorithm , 2013, ICCSA.

[21]  Dervis Karaboga,et al.  Hybrid Artificial Bee Colony algorithm for neural network training , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[22]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[23]  Thomas Bäck,et al.  An Overview of Evolutionary Algorithms for Parameter Optimization , 1993, Evolutionary Computation.

[24]  Lawrence Davis,et al.  Training Feedforward Neural Networks Using Genetic Algorithms , 1989, IJCAI.

[25]  Nazri Mohd Nawi,et al.  BPGD-AG: A New Improvement Of Back-Propagation Neural Network Learning Algorithms With Adaptive Gain , 2010 .

[26]  Blum,et al.  [IEEE Fifth International Conference on Hybrid Intelligent Systems (HIS\'05) - Rio de Janeiro, Brazil (2005.11.6-2005.11.9)] Fifth International Conference on Hybrid Intelligent Systems (HIS\'05) - Training feed-forward neural networks with ant colony optimization: an application to pattern classifi , 2005 .

[27]  B.M. Wilamowski,et al.  Neural Network Trainer with Second Order Learning Algorithms , 2007, 2007 11th International Conference on Intelligent Engineering Systems.

[28]  Tommy W. S. Chow,et al.  A hybrid global learning algorithm based on global search and least squares techniques for backpropagation networks , 1997, Proceedings of International Conference on Neural Networks (ICNN'97).

[29]  Vladimir M. Krasnopolsky,et al.  Some neural network applications in environmental sciences. Part II: advancing computational efficiency of environmental numerical models , 2003, Neural Networks.