Title :
Routing applications of the Hopfield neural network
Author :
Castellano, G. ; Attolico, G. ; Stella, E. ; Distante, A.
Author_Institution :
Istituto Eleborazione Segnali ed Immagini LESI-CNR, Bari, Italy
Abstract :
a 2-D Hopfield neural network has been used to perform the shortest path task for optimal routing in a packet switched network. The optimum routing problem requires finding the shortest path in a graph as a sub-task. This optimization problem can be solved using the Hopfield neural model (an interesting alternative to classical optimization techniques), strongly sensitive to the tuning of coefficients in the energy function which maps the problem constraints. The paper presents reliable guidelines, derived from an extended experimental analysis, for fixing these coefficients and simulation results of the neural routing algorithm
Keywords :
Hopfield neural nets; directed graphs; optimisation; packet switching; switching networks; telecommunication network routing; 2D Hopfield neural network; energy function coefficients tuning; experimental analysis; neural routing algorithm; optimization problem; optimization techniques; optimum routing problem; packet switched network; problem constraints; routing applications; simulation results; weighted directed graph; Constraint optimization; Cost function; Delay effects; Guidelines; Iterative algorithms; Navigation; Neural network hardware; Robots; Routing; Telecommunication computing;
Conference_Titel :
Electrotechnical Conference, 1996. MELECON '96., 8th Mediterranean
Conference_Location :
Bari
Print_ISBN :
0-7803-3109-5
DOI :
10.1109/MELCON.1996.551224