SOLVING TRAVELING SALESMAN PROBLEM BY HEURISTIC ALGORITHMS
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21220%2F19%3A00328255" target="_blank" >RIV/68407700:21220/19:00328255 - isvavai.cz</a>
Výsledek na webu
<a href="http://evlm.stuba.sk/APLIMAT/indexe.htm" target="_blank" >http://evlm.stuba.sk/APLIMAT/indexe.htm</a>
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
SOLVING TRAVELING SALESMAN PROBLEM BY HEURISTIC ALGORITHMS
Popis výsledku v původním jazyce
This paper describes real model solving the traveling salesman problem using heuristic algorithms. Heuristic algorithms select improbable solutions and therefore the optimal solution is found in a short time. The algorithm uses random search and also regularity in traveling salesman problem’s. At the same time, it is ensured that the algorithm always finds the acceptable solution.
Název v anglickém jazyce
SOLVING TRAVELING SALESMAN PROBLEM BY HEURISTIC ALGORITHMS
Popis výsledku anglicky
This paper describes real model solving the traveling salesman problem using heuristic algorithms. Heuristic algorithms select improbable solutions and therefore the optimal solution is found in a short time. The algorithm uses random search and also regularity in traveling salesman problem’s. At the same time, it is ensured that the algorithm always finds the acceptable solution.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
—
OECD FORD obor
10102 - Applied mathematics
Návaznosti výsledku
Projekt
—
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Ostatní
Rok uplatnění
2019
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ů
Údaje specifické pro druh výsledku
Název statě ve sborníku
18th Conference on Applied Mathematics APLIMAT 2019 PROCEEDINGS
ISBN
978-80-227-4884-1
ISSN
—
e-ISSN
—
Počet stran výsledku
6
Strana od-do
679-684
Název nakladatele
Slovak University of Technology
Místo vydání
Bratislava
Místo konání akce
Bratislava
Datum konání akce
5. 2. 2019
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—