Obravnavanje omejitev v večkriterijski optimizaciji
Večkriterijski optimizacijski problemi so del vsakdana. Včasih jih uspemo rešiti sami, včasih pa so prezahtevni in za to potrebujemo pomoč. Dober pristop k reševanju večkriterijskih optimizacijskih problemov so genetski algoritmi. V tem delu se ukvarjamo z večkriterijskimi optimizacijskimi problemi...
Main Author: | |
---|---|
Other Authors: | |
Format: | Bachelor Thesis |
Language: | Slovenian |
Published: |
2018
|
Subjects: | |
Online Access: | https://repozitorij.uni-lj.si/IzpisGradiva.php?id=103327 https://repozitorij.uni-lj.si/Dokument.php?id=113737&dn= https://plus.si.cobiss.net/opac7/bib/18437465?lang=sl |
id |
ftuniljubljanair:oai:repozitorij.uni-lj.si:IzpisGradiva.php-id-103327 |
---|---|
record_format |
openpolar |
spelling |
ftuniljubljanair:oai:repozitorij.uni-lj.si:IzpisGradiva.php-id-103327 2023-05-15T18:12:53+02:00 Obravnavanje omejitev v večkriterijski optimizaciji Constraint handling in multiobjective optimization Erzin, Eva Orbanić, Alen 2018-09-16 application/pdf https://repozitorij.uni-lj.si/IzpisGradiva.php?id=103327 https://repozitorij.uni-lj.si/Dokument.php?id=113737&dn= https://plus.si.cobiss.net/opac7/bib/18437465?lang=sl slv slv https://repozitorij.uni-lj.si/IzpisGradiva.php?id=103327 https://repozitorij.uni-lj.si/Dokument.php?id=113737&dn= https://plus.si.cobiss.net/opac7/bib/18437465?lang=sl info:eu-repo/semantics/openAccess večkriterijska optimizacija z omejitvami genetski algoritmi NSGA-II MOEA/D constrained multiobjective optimization genetic algorithms info:eu-repo/classification/udc/519.8 info:eu-repo/semantics/bachelorThesis info:eu-repo/semantics/publishedVersion 2018 ftuniljubljanair 2021-12-06T10:02:07Z Večkriterijski optimizacijski problemi so del vsakdana. Včasih jih uspemo rešiti sami, včasih pa so prezahtevni in za to potrebujemo pomoč. Dober pristop k reševanju večkriterijskih optimizacijskih problemov so genetski algoritmi. V tem delu se ukvarjamo z večkriterijskimi optimizacijskimi problemi z omejitvami. Najprej jih definiramo in opišemo njihovo rešitev - Pareto optimalno množico. Nato predstavimo genetske algoritme, si podrobneje ogledamo dva izmed njih, NSGA-II in MOEA/D ter pregledamo obstoječe načine obravnavanja omejitev v večkriterijski optimizaciji, s katerimi lahko genetske algoritme za večkriterijsko optmizacijo prilagodimo tako, da lahko obravnavajo tudi probleme z omejitvami. Na koncu predstavimo še dva testna večkriterijska optimizacijska problema z omejitvami, na njima preizkusimo prej predstavljena algoritma ter dva izmed načinov obravnavanja omejitev in rezultate interpretiramo. Multiobjective optimization problems are a part of everyday life. Sometimes we manage to solve them and other times they prove to be too difficult and we need help solving them. A good approach to solving multiobjective optimization problems are genetic algorithms. In this work we deal with constrained multiobjective problems. First we describe them and their solution - the Pareto front. Then we present genetic algorithms, desribe two of them, NSGA-II and MOEA/D, more in-depth and review existing constraint handling methods, that allow us to adapt existing multiobjective genetic algorithms for constrained multiobjective optimization. Finally we present two multiobjective constrained test problems, use them to test the beforementioned genetic algorithms and two of the constraint handling techniques, and interpret the results. Bachelor Thesis sami Repository of the University of Ljubljana (RUL) |
institution |
Open Polar |
collection |
Repository of the University of Ljubljana (RUL) |
op_collection_id |
ftuniljubljanair |
language |
Slovenian |
topic |
večkriterijska optimizacija z omejitvami genetski algoritmi NSGA-II MOEA/D constrained multiobjective optimization genetic algorithms info:eu-repo/classification/udc/519.8 |
spellingShingle |
večkriterijska optimizacija z omejitvami genetski algoritmi NSGA-II MOEA/D constrained multiobjective optimization genetic algorithms info:eu-repo/classification/udc/519.8 Erzin, Eva Obravnavanje omejitev v večkriterijski optimizaciji |
topic_facet |
večkriterijska optimizacija z omejitvami genetski algoritmi NSGA-II MOEA/D constrained multiobjective optimization genetic algorithms info:eu-repo/classification/udc/519.8 |
description |
Večkriterijski optimizacijski problemi so del vsakdana. Včasih jih uspemo rešiti sami, včasih pa so prezahtevni in za to potrebujemo pomoč. Dober pristop k reševanju večkriterijskih optimizacijskih problemov so genetski algoritmi. V tem delu se ukvarjamo z večkriterijskimi optimizacijskimi problemi z omejitvami. Najprej jih definiramo in opišemo njihovo rešitev - Pareto optimalno množico. Nato predstavimo genetske algoritme, si podrobneje ogledamo dva izmed njih, NSGA-II in MOEA/D ter pregledamo obstoječe načine obravnavanja omejitev v večkriterijski optimizaciji, s katerimi lahko genetske algoritme za večkriterijsko optmizacijo prilagodimo tako, da lahko obravnavajo tudi probleme z omejitvami. Na koncu predstavimo še dva testna večkriterijska optimizacijska problema z omejitvami, na njima preizkusimo prej predstavljena algoritma ter dva izmed načinov obravnavanja omejitev in rezultate interpretiramo. Multiobjective optimization problems are a part of everyday life. Sometimes we manage to solve them and other times they prove to be too difficult and we need help solving them. A good approach to solving multiobjective optimization problems are genetic algorithms. In this work we deal with constrained multiobjective problems. First we describe them and their solution - the Pareto front. Then we present genetic algorithms, desribe two of them, NSGA-II and MOEA/D, more in-depth and review existing constraint handling methods, that allow us to adapt existing multiobjective genetic algorithms for constrained multiobjective optimization. Finally we present two multiobjective constrained test problems, use them to test the beforementioned genetic algorithms and two of the constraint handling techniques, and interpret the results. |
author2 |
Orbanić, Alen |
format |
Bachelor Thesis |
author |
Erzin, Eva |
author_facet |
Erzin, Eva |
author_sort |
Erzin, Eva |
title |
Obravnavanje omejitev v večkriterijski optimizaciji |
title_short |
Obravnavanje omejitev v večkriterijski optimizaciji |
title_full |
Obravnavanje omejitev v večkriterijski optimizaciji |
title_fullStr |
Obravnavanje omejitev v večkriterijski optimizaciji |
title_full_unstemmed |
Obravnavanje omejitev v večkriterijski optimizaciji |
title_sort |
obravnavanje omejitev v večkriterijski optimizaciji |
publishDate |
2018 |
url |
https://repozitorij.uni-lj.si/IzpisGradiva.php?id=103327 https://repozitorij.uni-lj.si/Dokument.php?id=113737&dn= https://plus.si.cobiss.net/opac7/bib/18437465?lang=sl |
genre |
sami |
genre_facet |
sami |
op_relation |
https://repozitorij.uni-lj.si/IzpisGradiva.php?id=103327 https://repozitorij.uni-lj.si/Dokument.php?id=113737&dn= https://plus.si.cobiss.net/opac7/bib/18437465?lang=sl |
op_rights |
info:eu-repo/semantics/openAccess |
_version_ |
1766185366968074240 |