Abstract
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.
| Original language | English |
|---|---|
| Article number | 046016 |
| Journal | Bioinspiration and Biomimetics |
| Volume | 9 |
| Issue number | 4 |
| DOIs | |
| Publication status | Published - 1 Dec 2014 |
| Externally published | Yes |
Keywords
- Analog circuit analysis
- Directed shortest path problem
- Physarum polycephalum
- Physarum-inspired model
ASJC Scopus subject areas
- Biotechnology
- Biophysics
- Biochemistry
- Molecular Medicine
- Engineering (miscellaneous)