Nové aplikace mravenčích algoritmů
but.committee | prof. Ing. Lukáš Sekanina, Ph.D. (předseda) doc. Ing. František Zbořil, Ph.D. (místopředseda) Ing. Ivana Burgetová, Ph.D. (člen) doc. RNDr. Milan Češka, Ph.D. (člen) Ing. Tomáš Martínek, Ph.D. (člen) doc. Ing. Radomil Matoušek, Ph.D. (člen) | cs |
but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm " A ". Otázky u obhajoby: Vysvětlete blíže principy, jmenované jako "flexible shop problem" a pod. To v práci zřetelně chybí. Jako poznámku bych uvedl, že živí mravenci nekomunikují pouze pomocí feromonů, ale i tykadly. | cs |
but.jazyk | čeština (Czech) | |
but.program | Informační technologie | cs |
but.result | práce byla úspěšně obhájena | cs |
dc.contributor.advisor | Bidlo, Michal | cs |
dc.contributor.author | Korgo, Jakub | cs |
dc.contributor.referee | Drábek, Vladimír | cs |
dc.date.accessioned | 2019-04-04T04:08:43Z | |
dc.date.available | 2019-04-04T04:08:43Z | |
dc.date.created | 2018 | cs |
dc.description.abstract | Mravenčí algoritmy byly použity na rozličné kombinatorické optimalizační úlohy. Jedna z těchto úloh, která však mravenčími algoritmy řešena nebyla, je návrh přechodových pravidel pro celulární automaty (CA). Což je i úloha, na kterou se zaměřuje tato diplomová práce. Tato práce začíná úvodem do mravenčích algoritmů a přehledem jejich aplikací, po kterém následuje úvod do CA. V další části autor navrhuje způsob, jak zakódovat pravidla CA do grafu, který je použit v mravenčích algoritmech. Poslední část této práce obsahuje aplikaci tohoto kódování pravidel do algoritmů elitist ant system a MAX-MIN ant system. Ta je následována experimentálními výsledky pokusů těchto algoritmů o vytvoření přechodových pravidel pro úlohy CA. | cs |
dc.description.abstract | Ant algorithms have been used for a variety of combinatorial optimization problems. One of these problems, where ant algorithms haven't been used, is the design of transition rules for cellular automata (CA). Which is a problem that this master's thesis is focused on. This work begins with an introduction into ant algorithms and a overview of its applications, followed by an introduction into CA. In the next part the author proposes a way how to encode rules of CA into a graph which is used in ant algorithms. The last part of this thesis contains an application of encoded graph on elitist ant system and MAX-MIN ant system. This is followed by experimental results of creating transition rules for CA problems by these algorithms. | en |
dc.description.mark | A | cs |
dc.identifier.citation | KORGO, J. Nové aplikace mravenčích algoritmů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2018. | cs |
dc.identifier.other | 114709 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/84925 | |
dc.language.iso | cs | cs |
dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
dc.subject | Mravenčí algoritmus | cs |
dc.subject | optimalizace mravenčí kolonií | cs |
dc.subject | MAX-MIN ant system | cs |
dc.subject | celulární automat. | cs |
dc.subject | Ant algorithm | en |
dc.subject | ant colony optimization | en |
dc.subject | MAX-MIN ant system | en |
dc.subject | cellular automaton. | en |
dc.title | Nové aplikace mravenčích algoritmů | cs |
dc.title.alternative | Novel Applications of Ant Algorithms | en |
dc.type | Text | cs |
dc.type.driver | masterThesis | en |
dc.type.evskp | diplomová práce | cs |
dcterms.dateAccepted | 2018-06-19 | cs |
dcterms.modified | 2020-05-10-16:13:18 | cs |
eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
sync.item.dbid | 114709 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2021.11.12 20:14:12 | en |
sync.item.modts | 2021.11.12 18:56:38 | en |
thesis.discipline | Bioinformatika a biocomputing | cs |
thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů | cs |
thesis.level | Inženýrský | cs |
thesis.name | Ing. | cs |
Files
Original bundle
1 - 4 of 4
Loading...
- Name:
- final-thesis.pdf
- Size:
- 1.53 MB
- Format:
- Adobe Portable Document Format
- Description:
- final-thesis.pdf
Loading...
- Name:
- Posudek-Oponent prace-20699_o.pdf
- Size:
- 86.24 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Oponent prace-20699_o.pdf
Loading...
- Name:
- Posudek-Vedouci prace-20699_v.pdf
- Size:
- 85.46 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Vedouci prace-20699_v.pdf
Loading...
- Name:
- review_114709.html
- Size:
- 1.43 KB
- Format:
- Hypertext Markup Language
- Description:
- review_114709.html