doktorska disertacija
Niki Veček (Avtor), Marjan Mernik (Mentor)

Povzetek

Eksperiment na področju evolucijskega računanja lahko povzamemo s štirimi pomembnimi koraki: načrtovanje eksperimenta, zagon eksperimenta, analiza rezultatov ter interpretacija rezultatov in diskusija. Vsak korak zahteva posebno pozornost in vsebuje določene pasti, na katere moramo kot raziskovalci biti pozorni. Disertacija podrobno opiše vse štiri korake, s posebnim poudarkom na statistični analizi rezultatov, in predstavi novo metodo za primerjavo evolucijskih algoritmov - Chess Rating System for Evolutionary Algorithms (CRS4EAs). Predlagana metoda temelji na šahovskem rangiranju, kjer je vsak evolucijski algoritem predstavljen kot šahovski igralec, vsaka primerjava rešitev dveh algoritmov predstavlja igro med dvema igralcema (in se lahko konča z zmago enega in porazom drugega ali remijem), vsaka parna primerjava med več algoritmi pa predstavlja turnir. Osnova za predlagano metodo je šahovski sistem rangiranja Glicko-2, za katerega tekom disertacije tudi pokažemo, da je najprimernejši. Predlagano metodo skozi velik nabor eksperimentov primerjamo s statističnimi testi z ničelno hipotezo in pokažemo, da lahko s predlagano metodo učinkovito primerjamo uspešnosti evolucijskih algoritmov. Predlagana metoda najde podobne signifikantne razlike kot bi jih našli z uporabo standardnih statističnih metod, hkrati pa omogoča absolutno vrednotenje moči in uspešnosti algoritmov, ki so vključeni v sistem. Predlagano metodo na učinkovit način uporabimo za uglaševanje parametrov evolucijskega algoritma in jo skozi nabor več eksperimentov primerjamo z drugimi metodami uglaševanja (F-Race in Revac).

Ključne besede

evolucijski algoritmi;računski eksperiment;ničelna hipoteza;glicko;šahovski rating;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.08 - Doktorska disertacija
Organizacija: UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik: [N. Veček]
UDK: 004.832:004.8.021(043.3)
COBISS: 286228224 Povezava se bo odprla v novem oknu
Št. ogledov: 1323
Št. prenosov: 172
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: Chess rating system for evolutionary algorithms
Sekundarni povzetek: Experiment in the field of evolutionary computing can be summarized with four important stages: experimental design, experiment, analysis, and interpretation of the results and discussion. Each of these stages requires careful attention to avoid the pitfalls. The thesis describes all four stages with special emphasis on the statistical analysis of the results and proposes a new method for comparison and ranking of evolutionary algorithms - Chess Rating System for Evolutionary Algorithms (CRS4EAs). The proposed method is based on chess ranking where each evolutionary algorithm is treated as a chess player, a comparison of the results of two algorithms is treated as one game between these two algorithms (with three possible outcomes: win, loss, or draw), and pairwise comparison of all algorithms is treated as a tournament. The basis of the proposed method is Glicko-2 chess rating system, which showed as the most appropriate one. We have conducted a large number of experiments through the thesis in which the proposed method was compared to different statistical tests of significance. We have shown that the proposed method is appropriate for comparison and ranking of evolutionary algorithms. The proposed method finds similar significant differences as statistical tests, but it also measures the absolute power of algorithms participating in the system. The proposed method can be used as a method for tuning the parameters of an evolutionary algorithm, which was also shown through experiments in which the proposed method was compared to other tuning methods (F-Race and Revac).
Sekundarne ključne besede: evolutionary algorithms;computational experiment;null hypothesis;glicko;chess rating;Evolucijski algoritmi;Disertacije;
URN: URN:SI:UM:
Vrsta dela (COBISS): Doktorska disertacija
Komentar na gradivo: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko
Strani: IX, 213 str.
ID: 9169757