| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font
First page > Show document

Show document Help

Title:UGLAŠEVANJE ŠAHOVSKE OCENITVENE FUNKCIJE S POMOČJO ALGORITMA DIFERENCIALNE EVOLUCIJE
Authors:ID Bošković, Borko (Author)
ID Brest, Janez (Mentor) More about this mentor... New window
ID Žumer, Viljem (Comentor)
Files:.pdf DR_Boskovic_Borko_2010.pdf (1,99 MB)
MD5: AE0CD1BD191A656BF4D6BBA8D052146F
PID: 20.500.12556/dkum/f388f37b-f61f-4de1-9765-5356ed449dfb
 
Language:Slovenian
Work type:Dissertation
Organization:FERI - Faculty of Electrical Engineering and Computer Science
Abstract: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.
Keywords:Uglaševanje šahovske ocenitvene funkcije, diferencialna evolucija, zgodovinski mehanizem, mehanizem nasprotij
Place of publishing:Maribor
Publisher:[B. Bošković]
Year of publishing:2010
PID:20.500.12556/DKUM-14106 New window
UDC:004.89.21(043.3)
COBISS.SI-ID:14121494 New window
NUK URN:URN:SI:UM:DK:VZDDRZND
Publication date in DKUM:26.05.2010
Views:3443
Downloads:413
Metadata:XML DC-XML DC-RDF
Categories:KTFMB - FERI
:
BOŠKOVIĆ, Borko, 2010, UGLAŠEVANJE ŠAHOVSKE OCENITVENE FUNKCIJE S POMOČJO ALGORITMA DIFERENCIALNE EVOLUCIJE [online]. Doctoral dissertation. Maribor : B. Bošković. [Accessed 22 April 2025]. Retrieved from: https://dk.um.si/IzpisGradiva.php?lang=eng&id=14106
Copy citation
  
Average score:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share



Similar works from other repositories:

No similar works found

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Secondary language

Language:English
Title:Differential evolution for the Tuning of a Chess Evaluation Function
Abstract: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.
Keywords:Chess evaluation function tuning, Differential evolution, History mechanism, Opposition-based optimization


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica