Primjena genetskog algoritma u izradi optimalne strategije za igru blackjack

završni rad

• Naslov (engleski): Application of Genetic Algorithm in Creating Optimal Strategy for Playing Blackjack
• Autor: Filip Sosa
• Mentor: Tomislav Burić (mentor)
• Član povjerenstva: Tomislav Burić (predsjednik povjerenstva)
• Član povjerenstva: Mervan Pašić (član povjerenstva)
• Član povjerenstva: Lenka Mihoković (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2020-07-07, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U radu je prikazana jednostavnost implementacije genetskog algoritma na problem pronalaska tablice optimalne strategije. Odred̄eni su parametri koji daju rezultate s visokom točnošću. Rezultati dobiveni genetskim algoritmom odgovaraju onima dobivenim računanjem vjerojatnosti. Prikazane su ovisnosti dobivenih rezultata o veličini populacije, postupku selekcije, postupku križanja te postotku mutacije.

Sažetak (engleski)

The paper presents the simplicity of implementing a genetic algorithm on the problem of finding optimal strategy tables. Parameters were found that give results with high accuracy. The results obtained by the genetic algorithm correspond to those obtained by calculating the probabilities. The dependence of the obtained results on population sizes, type of selection, use of crossovers and the existence of mutations are presented.

• Ključne riječi: genetski algoritam; evolucija; jedinka; populacija; selekcija; križanje; mutacija; blackjack; ajnc; 21; optimalna strategija
• Ključne riječi (engleski): genetic algorithm; evolution; chromosome; population; selection; crossing; mutation; blackjack; 21; optimal strategy
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:511589
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-14 09:57:08