PREDMETI

Cilji

Cilji predmeta so: - predstaviti osnove optimizacije in evolucijskega računanja, - predstaviti gradnike in mehanizme evolucijskih algoritmov in njihove značilnosti, - predstaviti metodologijo vrednotenja rezultatov in praktično uporabnost algoritmov, - podati pregled sorodnih algoritmov. Študenti, ki bodo uspešno končali ta predmet, bodo obvladali osnove evolucijskega računanja in bodo usposobljeni za uporabo evolucijskih algoritmov v reševanju zahtevnih optimizacijskih problemov in vrednotenje njihovih rezultatov.

Predmetnik

Uvod: preiskovanje in optimizacija, optimizacijski problemi in njihove značilnosti, deterministična in stohastična optimizacija, optimizacijski algoritmi po zgledih iz narave, evolucijsko računanje, računska inteligenca Osnove evolucijskih algoritmov: motivacija, terminologija, zgradba in delovanje, vrste evolucijskih algoritmov, teoretično ozadje, prednosti in slabosti Mehanizmi in tehnike: uglaševanje parametrov algoritmov, obravnavanje omejitev, reševanje multimodalnih, dinamičnih in večkriterijskih optimizacijskih problemov, paralelizacija, hibridizacija Vrednotenje in uporaba: statistična analiza rezultatov, mere kakovosti rezultatov in računske učinkovitosti, razvoj evolucijskega algoritma za izbrani optimizacijski problem, primeri uporabe v znanosti, inženirstvu in poslovnem svetu Sorodni algoritmi: optimizacija z roji delcev, optimizacija s kolonijami mravelj, kulturni algoritmi, memetski algoritmi, umetni imunski sistemi