| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava
Prva stran > Izpis gradiva

Izpis gradiva Pomoč

Naslov:UGLAŠEVANJE ŠAHOVSKE OCENITVENE FUNKCIJE S POMOČJO ALGORITMA DIFERENCIALNE EVOLUCIJE
Avtorji:ID Bošković, Borko (Avtor)
ID Brest, Janez (Mentor) Več o mentorju... Novo okno
ID Žumer, Viljem (Komentor)
Datoteke:.pdf DR_Boskovic_Borko_2010.pdf (1,99 MB)
MD5: AE0CD1BD191A656BF4D6BBA8D052146F
PID: 20.500.12556/dkum/f388f37b-f61f-4de1-9765-5356ed449dfb
 
Jezik:Slovenski jezik
Vrsta gradiva:Doktorska disertacija
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis: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.
Ključne besede:Uglaševanje šahovske ocenitvene funkcije, diferencialna evolucija, zgodovinski mehanizem, mehanizem nasprotij
Kraj izida:Maribor
Založnik:[B. Bošković]
Leto izida:2010
PID:20.500.12556/DKUM-14106 Novo okno
UDK:004.89.21(043.3)
COBISS.SI-ID:14121494 Novo okno
NUK URN:URN:SI:UM:DK:VZDDRZND
Datum objave v DKUM:26.05.2010
Število ogledov:3443
Število prenosov:413
Metapodatki:XML DC-XML DC-RDF
Področja:KTFMB - FERI
:
BOŠKOVIĆ, Borko, 2010, UGLAŠEVANJE ŠAHOVSKE OCENITVENE FUNKCIJE S POMOČJO ALGORITMA DIFERENCIALNE EVOLUCIJE [na spletu]. Doktorska disertacija. Maribor : B. Bošković. [Dostopano 2 april 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=14106
Kopiraj citat
  
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Differential evolution for the Tuning of a Chess Evaluation Function
Opis: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.
Ključne besede:Chess evaluation function tuning, Differential evolution, History mechanism, Opposition-based optimization


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici