Evolucijski algoritmi za višekriterijsku i mnogokriterijsku optimizaciju

undergraduate thesis

• Title (english): Evolutionary algorithms for multi and many-objective optimization
• Author: Leon Šamec
• Mentor: Domagoj Jakobović (mentor)
• Committee member: Domagoj Jakobović (predsjednik povjerenstva)
• Committee member: Nikolina Frid (član povjerenstva)
• Committee member: Marko Đurasević (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2016-07-11, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: višekriterijski problem; višekriterijska optimizacija; mnogokriterijski problem; mnogokriterijska optimizacija; evolucijski algoritmi; genetski algoritmi; metrike; hipervolumen
• Keywords (english): multi-objective problem; multi-objective optimization; many-objective problem; many-objective optimization; evolutionary algorithms; genetic algorithms; metrics; hypervolume
• Language: croatian
• URN:NBN: urn:nbn:hr:168:208296
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2018-02-06 12:11:04