Bak-Sneppen model

Bak-Sneppen model

right|frame">
Sample of Bak-Sneppen model evolution: on the x axis the population status, on they axis (from top to the bottom) the history of the population. Each discontinuityrepresents an evolution.

The Bak-Sneppen model is a simple model of co-evolution between interacting species. It was developed to show how self-organized criticality may explain key features of the fossil record, such as the distribution of sizes of extinction events and the phenomenon of punctuated equilibrium. It is named after Per Bak and Kim Sneppen.

The model dynamics repeatedly eliminates the least adapted species and mutates it and its neighbors to recreate the interaction between species. A comprehensive study of the details of this model can be found in [http://link.aps.org/abstract/PRE/v53/p414 "Phys. Rev. E" 53, 414-443 (1996)] . A solvable version of the model has been proposed in [http://link.aps.org/abstract/PRL/v76/p348 "Phys. Rev. Lett." 76, 348–351 (1996)] , which [http://link.aps.org/abstract/PRE/v54/p1082 shows] that the dynamics evolves sub-diffusively, driven by a long-range memory.

An evolutionary local search heuristic based on the Bak-Sneppen model, called extremal optimization, has been introduced in [http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYF-40XGW6J-9&_user=10&_coverDate=05%2F31%2F2000&_rdoc=9&_fmt=summary&_orig=browse&_srch=%23toc%235617%232000%23998809998%23205975!&_cdi=5617&_sort=d&_docanchor=&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=83eeb321ed5935b0dedda16f87ab1788 "Artificial Intelligence" 119, 275-286 (2000).]

References

* cite book
author = Bak, P.
date = 1996
title = How Nature Works: The Science of Self-Organized Criticality
publisher = Copernicus
location = New York
id = ISBN 0-387-94791-4

* cite journal
author = Bak, P. and Kim Sneppen
date = 1993
title = Punctuated equilibrium and criticality in a simple model of evolution
journal = Physical Review Letters
volume = 71
pages = 4083–4086
doi = 10.1103/PhysRevLett.71.4083

* cite journal
author = Kim Sneppen
date = 1992
title = Self-organized pinning and interface growth in a random medium
journal = Physical Review Letters
volume = 69
pages = 3539–3542
doi = 10.1103/PhysRevLett.69.3539

External links

* [http://cmol.nbi.dk/models/bs/bs.html Bak-Sneppen Evolution Model] as an interactive java applet.


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Per Bak — Infobox Scientist box width = 300px name = Per Bak image width = 200px caption = Per Bak at the ITCP 1992. birth date = December 8 1948 birth place = Brønderslev, Denmark death date = October 16 2002 death place = Copenhagen, Denmark residence =… …   Wikipedia

  • Extremal optimization — (EO) is an optimization heuristic inspired by the Bak Sneppen model of self organized criticality from the field of statistical physics. This heuristic was designed initially to address combinatorial optimization problems such as the travelling… …   Wikipedia

  • Self-organized criticality — In physics, self organized criticality (SOC) is a property of (classes of) dynamical systems which have a critical point as an attractor. Their macroscopic behaviour thus displays the spatial and/or temporal scale invariance characteristic of the …   Wikipedia

  • List of mathematics articles (B) — NOTOC B B spline B* algebra B* search algorithm B,C,K,W system BA model Ba space Babuška Lax Milgram theorem Baby Monster group Baby step giant step Babylonian mathematics Babylonian numerals Bach tensor Bach s algorithm Bachmann–Howard ordinal… …   Wikipedia

  • Coevolution — Bumblebees and the flowers they pollinate have coevolved so that both have become dependent on each other for survival. In biology, coevolution is the change of a biological object triggered by the change of a related object. [1] Coevolution can… …   Wikipedia

  • Co-evolution — In a broad sense, biological co evolution is the change of a biological object triggered by the change of a related object . [cite journal | title=An integrated system for studying residue coevolution in proteins | author=Yip et al |… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”