An improved bio-inspired algorithm for the directed shortest path problem

被引：6
|
作者：
Zhang, Xiaoge [1 ,2 ]
Zhang, Yajuan [1 ]
Deng, Yong [1 ,2 ]
机构：
[1] Southwest Univ, Sch Comp & Informat Sci, Chongqing 400715, Peoples R China
[2] Vanderbilt Univ, Sch Engn, Nashville, TN 37203 USA
来源：
BIOINSPIRATION & BIOMIMETICS | 2014年 / 9卷 / 04期
基金：
中国国家自然科学基金;
关键词：
physarum-inspired model; physarum polycephalum; analog circuit analysis; directed shortest path problem; OPTIMIZATION ALGORITHM; NETWORK; ORGANISM; ROBUST; MODEL; NODES;
D O I：
10.1088/1748-3182/9/4/046016
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Because most networks are intrinsically directed, the directed shortest path problem has been one of the fundamental issues in network optimization. In this paper, a novel algorithm for finding the shortest path in directed networks is proposed. It extends a bio-inspired path finding model of Physarum polycephalum, which is designed only for undirected networks, by adopting analog circuit analysis. Illustrative examples are given to show the effectiveness of the proposed algorithm in finding the directed shortest path.
引用
收藏
页数：10
相关论文
共 50 条
  • [1] A Bio-Inspired Method for the Constrained Shortest Path Problem
    Wang, Hongping
    Lu, Xi
    Zhang, Xiaoge
    Wang, Qing
    Deng, Yong
    [J]. SCIENTIFIC WORLD JOURNAL, 2014,
  • [2] A bio-inspired algorithm for solving shortest path problem with fuzzy arc lengths
    [J]. 1600, ICIC Express Letters Office (05):
  • [3] A Parallel Fully Dynamic Iterative Bio-Inspired Shortest Path Algorithm
    Arslan, Hilal
    [J]. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2020, 45 (12) : 10115 - 10130
  • [4] A Parallel Fully Dynamic Iterative Bio-Inspired Shortest Path Algorithm
    Hilal Arslan
    [J]. Arabian Journal for Science and Engineering, 2020, 45 : 10115 - 10130
  • [5] Directed Artificial Bat Algorithm (DABA) A New Bio-Inspired Algorithm
    Rekaby, Amr
    [J]. 2013 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2013, : 1241 - 1246
  • [6] Improved Parallelization of an Image Segmentation Bio-Inspired Algorithm
    Carnero, Javier
    Christinal, Hepzibah A.
    Diaz-Pernil, Daniel
    Reina-Molina, Raul
    Subathra, M. S. P.
    [J]. PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING (SOCPROS 2012), 2014, 236 : 75 - 82
  • [7] An Intelligent Bio-Inspired Algorithm for the Faculty Scheduling Problem
    Al-Negheimish, Sarah
    Alnuhait, Fai
    Albrahim, Hawazen
    Al-Mogherah, Sarah
    Alrajhi, Maha
    Hosny, Manar
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2018, 9 (05) : 151 - 159
  • [8] A bio-inspired optimization algorithm for the maximum flow problem
    Cai, Xi
    [J]. ICIC Express Letters, 2015, 9 (11): : 3031 - 3038
  • [9] Application of bio-inspired algorithm to the problem of integer factorisation
    Yampolskiy, Roman V.
    [J]. INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2010, 2 (02) : 115 - 123
  • [10] A Bio-Inspired Method for Personalized Learning Path Recommendation Problem
    Zheng, Yaqian
    Wang, Deliang
    Xu, Yaping
    Mao, Ziqi
    Zhao, Yaqi
    Li, Yanyan
    [J]. 31ST INTERNATIONAL CONFERENCE ON COMPUTERS IN EDUCATION, ICCE 2023, VOL I, 2023, : 147 - 149
12345