UGLAŠEVANJE ŠAHOVSKE OCENITVENE FUNKCIJE S POMOČJO ALGORITMA DIFERENCIALNE EVOLUCIJEBošković, Borko (Avtor) Brest, Janez (Mentor) Žumer, Viljem (Komentor) Uglaševanje šahovske ocenitvene funkcijediferencialna evolucijazgodovinski mehanizemmehanizem nasprotijV delu predstavljamo algoritem za uglaševanje šahovske cenitvene funkcije, ki temelji na algoritmu diferencialne evolucije (DE). Ocenjevanje posameznikov v procesu uglaševanja vsebuje šum. Zato smo algoritmu DE dodali mehanizem nasprotij, ki izboljšuje učinkovitost algoritma DE. V algoritem uglaševanja smo dodali še nov zgodovinski mehanizem, ki zmanjšuje šum pri ocenjevanju potencialno dobrih posameznikov. Ti posamezniki igrajo več iger z različnimi nasprotniki. Zgodovinski mehanizem uporablja dodatno populacijo, ki vsebuje potencialno dobre posameznike glede na zgodovino evolucijskega procesa. Ti posamezniki se s pomočjo zgodovinskega mehanizma vračajo v proces uglaševanja, čeprav so izumrli v določeni prejšnji generaciji. Tako načrtovan algoritem uglaševanja zmanjšuje šum pri ocenjevanju posameznikov, zmanjšuje možnost prekomernega učenja in posledično omogoča učinkovit proces uglaševanja.[B. Bošković]20102010-05-26 11:44:46Doktorska disertacija14106UDK: 004.89.21(043.3)COBISS_ID: 14121494NUK URN: URN:SI:UM:DK:VZDDRZNDsl