Optimalizace pomocí kolonií mravenců

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 optimalizace abecedy.

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 of the optimization of the alphabet.