Skip to main content
Erschienen in: Soft Computing 3/2015

01.03.2015 | Methodologies and Application

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

verfasst von: Shih-Hui Liao, Jer-Guang Hsieh, Jyh-Yeong Chang, Chin-Teng Lin

Erschienen in: Soft Computing | Ausgabe 3/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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\) particles, where \(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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Ahmadi MA, Ebadi M, Shokrollahi A, Majid SMJ (2013) Evolving artificial neural network and imperialist competitive algorithm for prediction oil flow rate of the reservoir. Appl Soft Comput 13(3):1085–1098CrossRef Ahmadi MA, Ebadi M, Shokrollahi A, Majid SMJ (2013) Evolving artificial neural network and imperialist competitive algorithm for prediction oil flow rate of the reservoir. Appl Soft Comput 13(3):1085–1098CrossRef
Zurück zum Zitat Bertsekas D (1999) Nonlinear Programming. Athena Scientific, BelmontMATH Bertsekas D (1999) Nonlinear Programming. Athena Scientific, BelmontMATH
Zurück zum Zitat Chen J, Tu X, Fu J (2005) Multilayered feed forward neural network based on particle swarm optimizer algorithm. J Syst Eng Electron 16(4):682–686 Chen J, Tu X, Fu J (2005) Multilayered feed forward neural network based on particle swarm optimizer algorithm. J Syst Eng Electron 16(4):682–686
Zurück zum Zitat Chau KW (2007) Application of a PSO-based neural network in analysis of outcomes of construction claims. Autom Constr 16(5):642–646 Chau KW (2007) Application of a PSO-based neural network in analysis of outcomes of construction claims. Autom Constr 16(5):642–646
Zurück zum Zitat Civicioglu P, Besdok E (2011) A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms. Artif Intell Rev 39(5):315–346 Civicioglu P, Besdok E (2011) A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms. Artif Intell Rev 39(5):315–346
Zurück zum Zitat Da Y, Ge XR (2005) An improved PSO-based ANN with simulated annealing technique. Neurocomputing 63:527–533CrossRef Da Y, Ge XR (2005) An improved PSO-based ANN with simulated annealing technique. Neurocomputing 63:527–533CrossRef
Zurück zum Zitat Deng W, Li W, Yang XH (2011) A novel hybrid optimization algorithm of computational intelligence techniques for highway passenger volume prediction. Expert Syst Appl 38(5):4198–4205CrossRef Deng W, Li W, Yang XH (2011) A novel hybrid optimization algorithm of computational intelligence techniques for highway passenger volume prediction. Expert Syst Appl 38(5):4198–4205CrossRef
Zurück zum Zitat Deng W, Chen R, Gao J, Song YJ, Xu JJ (2012) A novel parallel hybrid intelligence optimization algorithm for a function approximation problem. Comput Math Appl 63(1):325–336CrossRefMATHMathSciNet Deng W, Chen R, Gao J, Song YJ, Xu JJ (2012) A novel parallel hybrid intelligence optimization algorithm for a function approximation problem. Comput Math Appl 63(1):325–336CrossRefMATHMathSciNet
Zurück zum Zitat Fan SKS, Liang YC, Zahara E (2004) Hybrid simplex search and particle swarm optimization for the global optimization for multimodal functions. Eng Optim 36(5):401–418CrossRef Fan SKS, Liang YC, Zahara E (2004) Hybrid simplex search and particle swarm optimization for the global optimization for multimodal functions. Eng Optim 36(5):401–418CrossRef
Zurück zum Zitat Goldberg DE (1989) Genetic algorithm in search optimization and machine learning. Addison-Wesley, New York Goldberg DE (1989) Genetic algorithm in search optimization and machine learning. Addison-Wesley, New York
Zurück zum Zitat Gori M, Tesi A (1992) On the problem of local minima in back-propagation. IEEE Trans Pattern Anal 14(1):76–86CrossRef Gori M, Tesi A (1992) On the problem of local minima in back-propagation. IEEE Trans Pattern Anal 14(1):76–86CrossRef
Zurück zum Zitat Holland J (1975) Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor Holland J (1975) Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor
Zurück zum Zitat Hornik K, Stinchcombe M, White H (1989) Multilayer feedforward networks are universal approximators. Neural Netw 2(7):359–366CrossRef Hornik K, Stinchcombe M, White H (1989) Multilayer feedforward networks are universal approximators. Neural Netw 2(7):359–366CrossRef
Zurück zum Zitat Hsu CC, Gao CH (2008) Particle swarm optimization incorporating simplex search and center particle for global optimization. In: Proceedings of the IEEE conference on soft computing in industrial applications, pp 25–27 Hsu CC, Gao CH (2008) Particle swarm optimization incorporating simplex search and center particle for global optimization. In: Proceedings of the IEEE conference on soft computing in industrial applications, pp 25–27
Zurück zum Zitat Juang CF (2004) A hybrid of genetic algorithm and particle swarm optimization for recurrent network design. IEEE Trans Syst Man Cybern Part B Cybern 34(3):997–1006CrossRefMathSciNet Juang CF (2004) A hybrid of genetic algorithm and particle swarm optimization for recurrent network design. IEEE Trans Syst Man Cybern Part B Cybern 34(3):997–1006CrossRefMathSciNet
Zurück zum Zitat Juang CF, Chung IF, Hsu CH (2007) Automatic construction of feedforward/recurrent fuzzy systems by clustering-aided simplex particle swarm optimization. Fuzzy Set Syst 158(18):1979–1996CrossRefMATHMathSciNet Juang CF, Chung IF, Hsu CH (2007) Automatic construction of feedforward/recurrent fuzzy systems by clustering-aided simplex particle swarm optimization. Fuzzy Set Syst 158(18):1979–1996CrossRefMATHMathSciNet
Zurück zum Zitat Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, pp 1942–1984 Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, pp 1942–1984
Zurück zum Zitat Liu A, Zahaya E, Yang MT (2012) A modified NM-PSO method for parameter estimation problems of models. J Appl Math, p 2012 Liu A, Zahaya E, Yang MT (2012) A modified NM-PSO method for parameter estimation problems of models. J Appl Math, p 2012
Zurück zum Zitat Mendes R, Cortez P, Rocha M, Neves J (2002) Particle swarms for feedforward neural network training. In: Proceedings of the international joint conference on neural networks, pp 1895–1899 Mendes R, Cortez P, Rocha M, Neves J (2002) Particle swarms for feedforward neural network training. In: Proceedings of the international joint conference on neural networks, pp 1895–1899
Zurück zum Zitat Nelder JA, Mead R (1965) A simplex method for function minimization. Comput J 7:308–313 Nelder JA, Mead R (1965) A simplex method for function minimization. Comput J 7:308–313
Zurück zum Zitat Nazareth L, Tseng P (2002) Gilding the lily: a variant of the Nelder–Mead algorithm based on golden-section search. Comput Optim Appl 22(1):133–144CrossRefMATHMathSciNet Nazareth L, Tseng P (2002) Gilding the lily: a variant of the Nelder–Mead algorithm based on golden-section search. Comput Optim Appl 22(1):133–144CrossRefMATHMathSciNet
Zurück zum Zitat Rusiecki A (2007) Robust LTS backpropagation learning algorithm. Lect Notes Comput Sci 4507:102–109CrossRef Rusiecki A (2007) Robust LTS backpropagation learning algorithm. Lect Notes Comput Sci 4507:102–109CrossRef
Zurück zum Zitat Shaw S, Kinsner W (1996) Chaotic simulated annealing in multilayer feedforward networks. In: Proceedings of Canadian conference on electrical and computer engineering, pp 265–269 Shaw S, Kinsner W (1996) Chaotic simulated annealing in multilayer feedforward networks. In: Proceedings of Canadian conference on electrical and computer engineering, pp 265–269
Zurück zum Zitat Salerno J (1997) Using the particle swarm optimization technique to train a recurrent neural model. In: Proceedings of ninth IEEE international conference tools with artificial intelligence, pp 45–49 Salerno J (1997) Using the particle swarm optimization technique to train a recurrent neural model. In: Proceedings of ninth IEEE international conference tools with artificial intelligence, pp 45–49
Zurück zum Zitat Trelea IC (2003) The particle swarm optimization algorithm: Convergence analysis and parameter selection. Inform Process Lett 85:317–325CrossRefMATHMathSciNet Trelea IC (2003) The particle swarm optimization algorithm: Convergence analysis and parameter selection. Inform Process Lett 85:317–325CrossRefMATHMathSciNet
Zurück zum Zitat Tan Y, Ruan G (2010) A three-layer back-propagation neural network for spam detection using artificial immune concentration. Soft Comput 14(3):139–150 Tan Y, Ruan G (2010) A three-layer back-propagation neural network for spam detection using artificial immune concentration. Soft Comput 14(3):139–150
Zurück zum Zitat Venkatesh YV, Kumar Raja S (2006) Multiple contour extraction from graylevel images using an artificial neural network. IEEE Trans Image Process 15(5):892–899CrossRef Venkatesh YV, Kumar Raja S (2006) Multiple contour extraction from graylevel images using an artificial neural network. IEEE Trans Image Process 15(5):892–899CrossRef
Zurück zum Zitat Yu J, Xi L, Wang S (2007) An improved particle swarm optimization for evolving feedforward artificial neural networks. Neural Process Lett 26(4):217–231CrossRef Yu J, Xi L, Wang S (2007) An improved particle swarm optimization for evolving feedforward artificial neural networks. Neural Process Lett 26(4):217–231CrossRef
Zurück zum Zitat Zhang C, Shao H, Li Y (2000) Particle swarm optimization for evolving artificial neural network. In: Proceedings of the IEEE international conference on system, man, and cybernetics, pp 2487–2490 Zhang C, Shao H, Li Y (2000) Particle swarm optimization for evolving artificial neural network. In: Proceedings of the IEEE international conference on system, man, and cybernetics, pp 2487–2490
Zurück zum Zitat Zhang JR, Zhang J, Lok TM, Lyu MR (2007) A hybrid particle swarm optimization back-propagation algorithm for feedforward neural network training. Appl Math Comput 185(3):1026–1037CrossRefMATH Zhang JR, Zhang J, Lok TM, Lyu MR (2007) A hybrid particle swarm optimization back-propagation algorithm for feedforward neural network training. Appl Math Comput 185(3):1026–1037CrossRefMATH
Zurück zum Zitat Zahaya E, Liu A (2010) Solving parameter identification problem by hybrid particle swarm optimization. In: Proceedings of the international multiconference of engineers and computer scientists, pp 36–38 Zahaya E, Liu A (2010) Solving parameter identification problem by hybrid particle swarm optimization. In: Proceedings of the international multiconference of engineers and computer scientists, pp 36–38
Metadaten
Titel
Training neural networks via simplified hybrid algorithm mixing Nelder–Mead and particle swarm optimization methods
verfasst von
Shih-Hui Liao
Jer-Guang Hsieh
Jyh-Yeong Chang
Chin-Teng Lin
Publikationsdatum
01.03.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 3/2015
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-014-1292-y

Weitere Artikel der Ausgabe 3/2015

Soft Computing 3/2015 Zur Ausgabe