Physics – Condensed Matter – Disordered Systems and Neural Networks
Scientific paper
1997-03-21
Neural Computation 10, 1587-1599 (1998)
Physics
Condensed Matter
Disordered Systems and Neural Networks
10 pages LaTeX
Scientific paper
A feedback neural network approach to communication routing problems is developed with emphasis on Multiple Shortest Path problems, with several requests for transmissions between distinct start- and endnodes. The basic ingredients are a set of Potts neurons for each request, with interactions designed to minimize path lengths and to prevent overloading of network arcs. The topological nature of the problem is conveniently handled using a propagator matrix approach. Although the constraints are global, the algorithmic steps are based entirely on local information, facilitating distributed implementations. In the polynomially solvable single-request case the approach reduces to a fuzzy version of the Bellman-Ford algorithm. The approach is evaluated for synthetic problems of varying sizes and load levels, by comparing with exact solutions from a branch-and-bound method. With very few exceptions, the Potts approach gives legal solutions of very high quality. The computational demand scales merely as the product of the numbers of requests, nodes, and arcs.
Hakkinen Jari
Lagerholm M.
Peterson Chris
Soderberg Bo
No associations
LandOfFree
A Potts Neuron Approach to Communication Routing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Potts Neuron Approach to Communication Routing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Potts Neuron Approach to Communication Routing will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-653245