Nonlinear Theory and Its Applications, IEICE
Online ISSN : 2185-4106
ISSN-L : 2185-4106
Special Section on Recent Progress in Nonlinear Dynamics in Biological Systems
A simplistic dynamic circuit analogue of adaptive transport networks in true slime mold
Hisa-Aki TanakaKazuki NakadaYuta KondoTomoyuki MorikawaIsao Nishikawa
Author information
JOURNALS FREE ACCESS

2016 Volume 7 Issue 2 Pages 86-94

Details
Abstract

This paper presents a simplistic dynamic circuit analogue for an adaptive transport network model in true slime mold by Tero et al. This circuit analogue model is derived from Tero's model through nontrivial simplification under certain assumptions, and it realizes less computational complexity through a reduction of the number of variables. Despite of its simplicity, systematic simulations confirm that the shortest path search task is efficiently accomplished with this model; (i) the shortest path is always identified, for various random networks; (ii) if there are multiple, competing shortest paths in the network, they are simultaneously identified; and (iii) for random deletions of a link in the shortest path, a new shortest path is quickly identified accordingly. The model proposed here is easily implemented on the circuit simulator SPICE for instance, and hence the path search time will be further reduced with certain numerical devices including automatic adaptive numerical integration schemes as well as an acceleration method proposed in the end of the paper.

Information related to the author
© 2016 The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top