Using the Hopfield model with mean field annealing to solve the routing problem in packet-switched communication networks

The performance of the Hopfield neural network with mean field annealing for finding optimal or near-optimal solutions to the routing problem in communication network is investigated. The proposed neural network uses mean field annealing to eliminate the constraint terms in the energy function. Unli...

Full description

Saved in:
Bibliographic Details
Published in1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century Vol. 4; pp. 2966 - 2970 vol.4
Main Authors Dixon, M.W., Cole, G.R., Bellgard, M.I.
Format Conference Proceeding
LanguageEnglish
Published IEEE 1995
Subjects
Annealing
Communication networks
Computational modeling
Computer networks
Computer science
Hopfield neural networks
Intelligent networks
Mathematical model
Neural networks
Routing
Online AccessGet full text

Cover

More Information
Summary:The performance of the Hopfield neural network with mean field annealing for finding optimal or near-optimal solutions to the routing problem in communication network is investigated. The proposed neural network uses mean field annealing to eliminate the constraint terms in the energy function. Unlike other systems which use penalty constraint terms there is no need to tune constraint parameters and the neural network should avoid the problems of scaling. It also avoids the need to pre-determine the minimum number of hops corresponding to the optimal route. We have obtained very encouraging simulation results for the nine node grid network and fourteen node NFSNET-backbone network.
ISBN:0780325591
9780780325593
DOI:10.1109/ICSMC.1995.538235