Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/25011
Title: An improved Physarum polycephalum algorithm for the shortest path problem
Authors: Zhang, X
Wang, Q
Adamatzky, A
Chan, FTS 
Mahadevan, S
Deng, Y
Issue Date: 2014
Publisher: Hindawi Publishing Corporation
Source: The scientific world journal, 2014, v. 2014, 487069 How to cite?
Journal: The scientific world journal 
Abstract: Shortest path is among classical problems of computer science. The problems are solved by hundreds of algorithms, silicon computing architectures and novel substrate, unconventional, computing devices. Acellular slime mould P. polycephalum is originally famous as a computing biological substrate due to its alleged ability to approximate shortest path from its inoculation site to a source of nutrients. Several algorithms were designed based on properties of the slime mould. Many of the Physarum-inspired algorithms suffer from a low converge speed. To accelerate the search of a solution and reduce a number of iterations we combined an original model of Physarum-inspired path solver with a new a parameter, called energy. We undertook a series of computational experiments on approximating shortest paths in networks with different topologies, and number of nodes varying from 15 to 2000. We found that the improved Physarum algorithm matches well with existing Physarum-inspired approaches yet outperforms them in number of iterations executed and a total running time. We also compare our algorithm with other existing algorithms, including the ant colony optimization algorithm and Dijkstra algorithm.
URI: http://hdl.handle.net/10397/25011
ISSN: 2356-6140
EISSN: 1537-744X
DOI: 10.1155/2014/487069
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

4
Last Week
0
Last month
0
Citations as of Oct 19, 2017

WEB OF SCIENCETM
Citations

1
Last Week
0
Last month
0
Citations as of Oct 18, 2017

Page view(s)

45
Last Week
3
Last month
Checked on Oct 16, 2017

Google ScholarTM

Check

Altmetric



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