Název:
Řešení optimální cesty svozu odpadů pomocí rojové inteligence
Autoři:
VÁCHA, Ladislav Typ dokumentu: Bakalářské práce
Rok:
2016
Jazyk:
cze
Abstrakt: [cze][eng] 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 tvoří aplikace těchto nástrojů na svoz tříděného odpadu pro část Českých Budějovic.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). The final part of this thesis describes the use of these tools for the collection of separated waste for district of the České Budějovice.
Klíčová slova:
optimalizace; problém obchodního cestujícího; problém okružních jízd; rojová inteligence; svoz odpadu; optimization; swarm intelligence; traveling salesman problem; vehicle routing problem; waste collecting Citace: VÁCHA, Ladislav. Řešení optimální cesty svozu odpadů pomocí rojové inteligence. České Budějovice, 2016. bakalářská práce (Bc.). JIHOČESKÁ UNIVERZITA V ČESKÝCH BUDĚJOVICÍCH. Přírodovědecká fakulta
Instituce: Jihočeská univerzita v Českých Budějovicích
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v digitálním repozitáři JČU. Původní záznam: http://www.jcu.cz/vskp/45551