Shortest path routing algorithm using Hopfield neural network

C. W. Ahn, R. S. Ramakrishna, Chung Gu Kang, In Chan Choi

Research output: Contribution to journalArticle

60 Citations (Scopus)


A near-optimal routing algorithm employing a modified Hopfield neural network (HNN) is presented. Since it uses every piece of information that is available at the peripheral neurons, in addition to the highly correlated information that is available at the local neuron, faster convergence and better route optimality is achieved than with existing algorithms that employ the HNN. Furthermore, all the results are relatively independent of network topology for almost all source-destination pairs.

Original languageEnglish
Pages (from-to)1176-1178
Number of pages3
JournalElectronics Letters
Issue number19
Publication statusPublished - 2001 Sep 13


ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this