title: An improved bio-inspired algorithm for the directed shortest path problem.
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.
authors.affiliation: School of Computer and Information Science, Southwest University, Chongqing, 400715, People's Republic of China. School of Engineering, Vanderbilt University, Nashville 37203, USA.
authors.forename: Xiaoge
authors.initials: X
authors.lastname: Zhang
authors.forename: Yajuan
authors.initials: Y
authors.lastname: Zhang
authors.forename: Yong
authors.initials: Y
authors.lastname: Deng
mesh_terms: D000465:Algorithms; D032701:Biomimetics / Q000379:methods*; D005106:Exploratory Behavior / Q000502:physiology*; D016839:Physarum polycephalum / Q000502:physiology*; D065854:Spatial Navigation / Q000502:physiology*