Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/13670
Title: A physarum polycephalum optimization algorithm for the bi-objective shortest path problem
Authors: Zhang, X
Wang, Q
Chan, FTS 
Mahadevan, S
Deng, Y
Keywords: Biobjective shortest path problem
Pareto frontiers
Physarum polycephalum
Shortest path problem
Issue Date: 2013
Publisher: Old City Publishing Inc
Source: International journal of unconventional computing, 2013, v. 10, no. 41671, p. 143-162 How to cite?
Journal: International Journal of Unconventional Computing 
Abstract: Multi-objective shortest path problem (MOSP) plays an important role in practical applications, which seeks for the efficient paths satisfying several conflicting objectives between two nodes of a network. In this paper, we present an algorithm based on Physarum Polycephalum model to solve the bi-objective shortest path problem. By aggregating the two attributes into one by weighted sum, we successfully convert the bi-objective shortest path problem (BOSP) into the shortest path problem. Here, in order to reduce the computational time, binary weight allocation (BWA) technique is implemented to distribute the weight for each criterion. To check the quality of the proposed method and the accuracy of the algorithm, experimental analyzes are conducted. Random networks are generated to verify the accuracy of the proposed algorithm. Results on the testing problems are compared with label correcting algorithm known as an efficient algorithm for solving the BOSP. The results demonstrate the proposed Physarum Polycephalum optimization algorithm can produce the non-dominated solutions successfully when dealing with the BOSP.
URI: http://hdl.handle.net/10397/13670
ISSN: 1548-7199
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

19
Last Week
6
Last month
Citations as of Oct 17, 2017

WEB OF SCIENCETM
Citations

14
Last Week
0
Last month
Citations as of Oct 17, 2017

Page view(s)

77
Last Week
5
Last month
Checked on Oct 16, 2017

Google ScholarTM

Check



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.