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

Xiaoge Zhang, Yajuan Zhang, Yong Deng

Research output: Journal article publicationJournal articleAcademic researchpeer-review

6 Citations (Scopus)

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 languageEnglish
Article number046016
JournalBioinspiration and Biomimetics
Volume9
Issue number4
DOIs
Publication statusPublished - 1 Dec 2014
Externally publishedYes

Keywords

  • Analog circuit analysis
  • Directed shortest path problem
  • Physarum polycephalum
  • Physarum-inspired model

ASJC Scopus subject areas

  • Biotechnology
  • Biophysics
  • Biochemistry
  • Molecular Medicine
  • Engineering (miscellaneous)

Cite this