diplomsko delo
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: |
2012 |
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
|
Views: |
2038 |
Downloads: |
139 |
Average score: |
0 (0 votes) |
Metadata: |
|
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 |