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

https://hrcak.srce.hr/144149

Datum izdavanja:

31.8.2015.

Posjeta: 1.511 *