Jan Vašata
Bachelor's thesis
Optimalizace pomoci kolonií mravenců
Ant Colony Optimization
Abstract:
ACO se zabývá řešením kombinatorických problémů, pomocí chování mravenců v přírodě. Přesněji na vyhledávaní nejkratší cesty v grafu pomocí feromonu. ACO jsou heuristické algoritmy. Nikdy se nám nezaručí, že získáme nejlepší možný výsledek. Tato technika se hodí například pro řešení problému obchodního cestujícího. Tato práce se zabývá implementaci ACO algoritmu.Abstract:
ACO deals with solving the combinatorial problem by using ants behavior in nature. More precisely, to search the shortest paths in graphs using pheromone. ACO algorithms are heuristic ones.We have never any guarantee that we get the best possible result. This technique is useful for example for solving the traveling-salesman problem. This work considers with the implementation of the ACO algorithm …more
Language used: Czech
Date on which the thesis was submitted / produced: 2010
Identifier:
http://hdl.handle.net/10084/78910
Thesis defence
- Supervisor: Jan Platoš
- Reader: Petr Gajdoš
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: Vysoká škola báňská - Technická univerzita OstravaVysoká škola báňská - Technická univerzita Ostrava
Fakulta elektrotechniky a informatikyBachelor programme / field:
Informační a komunikační technologie / Informatika a výpočetní technika
Theses on a related topic
-
Bio-inspirované výpočty
Duong Ngoc Hieu -
Bio-inspirované výpočty a shluková analýza
Michal Rečka -
Optimalizace cloudového prostředí po migraci do AWS
Michal Bernátek