Lukáš Rusek
Diplomová práce
Optimalizace pomocí kolonií mravenců
Optimization Using Ant Colonies
Anotace:
Diplomová práce se zabývá optimalizaci abecedy pro kompresi textových dat s využitím optimalizace pomocí kolonií mravenců. Prvně jsou popsány různé typy mravenčích algoritmů s následnou implementací. Práce obsahuje i testování mravenčích algoritmů na problému obchodního cestujícího a rozdělení kompresních algoritmů se zaměřením na LZW algoritmus. Na závěr je proveden experiment porovnávající výsledky …víceAbstract:
This diploma thesis is focused on optimization of the alphabet for compression of text data using optimization using ant colonies. First describes the types of ant algorithms with subsequent implementation. The thesis includes the testing of ant algorithms on the travelling salesman problem and division of compression algorithms with focus on LZW algorithm. At the end is experiment comparing the results …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 7. 5. 2014
Identifikátor:
http://hdl.handle.net/10084/106072
Obhajoba závěrečné práce
- Obhajoba proběhla 9. 6. 2014
- Vedoucí: Jan Platoš
- Oponent: Petr Lukáš
Citační záznam
Plný text práce
Právo: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS) se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: VŠB - Technická univerzita OstravaVŠB - Technická univerzita Ostrava
Fakulta elektrotechniky a informatikyMagisterský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika
Práce na příbuzné téma
-
Optimalizace mravenčí kolonií na problému obchodního cestujícího
Petr JANČÁR -
Optimalizace pomocí roje částic
Vít Doleží -
Optimalizace postupu napojování komponent v rozpadlé silniční síti
Michal TRNĚNÝ -
Optimalizace pomocí algoritmů mravenčích kolonií
Jaroslav Zahálka -
Optimalizace pomoci kolonií mravenců
Jan Vašata -
Ant Colony Optimization: Implementace a testování biologicky inspirované optimalizační metody
Michal Havlík -
Ant Colony Optimization Algorithm for Vehicle Routing Problem
Jan Vargovský -
Grafická interaktivní implementace algoritmu Ant Colony Optimization
Martin Mec