Genetické algoritmy
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract
Obsahem práce je seznámení se s problematikou genetických algoritmů. V práci je rozebrána teorie složitosti úloh a na ni navazující teoretické základy genetických algoritmů. Následuje podrobné rozebrání tří řešených úloh - úloha obchodního cestujícího, problém baťohu a vývoj herního algoritmu pro hru piškvorky pomocí evolučních algoritmů. Důraz byl kladen na herní algoritmus pro piškvorky. Výsledky prvních dvou úloh byly srovnány s gradientními optimalizačními metodami. V případě piškvorek proběhlo testování srovnáním s algoritmy dostupnými na internetu.
This thesis presents description of Genetic algorithm. The description begins with theory of complexity and following basic theory of genetic algorithm. Next part explains the principle of all three tasks – travelling salesman problem, knapsack problem and evolution of algorithm for five-in-a-row. The main focus was on developing the algorithm for five-in-a-row. The results were tested with other similar algorithms from internet. In case of travelling salesman problem and knapsack problem, the results were compared with gradient optimization methods.
This thesis presents description of Genetic algorithm. The description begins with theory of complexity and following basic theory of genetic algorithm. Next part explains the principle of all three tasks – travelling salesman problem, knapsack problem and evolution of algorithm for five-in-a-row. The main focus was on developing the algorithm for five-in-a-row. The results were tested with other similar algorithms from internet. In case of travelling salesman problem and knapsack problem, the results were compared with gradient optimization methods.
Description
Keywords
Genetické algoritmy, teorie složitosti, NP-úplné úlohy, úloha obchodního cestujícího, ERX algoritmus, problém baťohu, vývoj algoritmu pro piškvorky, Genetic algorithm, Theory of complexity, NP-complete problems, Travelling salesman problem, ERX algorithm, Knapsack problem, develope of five-in-a-row algorithm
Citation
MIČEK, D. Genetické algoritmy [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2009.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Kybernetika, automatizace a měření
Comittee
prof. Ing. Stanislav Ďaďo, DrSc. (předseda)
prof. Ing. František Šolc, CSc. (místopředseda)
Ing. Marie Havlíková, Ph.D. (člen)
Ing. Zdeněk Havránek, Ph.D. (člen)
Ing. Petr Honzík, Ph.D. (člen)
Ing. Tomáš Macho, Ph.D. (člen)
Date of acceptance
2009-06-09
Defence
Student obhájil diplomovou práci a úspěšně zodpověděl položené dotazy.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení