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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Moustapha, D., Mark, K.: Advances in Combinatorial Optimization. World Scientific, Singapore (2016)
Thulasiraman, K., Arumugam, S., et al.: Handbook of Graph Theory. CRC Press, Boca Raton (2016)
Daniel, G.: Principles of Artificial Neural Networks. World Scientific, Singapore (2013)
Lindblad, T., Kinser, J.: Image Processing Using Pulse-Coupled Neural Networks. Springer, London (1998). https://doi.org/10.1007/978-1-4471-3617-0
Chuanli, Z., Jinzheng, R.: Elicitation of decision maker preference by artificial neural networks. In: IEEE International Conference on Neural Networks and Brain (2005)
Ma, Y., Zhan, K., Wang, Z.: Applications of pulse–coupled neural networks. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-13745-7
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)
Dagum, L., Menon, R.: OpenMP: an industry standard API for shared-memory programming. IEEE Comput. Sci. Eng. 5(1), 46–55 (1998)
Chapman, B., Jost, G., Van Der Pas, R.: Using OpenMP: portable shared memory parallel programming, vol. 10. MIT Press, Cambridge (2008)
Raphael: Stack Exchange (2012). https://cs.stackexchange.com/questions/1151/where-to-get-graphs-to-test-my-search-algorithms-against. Accessed 10 Aug 2019
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Mejia-Lavalle, M., Ortiz, J., Martinez, A., Paredes, J., Mujica, D. (2019). Pulsed Neural Network Plus Parallel Multi-core Approach to Solve Efficiently Big Shortest Path Problems. In: MartÃnez-Villaseñor, L., Batyrshin, I., MarÃn-Hernández, A. (eds) Advances in Soft Computing. MICAI 2019. Lecture Notes in Computer Science(), vol 11835. Springer, Cham. https://doi.org/10.1007/978-3-030-33749-0_17
Download citation
DOI: https://doi.org/10.1007/978-3-030-33749-0_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-33748-3
Online ISBN: 978-3-030-33749-0
eBook Packages: Computer ScienceComputer Science (R0)