eMatematikasMatematikos resursai internete Registruotis Ieškoti...

Evoliucija - atrankos algoritmas

Informatika   Peržiūrų skaičius (2161)

Evoliucija yra gyvybės formų kitimas bėgant laikui. Mechanizmas, dėl ko tokie pokyčiai vyksta, buvo suformuluotas Ch.Darwin'o ir yra vadinamas natūrali atranka. Svarbesnis žodis šitoj sąvokoj yra atranka (arba filtras), nes iš principo evoliucija gali vykti ne tik dėl natūralios, bet ir dėl dirbtinės atrankos. Evoliucijos mechanizmą galima būtų suprasti kaip tam tikrų sąlygų išpildymą, kurios lemia procesą, kuris iš paprastų ir nesudėtingų pradinių elementų sukuria sudėtingas formas. Natūrali (arba dirbtinė) atranka yra paieškos algoritmas, kurį galima pritaikyti sprendžiant įvairius uždavinius (bendras pavadinimas yra genetiniai algoritmai).
Aš pateiksiu atrankos algoritmo iliustraciją tokiam pavyzdžiui: sakoma, kad beždžionė atsitiktinai spausdindama klaviatūra ir jai suteiktus pakankamai laiko galėtų parašyti bet kokią prasmingą frazę, tačiau paskaičiavus tikimybę aišku, kad toks atsitiktinis procesas užtruktų labai ilgai ir todėl jis yra tinkamas palyginimui su atrankos algoritmu, taip pabrėžiant pastarojo efektyvumą. Taigi, sukuriam programą, kuria generuojame tam tikrą frazę dviem metodais: atsitiktiniu būdu ir naudojant atrankos algoritmą. Atrankos algoritmo pagrindinės charakteristikos: pirminis elementas (mūsų atveju frazė) generuojantis savo kopijas, kurios iš principo paveldi jo savybes, tačiau kritinė sąlyga - kopijos nėra identiškos - galimos atsitiktinės mutacijos (panagrinėjus programos veikimą, tampa aišku, kad skirtumai turi būti nedideli). Sekančioje, galima pavadinti, kartoje pirminiu elementu tampa tas, kuris turi daugiausiai panašumų su norimu rezultatu (fraze). Šitoj vietoj ši programa skiriasi nuo tikros natūralios arba dirbtinės atrankos, kurių atveju toks galutinis tikslas nėra nustatytas.
Programa: http://www.mediafire.com/download.php?291k95uu9byqjjq
Informacija apie programą: http://en.wikipedia.org/wiki/Weasel_program

0

Norėdami rašyti žinutes privalote prisijungti!

Kategorijos

Pasiruošk matematikos VBE www.ematematikas.lt/testai Pasikartok matematikos temas spręsdamas online testus! Spręsti testus »