Summary
International Symposium on Nonlinear Theory and its Applications
2009
Session Number:B2L-A
Session:
Number:B2L-A4
Rail grid optimization by an algorithm biologically inspired from an amoeba-like organism of true slime mold
S. Watanabe, A. Tero, A. Takamatsu, T. Nakagaki,
pp.-
Publication Date:2009/10/18
Online ISSN:2188-5079
Summary:
Optimization of railroad grid was considered by using an algorithm biologically inspired from an amoeba-like organism of plasmodial true slim mold, Physarum polycepholum. The organism developed a transportation network consisting of tubular structure to transport protoplasm and cleverly find shortest path connecting multiple food sites. We introduced the path finding algorithm mimicking the adaptation process in the plasmodium developed by Tero et al. (2007) J. theor. Biol., 244, 553 and applied the algorithm to solve the optimizaion of transportation in railroad networks in Tokyo metropolitan. We demonstrate the algorithm works well in sparse mesh type network.