Thursday, February 04, 2010

Slime molds and humans - similar transport network design.

Tero et al. show that a slime mold in one day can design a network that is as efficient as one developed by humans over many years: the Tokyo rail system. Here is their abstract, followed by two figures:
Transport networks are ubiquitous in both social and biological systems. Robust network performance involves a complex trade-off involving cost, transport efficiency, and fault tolerance. Biological networks have been honed by many cycles of evolutionary selection pressure and are likely to yield reasonable solutions to such combinatorial optimization problems. Furthermore, they develop without centralized control and may represent a readily scalable solution for growing networks in general. We show that the slime mold Physarum polycephalum forms networks with comparable efficiency, fault tolerance, and cost to those of real-world infrastructure networks—in this case, the Tokyo rail system. The core mechanisms needed for adaptive network formation can be captured in a biologically inspired mathematical model that may be useful to guide network construction in other domains.

Fig. 1 Network formation in Physarum polycephalum. (A) At t = 0, a small plasmodium of Physarum was placed at the location of Tokyo in an experimental arena bounded by the Pacific coastline (white border) and supplemented with additional food sources at each of the major cities in the region (white dots). The horizontal width of each panel is 17 cm. (B to F) The plasmodium grew out from the initial food source with a contiguous margin and progressively colonized each of the food sources. Behind the growing margin, the spreading mycelium resolved into a network of tubes interconnecting the food sources.

Fig. 2 Comparison of the Physarum networks with the Tokyo rail network. (A) In the absence of illumination, the Physarum network resulted from even exploration of the available space. (B) Geographical constraints were imposed on the developing Physarum network by means of an illumination mask to restrict growth to more shaded areas corresponding to low-altitude regions. The ocean and inland lakes were also given strong illumination to prevent growth. (C and D) The resulting network (C) was compared with the rail network in the Tokyo area (D). (E and F) The minimum spanning tree (MST) connecting the same set of city nodes (E) and a model network constructed by adding additional links to the MST (F).

No comments:

Post a Comment