Skip to main content

2019 | OriginalPaper | Buchkapitel

Pulsed Neural Network Plus Parallel Multi-core Approach to Solve Efficiently Big Shortest Path Problems

verfasst von : Manuel Mejia-Lavalle, Javier Ortiz, Alicia Martinez, Jose Paredes, Dante Mujica

Erschienen in: Advances in Soft Computing

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

A Third Generation Artificial Neural Network plus a Parallel Multi-Core approach is presented. This approach is capable of efficiently tackle the problem of finding the shortest path between two nodes, for big cases with thousands of nodes. The efficient solution of the shortest path problem has applications in such important and current areas as robotics, telecommunications, operation research, game theory, computer networks, internet, industrial design, transport phenomena, design of electronic circuits and others, so it is a subject of great interest in the area of combinatorial optimization. Due to the parallel design of the Pulsed Neuronal Network presented here, it is possible speed up the solution using parallel multi-processors; this solution approach can be highly competitive, as observed from the good results obtained, even in cases with thousands of nodes.

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 "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!

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!

Literatur
1.
Zurück zum Zitat Moustapha, D., Mark, K.: Advances in Combinatorial Optimization. World Scientific, Singapore (2016)MATH Moustapha, D., Mark, K.: Advances in Combinatorial Optimization. World Scientific, Singapore (2016)MATH
2.
Zurück zum Zitat Thulasiraman, K., Arumugam, S., et al.: Handbook of Graph Theory. CRC Press, Boca Raton (2016)MATH Thulasiraman, K., Arumugam, S., et al.: Handbook of Graph Theory. CRC Press, Boca Raton (2016)MATH
3.
Zurück zum Zitat Daniel, G.: Principles of Artificial Neural Networks. World Scientific, Singapore (2013)MATH Daniel, G.: Principles of Artificial Neural Networks. World Scientific, Singapore (2013)MATH
5.
Zurück zum Zitat Chuanli, Z., Jinzheng, R.: Elicitation of decision maker preference by artificial neural networks. In: IEEE International Conference on Neural Networks and Brain (2005) Chuanli, Z., Jinzheng, R.: Elicitation of decision maker preference by artificial neural networks. In: IEEE International Conference on Neural Networks and Brain (2005)
7.
Zurück zum Zitat Hijaz, F., Kahne, B., Wilson, P., Khan, O.: Efficient parallel packet processing using a shared memory many-core processor with hardware support to accelerate communication, In: IEEE International Conference on Networking, Architecture and Storage (NAS), pp. 122–129 (2015) Hijaz, F., Kahne, B., Wilson, P., Khan, O.: Efficient parallel packet processing using a shared memory many-core processor with hardware support to accelerate communication, In: IEEE International Conference on Networking, Architecture and Storage (NAS), pp. 122–129 (2015)
8.
Zurück zum Zitat Dagum, L., Menon, R.: OpenMP: an industry standard API for shared-memory programming. IEEE Comput. Sci. Eng. 5(1), 46–55 (1998)CrossRef Dagum, L., Menon, R.: OpenMP: an industry standard API for shared-memory programming. IEEE Comput. Sci. Eng. 5(1), 46–55 (1998)CrossRef
9.
Zurück zum Zitat Chapman, B., Jost, G., Van Der Pas, R.: Using OpenMP: portable shared memory parallel programming, vol. 10. MIT Press, Cambridge (2008) Chapman, B., Jost, G., Van Der Pas, R.: Using OpenMP: portable shared memory parallel programming, vol. 10. MIT Press, Cambridge (2008)
Metadaten
Titel
Pulsed Neural Network Plus Parallel Multi-core Approach to Solve Efficiently Big Shortest Path Problems
verfasst von
Manuel Mejia-Lavalle
Javier Ortiz
Alicia Martinez
Jose Paredes
Dante Mujica
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-33749-0_17