Zagovor doktorske disertacije Borka Boškovića
Datum: 13. april 2010
Novica:
V torek, 13. aprila 2010 je Borko Bošković uspešno zagovoril doktorsko disertacijo z naslovom: "Uglaševanje šahovske ocenitvene funkcije s pomočjo algoritma diferencialne evolucije".
Iskrene čestitke!
Povzetek
V delu predstavljamo algoritem za uglaševanje šahovske ocenitvene 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.
