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 条
  • [1] EFFICIENT IMPLEMENTATION OF JOHNSON'S SCHEDULING ALGORITHM.
    Kusiak, Andrew
    [J]. IIE Transactions (Institute of Industrial Engineers), 1986, 18 (02): : 215 - 216
  • [2] QUANTUM IMPLEMENTATION OF THE MODIFIED DIJKSTRA'S ROUTING ALGORITHM
    Botez, Robert
    Ivanciu, Iustin-Alexandra
    Iurian, Calin-Marian
    Dobrota, Virgil
    [J]. PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2021, 22 (01): : 91 - 98
  • [3] An Optimization and Implementation of Dijkstra Algorithm
    Li Xiaonian
    Wang Chongchang
    Zhu Yi
    [J]. EPLWW3S 2011: 2011 INTERNATIONAL CONFERENCE ON ECOLOGICAL PROTECTION OF LAKES-WETLANDS-WATERSHED AND APPLICATION OF 3S TECHNOLOGY, VOL 2, 2011, : 688 - 692
  • [4] VLSI IMPLEMENTATION OF THE SIMPLEX ALGORITHM.
    Bertossi, Alan A.
    Bonuccelli, Maurizio A.
    [J]. IEEE Transactions on Computers, 1987, C-36 (02) : 241 - 247
  • [5] Investigation into Applicability and Efficiency of SQLite for Implementation of Dijkstra's Algorithm
    Yurchak, Iryna
    Dudas, Volodymyr
    [J]. 2017 14TH INTERNATIONAL CONFERENCE: THE EXPERIENCE OF DESIGNING AND APPLICATION OF CAD SYSTEMS IN MICROELECTRONICS (CADSM), 2017, : 282 - 284
  • [6] Design and Implementation of Bidirectional Dijkstra Algorithm
    付梦印
    李杰
    周培德
    [J]. Journal of Beijing Institute of Technology, 2003, (04) : 366 - 370
  • [7] Implementation of Dijkstra's Algorithm in a Dynamic Microgrid for Relay Hierarchy Detection
    Ustun, Taha Selim
    Ozansoy, Cagil
    Zayegh, Aladin
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON SMART GRID COMMUNICATIONS (SMARTGRIDCOMM), 2011,
  • [8] A New Implementation of Dijkstra's Algorithm on Urban Rail Transit Network
    Tang, Jimeng
    Sun, Quanxin
    Chen, Zhijie
    [J]. PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON CIVIL, TRANSPORTATION AND ENVIRONMENT, 2016, 78 : 507 - 513
  • [9] Test Report on the Implementation of an Improved Kachijan Algorithm.
    Gasber, Rolf B.
    [J]. Angewandte Informatik, Applied Informatics, 1981, 23 (11): : 502 - 505
  • [10] Dijkstra's algorithm in AGV
    Li, Duanling
    Niu, Kun
    [J]. PROCEEDINGS OF THE 2014 9TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA), 2014, : 1867 - 1871
12345