20.500.12556/DKUM-14106 UGLAŠEVANJE ŠAHOVSKE OCENITVENE FUNKCIJE S POMOČJO ALGORITMA DIFERENCIALNE EVOLUCIJE Differential evolution for the Tuning of a Chess Evaluation Function 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. We present a Differential Evolution (DE) based approach for chess evaluation function tuning. DE with opposition-based optimization is employed and upgraded with a history mechanism. The opposition-based optimization improves efficiency of DE because of noise in the evaluation of individuals. Additionally introduced history mechanism reduces noise, because potentially good individuals played more games through several generations. New history mechanism uses an auxiliary population containing potentially good individuals from history of the evolutionary process. This mechanism ensures that potentially good individuals remain within the evolutionary process, even though they died several generations back and later can be injected back into the evolutionary process. In such manner, developed algorithm reduces noise in the evaluation of individual, reduces the possibility of overfitting and consequently improves efficiency of whole tuning process. Uglaševanje šahovske ocenitvene funkcije diferencialna evolucija zgodovinski mehanizem mehanizem nasprotij Chess evaluation function tuning Differential evolution History mechanism Opposition-based optimization true true false [B. Bošković] Slovenski jezik Angleški jezik Doktorska disertacija 2010-05-26 11:44:46 2010-05-26 11:56:17 2022-04-12 11:44:34 2023-12-17 03:15:27 2010 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.89.21(043.3) 14121494 URN:SI:UM:DK:VZDDRZND DR_Boskovic_Borko_2010.pdf DR_Boskovic_Borko_2010.pdf 1 AE0CD1BD191A656BF4D6BBA8D052146F ecd879ff227d1d83dc1eed4fddea80ae812395341d0e88e3e88e9d2d8f866237 131a9bf1-7c04-11eb-bb7a-00155d0001ca 20.500.12556/dkum/f388f37b-f61f-4de1-9765-5356ed449dfb https://dk.um.si/Dokument.php?lang=slv&id=14799 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0