Naslov
Genetski algoritam s vjerojatnosnim modelom
(Probabilistic model-building genetic algorithm)

Autori
Bobesić, Mislav

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
19.02

Godina
2013

Stranica
51

Mentor
Golub, Marin

Ključne riječi
Genetski algoritam s vjerojatnosnim modelom, Postupno ucenje zas- ˇ novano na populaciji, Algoritam univarijantne marginalne distribucije, Algoritam bivarijantne marginalne distribucije, Kompaktni genetski algoritam
(Probabilistic model-building genetic algorithms, Population Based Incremental Learning, Univariate Marginal Distribution Algorithm, Compact Genetic Algorithm, Bivariate Marginal Distribution Algorithm)

Sažetak
Genetski algoritam s vjerojatnosnim modelom podvrsta je evolucijskih algoritama koja pretražuje prostor rješenja pomoću vjerojatnosnog modela. Algoritam je razvijen zbog nedostataka konvencionalnog genetskog algoritma prilikom rješavanja problema problema s raspršenim građevnim blokovima dobrih rješenja. U ovom radu programski su ostvareni postupno učenje zasnovano na populaciji, kompaktni genetski algoritam, algoritam univarijantne marginalne distribucije i algoritam bivarijantne mariginalne distribucije te je usporedena njihova uspješnost na nekoliko optimizacijskih problema.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA