Use of ant colony optimization for vehicle routing problem

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21260%2F15%3A00235161" target="_blank" >RIV/68407700:21260/15:00235161 - isvavai.cz</a>
Result on the web
<a href="http://ytec2015.fd.cvut.cz/cz/papers.php" target="_blank" >http://ytec2015.fd.cvut.cz/cz/papers.php</a>
DOI - Digital Object Identifier
—

Result language
čeština
Original language name
Použití metody mravenčích kolonií pro úlohy okružních jízd
Original language description
Úloha okružních jízd patří do skupiny problémů, pro něž v rozumném čase neexistuje optimální řešení. Z toho důvodu se hledají metody, které poskytují řešení alespoň suboptimální ve výrazně kratším časovém úseku. Takové řešení nám nabízejí metaheuristiky,do nichž patří i mravenčí kolonie. Pomocí mravenčích kolonií simuluje mravenec vozidlo a jeho trasu, která je tvořena postupným výběrem zákazníků, dokud vozidlo neobslouží všechny zákazníky.
Czech name
Použití metody mravenčích kolonií pro úlohy okružních jízd
Czech description
Úloha okružních jízd patří do skupiny problémů, pro něž v rozumném čase neexistuje optimální řešení. Z toho důvodu se hledají metody, které poskytují řešení alespoň suboptimální ve výrazně kratším časovém úseku. Takové řešení nám nabízejí metaheuristiky,do nichž patří i mravenčí kolonie. Pomocí mravenčích kolonií simuluje mravenec vozidlo a jeho trasu, která je tvořena postupným výběrem zákazníků, dokud vozidlo neobslouží všechny zákazníky.

Publication year
2015
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)