Evoluční algoritmy pro řešení globálních optimalizačních problémů
Loading...
Date
Authors
Dragon, Ondřej
ORCID
Advisor
Referee
Mark
C
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract
Tato práce je věnována evolučním algoritmům a řešením globálních optimalizačních problémů, a to hlavně problému obchodního cestujícího. Problém obchodního cestujícího je podrobně rozebrán stejně jako metody jeho řešení, kterými jsou: teorie grafů, heuristické metody a evoluční algoritmy. Hlavní optimalizační metodou této práce, je Inver - over operátor. V závěru jsou implementovány vybrané metody a je provedeno jejich testování a vyhodnocení na jednotlivých datových souborech.
This work is devoded to evolutionary algorithms and solution of global optimization problems, mainly the traveling salesman problem. The traveling salesman problem is analyzed in detail as well as its methods of solution, such as: graph theory, heuristics and evolutionary algorithms. The main optimization method of this work is a Inver - over operator. In conclusion are implemented selected methods and performed testing and evaluation of the individual data sets.
This work is devoded to evolutionary algorithms and solution of global optimization problems, mainly the traveling salesman problem. The traveling salesman problem is analyzed in detail as well as its methods of solution, such as: graph theory, heuristics and evolutionary algorithms. The main optimization method of this work is a Inver - over operator. In conclusion are implemented selected methods and performed testing and evaluation of the individual data sets.
Description
Keywords
Optimalizace, evoluční algoritmy, heuristické metody, problém obchodního cestujícího, kvalita, inver - over operátor, optimalizace pomocí mravenčí kolonie, simulované žíhání., Optimization, evolutionary algorithms, heuristics, the traveling salesman problem, quality, inver - over operator, ant colony optimization, simulated annealing.
Citation
DRAGON, O. Evoluční algoritmy pro řešení globálních optimalizačních problémů [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2014.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Biomedicínská technika a bioinformatika
Comittee
doc. Ing. Jiří Kozumplík, CSc. (předseda)
doc. Ing. Jana Kolářová, Ph.D. (místopředseda)
Ing. Helena Vítková, Ph.D. (člen)
Mgr. Daniel Vlk, CSc. (člen)
MUDr. Kateřina Fialová, Ph.D. (člen)
Date of acceptance
2014-06-18
Defence
Student prezentoval výsledky své práce a komise byla seznámena s posudky. Student obhájil bakalářskou práci s výhradami a odpověděl na otázky členů komise a oponenta.
Doc. Kolářová položila otázku: Můžete mi říct nějakou úlohu z bioinformatiky, kde bychom mohli prezentované metody použít? Doc. Kolářová položila doplňující otázku: Máte uvedeny matematické popisy metod? Doc. Kozumplík položil otázku: Proč funguje metoda inver-over? Ing. Škutková položila otázku: Zkoušel jste testovat časové parametry metod při stejném počtu iterací?
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení