Training neural networks via simplified hybrid algorithm mixing Nelder–Mead and particle swarm optimization methods

In this paper, a new and simplified hybrid algorithm mixing the simplex method of Nelder and Mead (NM) and particle swarm optimization algorithm (PSO), abbreviated as SNM-PSO, is proposed for the training of the parameters of the Artificial Neural Network (ANN). Our method differs from other hybrid PSO methods in that, $$n+1$$n+1 particles, where $$n$$n is the dimension of the search space, are randomly selected (without sorting), at each iteration of the proposed algorithm for use as the initial vertices of the NM algorithm, and each such particle is replaced by the corresponding final vertex after executing the NM algorithm. All the particles are then updated using the standard PSO algorithm. Our proposed method is simpler than other similar hybrid PSO methods and places more emphasis on the exploration of the search space. Some simulation problems will be provided to compare the performances of the proposed method with PSO and other similar hybrid PSO methods in training an ANN. These simulations show that the proposed method outperforms the other compared methods.

[1]  Shu-Kai S. Fan,et al.  Hybrid simplex search and particle swarm optimization for the global optimization of multimodal functions , 2004 .

[2]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[3]  Pinar Civicioglu,et al.  A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms , 2013, Artificial Intelligence Review.

[4]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..

[5]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[6]  Chia-Feng Juang,et al.  A hybrid of genetic algorithm and particle swarm optimization for recurrent network design , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[7]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[8]  Ying Tan,et al.  A three-layer back-propagation neural network for spam detection using artificial immune concentration , 2009, Soft Comput..

[9]  Andrzej Rusiecki Robust LTS Backpropagation Learning Algorithm , 2007, IWANN.

[10]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[11]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[12]  Lifeng Xi,et al.  An Improved Particle Swarm Optimization for Evolving Feedforward Artificial Neural Networks , 2007, Neural Processing Letters.

[13]  J. Salerno,et al.  Using the particle swarm optimization technique to train a recurrent neural model , 1997, Proceedings Ninth IEEE International Conference on Tools with Artificial Intelligence.

[14]  Chia-Feng Juang,et al.  Automatic construction of feedforward/recurrent fuzzy systems by clustering-aided simplex particle swarm optimization , 2007, Fuzzy Sets Syst..

[15]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[16]  Rong Chen,et al.  A novel parallel hybrid intelligence optimization algorithm for a function approximation problem , 2012, Comput. Math. Appl..

[17]  Erwie Zahara,et al.  Solving Parameter Identification Problem by Hybrid Particle Swarm Optimization , 2010 .

[18]  Ge Xiurun,et al.  An improved PSO-based ANN with simulated annealing technique , 2005, Neurocomputing.

[19]  Paul Tseng,et al.  Gilding the Lily: A Variant of the Nelder-Mead Algorithm Based on Golden-Section Search , 2002, Comput. Optim. Appl..

[20]  Wen Li,et al.  A novel hybrid optimization algorithm of computational intelligence techniques for highway passenger volume prediction , 2011, Expert Syst. Appl..

[21]  Alberto Tesi,et al.  On the Problem of Local Minima in Backpropagation , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  W. Kinsner,et al.  Chaotic simulated annealing in multilayer feedforward networks , 1996, Proceedings of 1996 Canadian Conference on Electrical and Computer Engineering.

[23]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[24]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[25]  Pan Feng,et al.  Multilayered feed forward neural network based on particle swarm optimizer algorithm , 2012 .

[26]  Ming-Ta Yang,et al.  A Modified NM-PSO Method for Parameter Estimation Problems of Models , 2012, J. Appl. Math..

[27]  C. Hsu,et al.  Particle swarm optimization incorporating simplex search and center particle for global optimization , 2008, 2008 IEEE Conference on Soft Computing in Industrial Applications.

[28]  Y. V. Venkatesh,et al.  Multiple contour extraction from graylevel images using an artificial neural network , 2006, IEEE Transactions on Image Processing.

[29]  Kurt Hornik,et al.  Multilayer feedforward networks are universal approximators , 1989, Neural Networks.

[30]  Kwok-wing Chau,et al.  Application of a PSO-based neural network in analysis of outcomes of construction claims , 2007 .

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

[32]  Amin Shokrollahi,et al.  Evolving artificial neural network and imperialist competitive algorithm for prediction oil flow rate of the reservoir , 2013, Appl. Soft Comput..

[33]  Paulo Cortez,et al.  Particle swarms for feedforward neural network training , 2002, Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290).

[34]  Yu Li,et al.  Particle swarm optimisation for evolving artificial neural network , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.