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

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.