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 条
  • [31] DEADLOCK DETECT ALGORITHM.
    Dayan, R.A.
    Williams, D.D.
    IBM technical disclosure bulletin, 1983, 26 (04): : 1858 - 1860
  • [32] Dijkstra's algorithm revisited: the dynamic programming connexion
    Sniedovich, Moshe
    CONTROL AND CYBERNETICS, 2006, 35 (03): : 599 - 620
  • [33] Parallel Bidirectional Dijkstra's Shortest Path Algorithm
    Vaira, Gintaras
    Kurasova, Olga
    DATABASES AND INFORMATION SYSTEMS VI: SELECTED PAPERS FROM THE NINTH INTERNATIONAL BALTIC CONFERENCE (DB&IS 2010), 2011, 224 : 422 - 435
  • [34] Dijkstra's Algorithm Model Over MPLS/GMPLS
    Salcedo Parra, Octavio J.
    Manta, Cristyan
    Lopez Rubio, Gustavo
    2011 7TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING (WICOM), 2011,
  • [35] Partitioning graphs to speed up Dijkstra's algorithm
    Möhring, RH
    Schilling, H
    Schütz, B
    Wagner, D
    Willhalm, T
    EXPERIMENTAL AND EFFICIENT ALGORITHMS, PROCEEDINGS, 2005, 3503 : 189 - 202
  • [36] Your fuzzy relational neural network parameters optimization with a genetic algorithm.
    Barajas, SE
    Reyes, CA
    FUZZ-IEEE 2005: Proceedings of the IEEE International Conference on Fuzzy Systems: BIGGEST LITTLE CONFERENCE IN THE WORLD, 2005, : 684 - 689
  • [37] DATA STRUCTURING ALGORITHM.
    Harper, H.L.
    IBM technical disclosure bulletin, 1983, 26 (06): : 2715 - 2718
  • [38] Design and implementation of shortest travel path searching based on improved Dijkstra algorithm
    Mo, Taiping
    Zhao, Huihuang
    Mo, Wei
    MECHATRONICS AND APPLIED MECHANICS, PTS 1 AND 2, 2012, 157-158 : 390 - +
  • [39] UTILITY CONTROL ALGORITHM.
    Anon
    IBM technical disclosure bulletin, 1986, 28 (08): : 3657 - 3660
  • [40] MULTIPASS PRINT ALGORITHM.
    Barnes, J.G.
    Hebert, R.A.
    McKelley Jr., C.R.
    IBM technical disclosure bulletin, 1984, 26 (08): : 4370 - 4371
12345