Naslov
Evolucijski algoritmi temeljeni na vjerojatnosnim razdiobama
(Evolutionary algorithms based on probabilistic distributions)

Autori
Knežević, Karlo

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
01.07

Godina
2013

Stranica
87

Mentor
Jakobović, Domagoj

Ključne riječi
EDA ; teorija vjerojatnosti i statistika ; hibridizacija GA i EDA ; radna okolina EDAF.
(EDA ; probability and statistics theory ; hybridization of the GA and EDA ; EDAF framework.)

Sažetak
Evolucijski algoritmi temeljeni na vjerojatnosnim razdiobama, EDA (engl. Estimation of Distribution Algorithms), nastaju kao odgovor na nedostatke genetskog algoritma. Ovakvi evolucijski algoritmi sadrže metode za automatsko uˇcenje i prilagodbu optimiraju´cem problemu. Korištenjem vjerojatnosnih razdioba izbjegava se gubitak dobrog genetskog materijala koji se kod genetskog algoritma mogao dogoditi. U okviru ovog diplomskog rada opisane su inaˇcice genetskog algoritma, definirani pojmovi teorije vjerojatnosti i statistike i objašnjen rad nekih algoritama zasnovanih na vjerojatnosnim razdiobama. Programski je ostvarena radna okolina EDAF (engl. Estimation of Distribution Algorithms Framework) kojom su vršena testiranja na optimizacijskim funkcijama razliˇcitih karakteristika (diskretne i kontinuirane funkcije).

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA