Naslov
Evolucijski algoritmi za višekriterijsku i mnogokriterijsku optimizaciju
(Evolutionary algorithms for multi and many-objective optimization)

Autori
Šamec, Leon

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
01.07

Godina
2016

Stranica
52

Mentor
Jakobović, Domagoj

Ključne riječi
višekriterijski problem; višekriterijska optimizacija; mnogokriterijski problem; mnogokriterijska optimizacija; evolucijski algoritmi; genetski algoritmi; metrike; hipervolumen
(multi-objective problem; multi-objective optimization; many-objective problem; many-objective optimization; evolutionary algorithms; genetic algorithms; metrics; hypervolume)

Sažetak
U sklopu ovog rada opisan je i analiziran višekriterijski problem sa svojom nadogradnjom – mnogokriterijskim problemom. Uz to su predstavljeni i opisani evolucijski algoritmi za njihovo rješavanje, poželjna svojstva tih algoritama i načini procjene njihovih performansi. Algoritmi su i uspješno razloženi na gradivne blokove koji se pojavljuju u gotovo svim evolucijskim algoritmima te namjene (MOEA). Metrike za procjenu performansi MOEA su analizirane i opisane te kasnije korištene u analizi rezultata. Na kraju su uspoređene implementacije tih algoritama napravljene u sklopu ovog rada s postojećim implementacijama na nekim poznatim problemima. Dobiveni rezultati su grafički prikazani i zatim analizirani.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA