Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Кіріспе
Бак-Снеппен моделі – өзара әрекеттесетін түрлердің коэволюциясының қарапайым моделі. Ол өзін-өзі ұйымдастырушы сынның, атап айтқанда жойылу оқиғаларының мөлшерінің таралуы және үзілісті тепе-теңдік сияқты палеонтологиялық жазбалардың негізгі ерекшеліктерін қалай түсіндіре алатынын көрсету үшін әзірленген. Модель Пер Бак пен Ким Снеппеннің құрметіне аталған. Модельдің динамикасы ең нашар бейімделген түрді қайта-қайта жойып, оны және оның жанындағы түрлерді мутациялау арқылы түрлер арасындағы өзара әрекеттестікті жаңартады. Бұл модельдің толыққанды зерттеуін Phys. Rev. E 53, 414–443 (1996) еңбегінен табуға болады. Модельдің шешімі бар нұсқасы Phys. Rev. Lett. 76, 348–351 (1996) журналында ұсынылған, ол динамиканың ұзақ мерзімді жад арқылы басқарылатын, субдиффузиялық түрде дамитынын көрсетеді. Бак-Снеппен моделіне негізделген эволюциялық жергілікті іздеу эвристикасы экстремалды оптимизация деп аталады. Бак-Снеппен моделі ғылыми прогресс теориясына қолданылған.
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 Phys. Rev. E 53, 414–443 (1996). A solvable version of the model has been proposed in Phys. Rev. Lett. 76, 348–351 (1996), which 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 The Bak–Sneppen model has been applied to the theory of scientific progress.
Сипаттама
Біз f(i) жарамдылық факторымен байланысты N түрді қарастырамыз. Олар i бүтін санымен шеңбер бойында индекстеледі. Алгоритм ең төменгі жарамдылыққа ие түрді таңдап, одан кейін оны және оның екі жақын көршісін (алдыңғы және келесі бүтін сан) жаңа түрмен, жаңа кездейсоқ жарамдылықпен алмастырудан тұрады. Ұзақ уақыт өткен соң, түрлердің тірі қалуы үшін қажетті ең төменгі жарамдылық деңгейі орнатылады, одан төмен жарамдылыққа ие түрлер жоғалады. Бұл "ұзаққа созылған" оқиғалар қар көшкіні деп аталады, ал модель барлық түрлердің жарамдылығы белгілі бір шектен жоғары болғанша салыстырмалы тұрақтылыққа жеткенше осы қар көшкіндері арқылы дамиды.
We consider N species, which are associated with a fitness factor f(i). They are indexed by integers i around a ring. The algorithm consists in choosing the least fit species, and then replacing it and its two closest neighbors (previous and next integer) by new species, with a new random fitness. After a long run there will be a minimum required fitness, below which species don't survive. These "long run" events are referred to as avalanches, and the model proceeds through these avalanches until it reaches a state of relative stability where all species' fitness are above a certain threshold.