A Potts Neuron Approach to Communication Routing

Details A Potts Neuron Approach to Communication Routing A Potts Neuron Approach to Communication Routing

1997-03-21

arxiv.org/abs/cond-mat/9703191v1

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.

Affiliated with

Also associated with

No associations

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-653245