• čeština
    • English
  • čeština 
    • čeština
    • English
  • Přihlásit se
Zobrazit záznam 
  •   Domovská stránka repozitáře
  • Závěrečné práce
  • diplomové práce
  • Fakulta elektrotechniky a komunikačních technologií
  • 2009
  • Zobrazit záznam
  •   Domovská stránka repozitáře
  • Závěrečné práce
  • diplomové práce
  • Fakulta elektrotechniky a komunikačních technologií
  • 2009
  • Zobrazit záznam
JavaScript is disabled for your browser. Some features of this site may not work without it.

Genetické algoritmy

Genetic Algorithms

Thumbnail
Zobrazit/otevřít
appendix-1.zip (42.82Kb)
final-thesis.pdf (1.443Mb)
review_21506.html (5.281Kb)
Autor
Miček, David
Vedoucí práce
Honzík, Petr
Oponent
Pohl, Jan
Klasifikace
A
Alternativní metriky PlumX
http://hdl.handle.net/11012/11483
Altmetrics
http://hdl.handle.net/11012/11483
http://hdl.handle.net/11012/11483
Metadata
Zobrazit celý záznam
Abstrakt
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.
 
Klíčová slova
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
Jazyk
čeština (Czech)
Studijní obor
Kybernetika, automatizace a měření
Složení komise
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)
Termín obhajoby
2009-06-09
Průběh obhajoby
Student obhájil diplomovou práci a úspěšně zodpověděl položené dotazy.
Výsledek obhajoby
práce byla úspěšně obhájena
Trvalý odkaz
http://hdl.handle.net/11012/11483
Zdrojový dokument
MIČEK, D. Genetické algoritmy [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2009.
Kolekce
  • 2009 [486]
Citace PRO

Portál knihoven VUT | Ústřední knihovna na Facebooku
DSpace software copyright © 2002-2015  DuraSpace
Kontaktujte nás | Vyjádření názoru | Theme by @mire NV
 

 

Procházet

Vše v repozitářiKomunity a kolekceDle data publikováníAutořiNázvyKlíčová slovaTato kolekceDle data publikováníAutořiNázvyKlíčová slova

Můj účet

Přihlásit seZaregistrovat se

Statistiky

Zobrazit statistiky využívání

Portál knihoven VUT | Ústřední knihovna na Facebooku
DSpace software copyright © 2002-2015  DuraSpace
Kontaktujte nás | Vyjádření názoru | Theme by @mire NV