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

Abstract

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.

Keywords

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

Data

Language: Slovenian
Year of publishing:
Source: Maribor
Typology: 2.11 - Undergraduate Thesis
Organization: UM FNM - Faculty of Natural Sciences and Mathematics
Publisher: [N. Veček]
UDC: 51(043.2)
COBISS: 19064584 Link will open in a new window
Views: 2038
Downloads: 139
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: English
Secondary title: Playing Mastermind using evolutionary algorithms
Secondary abstract: 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.
Secondary keywords: evolutionary algorithms;optimization;genetic algorithms;Mastermind;
URN: URN:SI:UM:
Type (COBISS): Undergraduate thesis
Thesis comment: Univ. v Mariboru, Fak. za naravoslovje in matematiko, Oddelek za matematiko in računalništvo
Pages: 35 f.
Keywords (UDC): mathematics;natural sciences;naravoslovne vede;matematika;mathematics;matematika;
ID: 19874
Recommended works:
, diplomsko delo visokošolskega strokovnega študijskega programa
, diplomsko delo univerzitetnega študija
, Visiting Assistant Professor, 1.10.-31.12.2008, Ohio State University, Columbus, Ohio, USA