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

Abstract

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.

Keywords

evolucijski algoritmi;večkriterisjko optimiranje;sistem rangiranja;

Data

Language: Slovenian
Year of publishing:
Typology: 2.09 - Master's Thesis
Organization: UM FERI - Faculty of Electrical Engineering and Computer Science
Publisher: M. Ravber
UDC: 004.421(043.2)
COBISS: 19094038 Link will open in a new window
Views: 1050
Downloads: 125
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: English
Secondary title: A CHESS RATING SYSTEM FOR THE COMPARISON OF MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS
Secondary abstract: 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.
Secondary keywords: evolutionary algorithms;multi-objective optimization;rating system;
URN: URN:SI:UM:
Type (COBISS): Master's thesis/paper
Thesis comment: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko
Pages: X, 68 f.
ID: 8887778