dc.contributor.advisor | Beránek, Ladislav | |
dc.contributor.author | Vácha, Ladislav | |
dc.date.accessioned | 2021-12-08T12:33:16Z | |
dc.date.available | 2021-12-08T12:33:16Z | |
dc.date.issued | 2016 | |
dc.date.submitted | 2016-04-22 | |
dc.identifier.uri | https://dspace.jcu.cz/handle/123456789/33788 | |
dc.description.abstract | 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. | cze |
dc.format | 58 | |
dc.format | 58 | |
dc.language.iso | cze | |
dc.publisher | Jihočeská univerzita | cze |
dc.rights | Bez omezení | |
dc.subject | optimalizace | cze |
dc.subject | svoz odpadu | cze |
dc.subject | rojová inteligence | cze |
dc.subject | problém obchodního cestujícího | cze |
dc.subject | problém okružních jízd | cze |
dc.subject | optimization | eng |
dc.subject | waste collecting | eng |
dc.subject | swarm intelligence | eng |
dc.subject | traveling salesman problem | eng |
dc.subject | vehicle routing problem | eng |
dc.title | Řešení optimální cesty svozu odpadů pomocí rojové inteligence | cze |
dc.title.alternative | Solving optimal ways of waste collection by swarm intelligence | eng |
dc.type | bakalářská práce | cze |
dc.identifier.stag | 45551 | |
dc.description.abstract-translated | 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. | eng |
dc.date.accepted | 2016-05-25 | |
dc.description.department | Přírodovědecká fakulta | cze |
dc.thesis.degree-discipline | Aplikovaná informatika - specializace Web a multimédia | cze |
dc.thesis.degree-grantor | Jihočeská univerzita. Přírodovědecká fakulta | cze |
dc.thesis.degree-name | Bc. | |
dc.thesis.degree-program | Aplikovaná informatika | cze |
dc.description.grade | Dokončená práce s úspěšnou obhajobou | cze |
dc.contributor.referee | Jelínek, Jiří | |