diplomsko delo
Niki Veček (Avtor), Andrej Taranenko (Mentor)

Povzetek

Diplomsko delo je razdeljena na dva večja sklopa. V prvem sklopu je predstavljena teorija evolucijskih algoritmov, s poudarkom na genetskih algoritmih. Sledi kratek primer uporabe genetskih algoritmov pri iskanju maksimuma matematične funkcije na določenem intervalu. Drugi del diplomskega dela je posvečen predstavitvi igre Mastermind in genetskemu algoritmu za igranje te igre. Genetski algoritem je podrobno analiziran, predstavljena je tudi implementacija v programskem jeziku C++ in konkretni primer izvajanja. Ob koncu tega sklopa so predstavljeni še drugi algoritmi za igranje igre Mastermind, katerim sledijo primerjave posameznih algoritmov z implementiranim algoritmom.

Ključne besede

matematika;igre;Mastermind;igranje;algoritmi;optimizacija;diplomska dela;

Podatki

Jezik: Slovenski jezik
Leto izida:
Izvor: Maribor
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FNM - Fakulteta za naravoslovje in matematiko
Založnik: [N. Veček]
UDK: 51(043.2)
COBISS: 19064584 Povezava se bo odprla v novem oknu
Št. ogledov: 2038
Št. prenosov: 139
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Playing Mastermind using evolutionary algorithms
Sekundarni povzetek: The following thesis is divided into two sections. In the first section, we present the theory of evolutionary algorithms, focusing on genetic algorithms. Using genetic algorithms, we present a short example of finding a local maximum of the mathematical function. The second section presents the game Mastermind and genetic algorithm for playing the game. We analyze the genetic algorithm and present the implementation of it in the programming language C++, followed by a concrete example. At the end of the section, we also present other algorithms for playing Mastermind, followed by comparisons of presented algorithms with the implemented algorithm.
Sekundarne ključne besede: evolutionary algorithms;optimization;genetic algorithms;Mastermind;
URN: URN:SI:UM:
Vrsta dela (COBISS): Diplomsko delo
Komentar na gradivo: Univ. v Mariboru, Fak. za naravoslovje in matematiko, Oddelek za matematiko in računalništvo
Strani: 35 f.
Ključne besede (UDK): mathematics;natural sciences;naravoslovne vede;matematika;mathematics;matematika;
ID: 19874
Priporočena dela:
, diplomsko delo
, diplomsko delo visokošolskega strokovnega študijskega programa
, delo diplomskega seminarja
, diplomsko delo univerzitetnega študija
, Visiting Assistant Professor, 1.10.-31.12.2008, Ohio State University, Columbus, Ohio, USA