Řešení optimální cesty svozu odpadů pomocí rojové inteligence – Ladislav VÁCHA
Ladislav VÁCHA
Bakalářská práce
Řešení optimální cesty svozu odpadů pomocí rojové inteligence
Anotace:
Tato práce je zaměřena na řešení problémů třídy nedeterministicky polynomiální (NP) složitosti pomocí optimalizace mravenčí kolonie. Práce je rozdělena na tři bloky. V prvním je přiblížena výše zmíněná optimalizace spolu s některými modifikacemi. Druhá část je zaměřena na samotné problémy, v tomto případě problém obchodního cestujícího (TSP) a z něho vycházející vehicle routing problem (VRP). Závěr …víceAbstract:
This work is focused on problem-solving nondeterministically polynomial (NP) complexity using ant colony optimization. The work is divided into three blocks. The first is approximated aforementioned optimization along with some modifications. The second part focuses on the problems themselves, in this case, the traveling salesman problem (TSP), from which the vehicle routing problem (VRP). Finally …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 14. 12. 2015
Zveřejnit od: 14. 12. 2015
Obhajoba závěrečné práce
- Vedoucí: doc. Ing. Ladislav Beránek, CSc.
Citační záznam
Citace dle ISO 690:
VÁCHA, Ladislav. \textit{Řešení optimální cesty svozu odpadů pomocí rojové inteligence}. Online. Bakalářská práce. České Budějovice: Jihočeská univerzita v Českých Budějovicích, Přírodovědecká fakulta. 2015. Dostupné z: https://theses.cz/id/4av65z/.
Jak správně citovat práci
VÁCHA, Ladislav. Řešení optimální cesty svozu odpadů pomocí rojové inteligence. Č. Budějovice, 2015. bakalářská práce (Bc.). JIHOČESKÁ UNIVERZITA V ČESKÝCH BUDĚJOVICÍCH. Přírodovědecká fakulta
Plný text práce
Právo: Autor si přeje zpřístupnit práci veřejnosti od 14.12.2015
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- Soubory jsou od 14. 12. 2015 dostupné: světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: JIHOČESKÁ UNIVERZITA V ČESKÝCH BUDĚJOVICÍCH, Přírodovědecká fakultaJIHOČESKÁ UNIVERZITA V ČESKÝCH BUDĚJOVICÍCH
Přírodovědecká fakultaBakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika - specializace Web a multimédia
Práce na příbuzné téma
-
Ant Colony Optimization Algorithm for Vehicle Routing Problem
Jan Vargovský -
Matice sazeb pro problém obchodního cestujícího
Richard Jonáš -
3D problém obchodního cestujícího - heuristiky a metaheuristiky
Vojtěch Vávra -
Problém obchodního cestujícího
Filip Kožený -
Algoritmy pro problém obchodního cestujícího
Kateřina SÁŇKOVÁ -
Automatický převod lokací na matici sazeb pro problém obchodního cestujícího
Matyáš Elicer -
Problém obchodního cestujícího s velkým počtem měst
Lukáš Kukula -
Problém obchodního cestujícího - paralelní řešení na SMP (OpenMP)
Michal Hruška
Název
Vložil
Vloženo
Práva