Efektivita evolučních algoritmů
Loading...
Date
Authors
Němec, Jan
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
Tato diplomová práce se zabývá evolučními algoritmy. Jejím úkolem je vybrat vhodný evoluční algoritmus, který bude rešit vhodný problém. V tomto případě se jedná o genetický algoritmus, který bude řešit problém obchodního cestujícího. Výsledkem této diplomové práce bude implementace algoritmu, určení jeho ideálního nastavení a změření výsledků pro různá vstupní data.
This master's thesis is focused on evolutionary algorithms. The goal of this thesis is to chooche a proper algorithm which will solve a chosen problem. In this case the chosen algorithm is the genetic algorithm and the chosen problem is the travelling salesman problem. The result of this thesis will be implementation of the algorithm, finding the proper setup and lastly the measurment of the results for various input data.
This master's thesis is focused on evolutionary algorithms. The goal of this thesis is to chooche a proper algorithm which will solve a chosen problem. In this case the chosen algorithm is the genetic algorithm and the chosen problem is the travelling salesman problem. The result of this thesis will be implementation of the algorithm, finding the proper setup and lastly the measurment of the results for various input data.
Description
Citation
NĚMEC, J. Efektivita evolučních algoritmů [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2016.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Telekomunikační a informační technika
Comittee
prof. Ing. Miloslav Filka, CSc. (předseda)
prof. Ing. Ivan Baroňák, Ph.D. (místopředseda)
doc. Ing. Martin Kyselák, Ph.D. (člen)
doc. Ing. Petr Münster, Ph.D. (člen)
doc. Ing. Radek Fujdiak, Ph.D. (člen)
Ing. Miroslav Balík, Ph.D. (člen)
Date of acceptance
2016-06-09
Defence
Proc napadlo autora toto téma práce? Student reagoval
Co student měřil ve své práci na simulaci? Měřil vliv parametrů? Reagoval
Genetické algoritmy v síťovém prostředí? Reagoval Optimální rozmístění prvků, nastavení prvků
Průběh grafů - konstantní hodnota, s počtem iterací se funkce dále nezlepšuje - Reagoval
Je něco co je schopné řici zda iterace dospěla do cíle? Něco jiného než sledovat vývoj hodnoty? Reagoval
V čem sledujete rozdíl metod které vycházejí podobně a algoritmy jsou odlišné? Reagoval
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení