20.500.12556/DKUM-54156 UPORABA ŠAHOVSKEGA SISTEMA RANGIRANJA ZA PRIMERJAVO EVOLUCIJSKIH ALGORITMOV VEČKRITERIJSKE OPTIMIZACIJE A CHESS RATING SYSTEM FOR THE COMPARISON OF MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS Magistrsko delo obravnava primerjavo evolucijskih algoritmov večkriterijske optimizacije z uporabo šahovskega rangiranja. Na začetku je opisano šahovsko rangiranje in osnovni pojmi večkriterijske optimizacije. Prikazana je nadgradnja orodja EARS (ang. Evolutionary Algorithms Rating System), ki omogoča ocenjevanje uspešnosti evolucijskih algoritmov za enokriterijsko optimizacijo. Predstavljena je implementacija primernih primerjalnih funkcij in nabora preizkusnih problemov. Prav tako so predstavljeni tudi nekateri bolj znani evolucijski algoritmi večkriterijske optimizacije, ki smo jih vključili v orodje EARS. Na koncu so prikazani rezultati in primerjava rezultatov orodja EARS z drugimi metodami. In this thesis the comparison of multi-objective evolutionary algorithms using chess ranking is presented. First, the chess ranking and the basic concepts of multi-objective optimization are described. Then the upgrade of EARS (Evolutionary Algorithms Rating System), which enables the assessment of the performance of evolutionary algorithms for single-objective optimization is presented. The implementation of appropriate comparator functions and a set of test problems is also presented. Some of more well-known evolutionary algorithms of multi-objective optimization which were included in EARS are shown. Finally, the results and the comparison of EARS results with other methods are outlined. Evolucijski algoritmi večkriterijsko optimiranje sistem rangiranja. Evolutionary algorithms multi-objective optimization rating system. true true false M. Ravber Slovenski jezik Angleški jezik Magistrsko delo/naloga 2015-08-24 13:03:08 2015-10-14 10:48:36 2022-06-04 03:11:01 2024-01-03 03:36:27 2015 0 [Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.421(043.2) 19094038 URN:SI:UM:DK:0KPV5AXC MAG_Ravber_Miha_2015.pdf MAG_Ravber_Miha_2015.pdf 1 201BAE2CBAA27FA57A7855466B93E83A 28709e1f96add34f2db9e3970ea2bd53893d43e6ad4551ef25c5e49593590b8c 471044a7-7c07-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=79573 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0