Nonlinear neural networks for solving the shortest path problem

被引：10
|
作者：
Effati, S. [1 ]
Jafarzadeh, M. [1 ]
机构：
[1] Teacher Training Univ Sabzevar, Dept Math, Sabzevar, Iran
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2007年 / 189卷 / 01期
关键词：
neural networks; optimization; shortest path problem;
D O I：
10.1016/j.amc.2006.11.171
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, a new nonlinear neural network for solving the shortest path problem is presented. The our nonlinear neural networks are able to generate optimal solutions to the shortest path problem. The performance of the our neural networks are demonstrated by means of illustrative example. The our neural networks are shown to be capable of generating the shortest path and suitable for electronic implementation. (c) 2006 Published by Elsevier Inc.
引用
收藏
页码：567 / 574
页数：8
相关论文
共 50 条
  • [1] HARDWARE DESCRIPTION OF DIGITAL HOPFIELD NEURAL NETWORKS FOR SOLVING SHORTEST PATH PROBLEM
    Asgari, Hajar
    Kavian, Yousef S.
    [J]. NEURAL NETWORK WORLD, 2014, 24 (02) : 211 - 230
  • [2] Solving the Shortest Path Routing Problem Using Noisy Hopfield Neural Networks
    Liu, Wen
    Wang, Lipo
    [J]. 2009 WRI INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND MOBILE COMPUTING: CMC 2009, VOL 2, 2009, : 299 - 302
  • [3] A recurrent neural network for solving the shortest path problem
    Wang, J
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 1996, 43 (06): : 482 - 486
  • [4] Solving fuzzy shortest path problems by neural networks
    Li, YZ
    Gen, M
    Ida, K
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1996, 31 (3-4) : 861 - 865
  • [5] A bank of Hopfield neural networks for the shortest path problem
    BousonoCalzon, C
    FigueirasVidal, AR
    [J]. SIGNAL PROCESSING, 1997, 61 (02) : 157 - 170
  • [6] Solving the fuzzy shortest path problem on networks by a new algorithm
    Ebrahimnejad, Sadollah
    Tavakoli-Moghaddam, Reza
    [J]. FS'09: PROCEEDINGS OF THE 10TH WSEAS INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, 2009, : 28 - +
  • [7] Solving the shortest path tour problem
    Festa, P.
    Guerriero, F.
    Lagana, D.
    Musmanno, R.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 230 (03) : 464 - 474
  • [8] On Solving the Quadratic Shortest Path Problem
    Hu, Hao
    Sotirov, Renata
    [J]. INFORMS JOURNAL ON COMPUTING, 2020, 32 (02) : 219 - 233
  • [9] Solving the Shortest Path Problem with QAOA
    Fan, Zhiqiang
    Xu, Jinchen
    Shu, Guoqiang
    Ding, Xiaodong
    Lian, Hang
    Shan, Zheng
    [J]. SPIN, 2023, 13 (01)
  • [10] Solving the shortest path problem with interval arcs
    Sengupta A.
    Pal T.K.
    [J]. Fuzzy Optimization and Decision Making, 2006, 5 (1) : 71 - 89
12345