Shortest path routing algorithm using Hopfield neural network

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

doi:10.1049/el:20010800

Shortest path routing algorithm using Hopfield neural network

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

Research output: Contribution to journal › Article › peer-review

67 Citations (Scopus)

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.

Original language	English
Pages (from-to)	1176-1178
Number of pages	3
Journal	Electronics Letters
Volume	37
Issue number	19
DOIs	https://doi.org/10.1049/el:20010800
Publication status	Published - 2001 Sept 13

ASJC Scopus subject areas

Electrical and Electronic Engineering

Access to Document

10.1049/el:20010800

Cite this

@article{a5eb3ab4e43a4822904b90dc938c235b,

title = "Shortest path routing algorithm using Hopfield neural network",

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.",

author = "Ahn, {C. W.} and Ramakrishna, {R. S.} and Kang, {C. G.} and Choi, {I. C.}",

year = "2001",

month = sep,

day = "13",

doi = "10.1049/el:20010800",

language = "English",

volume = "37",

pages = "1176--1178",

journal = "Electronics Letters",

issn = "0013-5194",

publisher = "Institution of Engineering and Technology",

number = "19",

}

TY - JOUR

T1 - Shortest path routing algorithm using Hopfield neural network

AU - Ahn, C. W.

AU - Ramakrishna, R. S.

AU - Kang, C. G.

AU - Choi, I. C.

PY - 2001/9/13

Y1 - 2001/9/13

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0035855703&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0035855703&partnerID=8YFLogxK

U2 - 10.1049/el:20010800

DO - 10.1049/el:20010800

M3 - Article

AN - SCOPUS:0035855703

SN - 0013-5194

VL - 37

SP - 1176

EP - 1178

JO - Electronics Letters

JF - Electronics Letters

IS - 19

ER -

Shortest path routing algorithm using Hopfield neural network

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this