• DocumentCode
    1536570
  • Title

    Shortest path routing algorithm using Hopfield neural network

  • Author

    Ahn, C.W. ; Ramakrishna, R.S. ; Kang, C.G. ; Choi, I.C.

  • Author_Institution
    Dept. of Inf. & Commun., Kwang-Ju Inst. of Sci. & Technol., South Korea
  • Volume
    37
  • Issue
    19
  • fYear
    2001
  • fDate
    9/13/2001 12:00:00 AM
  • Firstpage
    1176
  • Lastpage
    1178
  • Abstract
    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
  • Keywords
    Hopfield neural nets; network routing; optimisation; Hopfield neural network; shortest path routing algorithm;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:20010800
  • Filename
    953332