Postupci za višekriterijsku i mnogokriterijsku optimizaciju

undergraduate thesis

• Title (english): Multiobjective and Manyobjective Optimization Algorithms
• Author: Luka Banović
• Mentor: Marko Čupić (mentor)
• Committee member: Marko Čupić (predsjednik povjerenstva)
• Committee member: Martin Tutek (član povjerenstva)
• Committee member: Karlo Knežević (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2018-07-13, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

U ovom radu opisuje se problem višekriterijske optimizacije, definiraju kriteriji za usporedbu rješenja te izlažu algoritmi za višekriterijsku optimizaciju: NSGA, NSGA-II, NSGA-III, SPEA2, MOEA/D-PBI i MOEA/D-TCH. Algoritmi su ispitani na problemima DTLZ1, DTLZ2, DTLZ3 i DTLZ4 koji od 2 do 10 ciljnih funkcija te su njihovi rezultati međusobno uspoređeni. NSGA-III i MOEA/D-PBI su polučili najbolje rezultate na problemima s više od 5 ciljnih funkcija, dok su se ostali algoritmi pokazali gotovo neupotrebljivima. Za probleme s manje od 5 ciljnih funkcija svi su algoritmi pronašli prihvatljiv skup rješenja.

Abstract (english)

In this paper, the multiobjective optimization problem is described, as well as the criteria for the comparison of different solutions. Multiobjective optimization algorithms are presented: NSGA, NSGA-II, NSGA-III, SPEA2, MOEA/D-PBI and MOEA/D-TCH. The algorithms are tested on 2-to-10-objective DTLZ1, DTLZ2, DTLZ3 and DTLZ4 problems and their performance is compared. NSGA-III and MOEA/D-PBI had the best results on problems with more than 5 objective functions, whereas other algorithms have performed poorly. On problems with less than 5 objective functions, all algorithms have found an acceptable set of solutions.

• Keywords: Pareto fronta; kriterijska funkcija; algoritam; DTLZ; IGD
• Keywords (english): Pareto front; objective function; algorithm; DTLZ; IGD
• Language: croatian
• URN:NBN: urn:nbn:hr:168:371899
• 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: 2019-03-13 18:49:06