Postupci za višekriterijsku i mnogokriterijsku optimizaciju

Sažetak na hrvatskom: 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...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:48073/Details
Glavni autor: Banović, Luka (-)
Ostali autori: Čupić, Marko (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, L. Banović, 2018.
Predmet:
LEADER 02271na a2200229 4500
003 HR-ZaFER
008 160221s2018 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid6097 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Banović, Luka 
245 1 0 |a Postupci za višekriterijsku i mnogokriterijsku optimizaciju :  |b završni rad /  |c Luka Banović ; [mentor Marko Čupić]. 
246 1 |a Multiobjective and Manyobjective Optimization Algorithms  |i Naslov na engleskom:  
260 |a Zagreb,  |b L. Banović,  |c 2018. 
300 |a 41 str. ;  |c 30 cm +  |e CD-ROM 
502 |b preddiplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2018-06-15, datum završetka: 2018-07-13 
520 3 |a Sažetak na hrvatskom: 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. 
520 3 |a Sažetak na engleskom: 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. 
653 1 |a Pareto fronta  |a kriterijska funkcija  |a algoritam  |a DTLZ  |a IGD 
653 1 |a Pareto front  |a objective function  |a algorithm  |a DTLZ  |a IGD 
700 1 |a Čupić, Marko  |4 ths 
942 |c Z 
999 |c 48073  |d 48073