Math.e, Vol. 27 No. 1, 2015.
Professional paper
Genetski algoritmi i biomorfi
Nela Bosner
orcid.org/0000-0001-8667-4513
; University of Zagreb, Faculty of Science
Tomislav Droždjek
; University of Zagreb, Faculty of Science
Abstract
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).
Keywords
evolucijski algoritmi; bioinformatika; optimizacija
Hrčak ID:
144149
URI
Publication date:
31.8.2015.
Visits: 1.575 *