Uglaševanje šahovske ocenitvene funkcije s pomočjo algoritma diferencialne evolucije : doktorska disertacija

slovenski

doktorska dela

2010

diferencialna evolucija   Disertacije   mehanizem nasprotij   Računalniški šah   Strojno učenje   uglaševanje šahovske ocenitvene funkcije   zgodovinski mehanizem

Univerza v Mariboru, Fakulteta za elektrotehniko računalništvo in informatiko

V 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.

07.08.2023