15.08.2015 Views

Introduction to the Modeling and Analysis of Complex Systems

introduction-to-the-modeling-and-analysis-of-complex-systems-sayama-pdf

introduction-to-the-modeling-and-analysis-of-complex-systems-sayama-pdf

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

11.5. EXAMPLES OF BIOLOGICAL CELLULAR AUTOMATA MODELS 207Propagation <strong>of</strong> firefrom o<strong>the</strong>r burningtreesBurning tree21Tree0Empty site3CharFigure 11.13: CA model <strong>of</strong> epidemic/forest fire systems. Left: Schematic illustration<strong>of</strong> <strong>the</strong> model’s state-transition function. Right: A sample simulation result.more reliable results. Such simulation methods based on r<strong>and</strong>om sampling aregenerally called Monte Carlo simulations. In Monte Carlo simulations, you conductmany replications <strong>of</strong> independent simulation runs for <strong>the</strong> same experimentalsettings, <strong>and</strong> measure <strong>the</strong> outcome variables from each run <strong>to</strong> obtain a statisticaldistribution <strong>of</strong> <strong>the</strong> measurements. Using this distribution (e.g., by calculating its averagevalue) will help you enhance <strong>the</strong> accuracy <strong>and</strong> reliability <strong>of</strong> <strong>the</strong> experimentalresults.If you have done <strong>the</strong> implementation <strong>and</strong> experiments correctly, you will probably seeano<strong>the</strong>r case <strong>of</strong> phase transition in <strong>the</strong> exercise above. The system’s response shows asharp transition at a critical value <strong>of</strong> p, above which percolation occurs but below whichit doesn’t occur. Near this critical value, <strong>the</strong> system is very sensitive <strong>to</strong> minor perturbations,<strong>and</strong> a number <strong>of</strong> intriguing phenomena (such as <strong>the</strong> formation <strong>of</strong> self-similar fractalpatterns) are found <strong>to</strong> take place at or near this transition point, which are called criticalbehaviors. Many complex systems, including biological <strong>and</strong> social ones, are considered <strong>to</strong>be utilizing such critical behaviors for <strong>the</strong>ir self-organizing <strong>and</strong> information processing purposes.For example, <strong>the</strong>re is a conjecture that animal brains tend <strong>to</strong> dynamically maintain

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!