| Naslov: | Šahovski sistem rangiranja za primerjavo evolucijskih algoritmov : doktorska disertacija |
|---|
| Avtorji: | ID Veček, Niki (Avtor)
ID Mernik, Marjan (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  DR_Vecek_Niki_i2016.pdf (15,24 MB)
MD5: CDF5B01B40083F8AC8CF92A812E92A9E
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Doktorska disertacija |
|---|
| Tipologija: | 2.08 - Doktorska disertacija |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | 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: | evolutionary algorithms, computational experiment, null hypothesis, glicko, chess rating |
|---|
| Kraj izida: | Maribor |
|---|
| Kraj izvedbe: | Maribor |
|---|
| Založnik: | [N. Veček] |
|---|
| Leto izida: | 2016 |
|---|
| Leto izvedbe: | 2016 |
|---|
| Št. strani: | IX, 213 str. |
|---|
| PID: | 20.500.12556/DKUM-63656 |
|---|
| UDK: | 004.832:004.8.021(043.3) |
|---|
| COBISS.SI-ID: | 286228224 |
|---|
| NUK URN: | URN:SI:UM:DK:KVFZRD6K |
|---|
| Datum objave v DKUM: | 14.09.2016 |
|---|
| Število ogledov: | 2155 |
|---|
| Število prenosov: | 280 |
|---|
| Metapodatki: |    |
|---|
| Področja: | KTFMB - FERI
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
