Jan Vašata

Bakalářská práce

Optimalizace pomoci kolonií mravenců

Ant Colony Optimization
Anotace:
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 …více
 

Keywords

ACO TSP optimalizace bio-inspirované výpočty optimization bio-inspired computing
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 2010
Identifikátor: http://hdl.handle.net/10084/78910

Obhajoba závěrečné práce

  • Vedoucí: Jan Platoš
  • Oponent: Petr Gajdoš

Citační záznam

Citovat tuto práci

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: Vysoká škola báňská - Technická univerzita Ostrava

Vysoká škola báňská - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Bakalářský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.