Stručni rad
Genetski algoritmi i biomorfi
Nela Bosner
orcid.org/0000-0001-8667-4513
; Sveučilište u Zagrebu, Prirodoslovno matematički fakultet
Tomislav Droždjek
; Sveučilište u Zagrebu, Prirodoslovno matematički fakultet
Sažetak
Genetski algoritmi su jedna vrsta evolucijskih algoritama. Evolucijski
algoritmi, kao što i samo ime govori, posebna su vrsta algoritama
inspirirana procesom evolucije. Glavna ideja evolucijskih algoritama je,
koristeći metodu pokušaja i pogrešaka, simulirati proces evolucije te
ga primijeniti na rješavanje raznih optimizacijskih problema.
Promotrimo sada podrobnije kako je pojam evolucije povezan s
evolucijskim algoritmima. U teoriji evolucije, neku okolinu nastanjuje
populacija jedinki kojima je “cilj” preživjeti i razmnožavati se.
Podobnost (eng. fitness) tih jedinki govori nam koliko je pojedina
jedinka uspješna u ispunjavanju tih ciljeva, odnosno, ona reprezentira
šansu jedinke da preživi dovoljno dugo kako bi se razmnožavala. U
kontekstu rješavanja problema, jedinke izjednačavamo s kandidatima
za rješenje. Kvaliteta tih potencijalnih rješenja nam govori koliko
dobro ona aproksimiraju rješenje problema. Nju možemo iskoristiti
kako bismo odlučili s kolikom će vjerojatnošću određeni kandidat za
rješenje sudjelovati u konstrukciji sljedećih kandidata (intuitivno, što
kandidat za rješenje bolje aproksimira rješenje ta bi vjerojatnost
trebala biti veća).
Ključne riječi
evolucijski algoritmi; bioinformatika; optimizacija
Hrčak ID:
144149
URI
Datum izdavanja:
31.8.2015.
Posjeta: 1.818 *