magistrsko delo
Miha Ravber (Avtor), Matej Črepinšek (Mentor)

Povzetek

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.

Ključne besede

evolucijski algoritmi;večkriterisjko optimiranje;sistem rangiranja;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.09 - Magistrsko delo
Organizacija: UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik: M. Ravber
UDK: 004.421(043.2)
COBISS: 19094038 Povezava se bo odprla v novem oknu
Št. ogledov: 1050
Št. prenosov: 125
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: A CHESS RATING SYSTEM FOR THE COMPARISON OF MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS
Sekundarni povzetek: 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.
Sekundarne ključne besede: evolutionary algorithms;multi-objective optimization;rating system;
URN: URN:SI:UM:
Vrsta dela (COBISS): Magistrsko delo/naloga
Komentar na gradivo: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko
Strani: X, 68 f.
ID: 8887778