Phase transition in a swarm algorithm for self-organized construction.
暂无分享,去创建一个
This paper reports on a system where very simple, noncommunicating mobile agents in a cellular (lattice) environment use purely local rules to construct connected structures from initially randomly distributed building blocks. We study the effect of block density on the final structure, demonstrating a percolationlike phase transition: Low block densities lead to the formation of small, disconnected structures but a single connected structure emerges abruptly beyond a critical density. The empirical study of the structure at the transition point shows scaling behavior, providing strong evidence for criticality. We also demonstrate that a simple change of rules can completely change the phase-transition effect. The results have implications for the self-organized construction of complex structures by swarms.
[1] Paul Meakin,et al. Growth Patterns in Physical Sciences and Biology , 1993 .
[2] J. Götz,et al. Mitochondrial dysfunction - the beginning of the end in Alzheimer's disease? Separate and synergistic modes of tau and amyloid-β toxicity , 2011, Alzheimer's Research & Therapy.
[3] 강태원,et al. [서평]「Chaos and Fractals : New Frontiers of Science」 , 1998 .
[4] Marco Dorigo,et al. Swarm intelligence: from natural to artificial systems , 1999 .