A Bio-Inspired Method for the Constrained Shortest Path Problem
Joint Authors
Deng, Yong
Wang, Hongping
Lu, Xi
Zhang, Xiaoge
Wang, Qing
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-05-14
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
The constrained shortest path (CSP) problem has been widely used in transportationoptimization, crew scheduling, network routing and so on.
It is an open issue since it is a NP-hard problem.
In this paper, we propose an innovative method which is based on the internal mechanism of the adaptive amoeba algorithm.
The proposed method is divided into two parts.
In the first part, we employ the original amoeba algorithm to solve the shortest path problem in directed networks.
In the second part, we combine the Physarum algorithm with a bio-inspired rule to deal with the CSP.
Finally, by comparing the results with other method using an examples in DCLC problem, we demonstrate the accuracy of the proposed method.
American Psychological Association (APA)
Wang, Hongping& Lu, Xi& Zhang, Xiaoge& Wang, Qing& Deng, Yong. 2014. A Bio-Inspired Method for the Constrained Shortest Path Problem. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-1048997
Modern Language Association (MLA)
Wang, Hongping…[et al.]. A Bio-Inspired Method for the Constrained Shortest Path Problem. The Scientific World Journal No. 2014 (2014), pp.1-11.
https://search.emarefa.net/detail/BIM-1048997
American Medical Association (AMA)
Wang, Hongping& Lu, Xi& Zhang, Xiaoge& Wang, Qing& Deng, Yong. A Bio-Inspired Method for the Constrained Shortest Path Problem. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-1048997
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1048997
