Lukáš Rusek
Master's thesis
Optimalizace pomocí kolonií mravenců
Optimization Using Ant Colonies
Abstract:
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 …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 7. 5. 2014
Identifier:
http://hdl.handle.net/10084/106072
Thesis defence
- Date of defence: 9. 6. 2014
- Supervisor: Jan Platoš
- Reader: Petr Lukáš
Citation record
Full text of thesis
Accessibility: 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.
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: VŠB - Technická univerzita OstravaVŠB - Technical University of Ostrava
Fakulta elektrotechniky a informatikyMaster programme / field:
Informační a komunikační technologie / Informatika a výpočetní technika
Theses on a related topic
-
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