Višekriterijsko optimiranje uz pomoć nedominirajućeg sortirajućeg genetskog algoritma

završni rad

• Naslov (engleski): Multicriteria optimization with Non-dominated Sorting Genetic Algorithm
• Autor: Mario Halambek
• Mentor: Marin Golub (mentor)
• Član povjerenstva: Marin Golub (predsjednik povjerenstva)
• Član povjerenstva: Marko Čupić (član povjerenstva)
• Član povjerenstva: Domagoj Alagić (č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-06-28, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Višekriterijska optimizacija NSGA i NSGA-II genetskim algoritmom.
Cilj algoritama je aproksimacija Pareto fronte za dani problem.
Implementacija u C++ uz korištenje OpenMP biblioteke za paralelizaciju.
Usporedba rezultata algoritama. Implementacija nedominirajućeg sortiranja za potrebe rada algoritama. Proučavanje utjecaja parametara na rad algoritma.

Sažetak (engleski)

Multi objective optimization using NSGA and NSGA-II genetic algorithms.
Approximation of Pareto front. Implementation in C++ using OpenMP for parallelization.
Comparison of NSGA and NSGA-II. Implementation of non dominated sorting.

• Ključne riječi: NSGA-II; Pareto; MOOP; genetski algoritam; evolucijski algoritam
• Ključne riječi (engleski): NSGA-II; Pareto; MOOP; genetic algorithm; evolutionary algorithm
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:282452
• 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 09:07:40