Evolucijski algoritmi za višekriterijsku i mnogokriterijsku optimizaciju

završni rad

• Naslov (engleski): Evolutionary algorithms for multi and many-objective optimization
• Autor: Leon Šamec
• Mentor: Domagoj Jakobović (mentor)
• Član povjerenstva: Domagoj Jakobović (predsjednik povjerenstva)
• Član povjerenstva: Nikolina Frid (član povjerenstva)
• Član povjerenstva: Marko Đurasević (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2016-07-11, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

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.

Sažetak (engleski)

In this work multi-objective problem was described and analysed along with its upgrade – many-objective problem. Also, evolutionary algorithms for solving that kind of problems were introduced and described along with their desired characteristics and ways of estimating their performance. Algorithms were successfully decomposed onto building blocks that appear in almost every evolutionary algorithm for that purpose (MOEA). Metrics for estimating MOEA's performance were described and analysed and were later used in result analysis. Finally, implementations of algorithms made within this work were compared with already existing ones on some known problems. Results were showed graphicly and then analysed.

• Ključne riječi: višekriterijski problem; višekriterijska optimizacija; mnogokriterijski problem; mnogokriterijska optimizacija; evolucijski algoritmi; genetski algoritmi; metrike; hipervolumen
• Ključne riječi (engleski): multi-objective problem; multi-objective optimization; many-objective problem; many-objective optimization; evolutionary algorithms; genetic algorithms; metrics; hypervolume
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:208296
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2018-02-06 12:11:04