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

undergraduate thesis

• Title (english): Multicriteria optimization with Non-dominated Sorting Genetic Algorithm
• Author: Mario Halambek
• Mentor: Marin Golub (mentor)
• Committee member: Marin Golub (predsjednik povjerenstva)
• Committee member: Marko Čupić (član povjerenstva)
• Committee member: Domagoj Alagić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2016-06-28, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: NSGA-II; Pareto; MOOP; genetski algoritam; evolucijski algoritam
• Keywords (english): NSGA-II; Pareto; MOOP; genetic algorithm; evolutionary algorithm
• Language: croatian
• URN:NBN: urn:nbn:hr:168:282452
• 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 09:07:40