Neural implementation of Dijkstra's algorithm.

被引：0
|
作者：
Mérida-Casermeiro, E
Muñoz-Pérez, J
Benítez-Rochel, R
机构：
[1] Univ Malaga, Dept Matemat Aplicada, E-29071 Malaga, Spain
[2] Univ Malaga, Dept Ciencias Computac, E-29071 Malaga, Spain
来源：
COMPUTATIONAL METHODS IN NEURAL MODELING, PT 1 | 2003年 / 2686卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper a new neural network model that generalizes Hopfield model is proposed. It allows to implement an algorithm similar to the Dijkstra's one in order to solve the shortest path problem on a weighted graph. With this neural and parallel implementation, the presented model is adapted to possible modifications in the graph. Moreover, it is possible to solve other related problems with the same structure.
引用
下载
收藏
页码：342 / 349
页数：8
相关论文
共 50 条
  • [21] Quadric fields with and without Euclid's algorithm.
    Oppenheim, A
    MATHEMATISCHE ANNALEN, 1934, 109 : 349 - 352
  • [22] Board game supporting Learning Prim's Algorithm and dijkstra's Algorithm
    Chang, Wen-Chih
    Wang, Te-Hua
    Chiu, Yan-Da
    INTERNATIONAL JOURNAL OF MULTIMEDIA DATA ENGINEERING & MANAGEMENT, 2010, 1 (04): : 16 - 30
  • [23] The Storage of Weighted Directed Graph in Relational Database and Implementation of Dijkstra Algorithm
    Li, Yanchen
    Feng, Yuan
    Hong, Feng
    Bi, Ying
    ADVANCES IN COMPUTER SCIENCE AND EDUCATION APPLICATIONS, PT II, 2011, 202 : 48 - +
  • [24] Timebase Dynamic Weight for Dijkstra Algorithm Implementation in Route Planning Software
    Rosyidi, Lukman
    Pradityo, Hening Pram
    Gunawan, Dedi
    Sari, Riri Fitri
    2014 INTERNATIONAL CONFERENCE ON INTELLIGENT GREEN BUILDING AND SMART GRID (IGBSG), 2014,
  • [25] The storage of weighted directed graph in relational database and implementation of Dijkstra algorithm
    College of Info. Sci. and Tech., Ocean University of China, Qingdao, China
    不详
    不详
    Commun. Comput. Info. Sci., 1865, PART 2 (48-54):
  • [26] Cascade Training as a Tree Search with Dijkstra's Algorithm
    Sychel, Dariusz
    Bera, Aneta
    Klesk, Przemyslaw
    COMPUTATIONAL SCIENCE, ICCS 2024, PT II, 2024, 14833 : 251 - 265
  • [27] Automatic Vehicle Navigation using Dijkstra's Algorithm
    Parulekar, Mayur
    Padte, Viraj
    Shah, Talkien
    Shroff, Kalind
    Shetty, Rahul
    2013 INTERNATIONAL CONFERENCE ON ADVANCES IN TECHNOLOGY AND ENGINEERING (ICATE), 2013,
  • [28] Adaptive Dijkstra's Search Algorithm for MIMO detection
    Boukari, Karima
    INTERNATIONAL JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING SYSTEMS, 2022, 13 (01) : 9 - 17
  • [29] Designing a LoRa Network Using Dijkstra's Algorithm
    Yilmaz, Ali Semih
    Ozturk, Ozlem
    6TH INTERNATIONAL CONFERENCE ON SMART CITY APPLICATIONS, 2022, 393 : 1047 - 1056
  • [30] PROCESS INTERRUPT ALGORITHM.
    Nagel, D.M.
    1600, (15):
12345