Obravnavanje omejitev v večkriterijski optimizacijiErzin, Eva (Avtor) Orbanić, Alen (Mentor) Filipič, Bogdan (Komentor) večkriterijska optimizacija z omejitvamigenetski algoritmiNSGA-IIMOEA/DVeč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.20182018-09-16 07:45:44Delo diplomskega seminarja/zaključno seminarsko delo/naloga103327UDK: 519.8VisID: 90496COBISS_ID: 18437465sl