If BZ medium did spanning trees these would be the same trees as Physarum built

被引：31

作者：

Adarnatzky, Andrew ^{[1
]}

机构：

[1] Univ W England, Bristol BS16 1QY, Avon, England

来源：

PHYSICS LETTERS A | 2009年 / 373卷 / 10期

关键词：

Physarum polycephalum; Belousov-Zhabotinsky reaction; Pattern formation; Morphogenesis; Oregonator; TRUE SLIME-MOLD; BELOUSOV-ZHABOTINSKY; MODEL; OSCILLATIONS; DIFFUSION; PATTERNS; BEHAVIOR; SYSTEMS; NETWORK;

D O I：

10.1016/j.physleta.2008.12.070

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

A sub-excitable Belousov-Zhabotinsky (BZ) medium exhibits self-localized wave-fragments which may travel for relatively long time preserving their shape. Using Oregonator model of the BZ medium we imitate foraging behavior of a true slime mold, Physarum polycephalum, on a nutrient-poor substrate. We show that given erosion post-processing operations the BZ medium can approximate a spanning tree of a planar set and thus is computationally equivalent to Physarum in the domain of proximity graph construction. (C) 2009 Elsevier B.V. All rights reserved.

引用

页码：952 / 956

页数：5

共 31 条

[1]

ACHENBACH U, 1980, J EXP BIOL, V85, P21

[2] Collision-based computing in Belousov-Zhabotinsky medium [J].