Použití metody mravenčích kolonií pro úlohy okružních jízd

Kód výsledku v 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>
Výsledek na webu
<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
—

Jazyk výsledku
čeština
Název v původním jazyce
Použití metody mravenčích kolonií pro úlohy okružních jízd
Popis výsledku v původním jazyce
Ú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.
Název v anglickém jazyce
Use of ant colony optimization for vehicle routing problem
Popis výsledku anglicky
Ant colony optimization is a metaheuristic method used for finding an approximate solution of complex combinatorial problems. Vehicle routing problem is an optimization problem which goal is to determine routes of vehicles that start and end in the samedepot and visit a subset of customers in a specific sequence such that all customers are visited exactly once on some route and the objective function is minimized.

Rok uplatnění
2015
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Podobné výsledky(10)