Research Article
An Improved Physarum polycephalum Algorithm for the Shortest Path Problem
Algorithm 1
Improved
Physarum polycephalum algorithm (
).
| // is an matrix, denotes the length between node and node , denotes the set of arcs. | | // is the starting node, is the ending node | | | | | | repeat | | // the pressure at the ending node | | Calculate the pressure of every node using (5) | | | | // Using (1) | | // Using (6) | | | | until a termination criterion is met |
|
