Comparison of metaheuristic methods by solving travelling salesman problem

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216275%3A25510%2F15%3A39899996" target="_blank" >RIV/00216275:25510/15:39899996 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Comparison of metaheuristic methods by solving travelling salesman problem
Original language description
Travelling salesman problem (TSP) belongs in basic problems of operations research. It is a NP-hard problem. The number of possible solutions of this problem is very high - it increases with the factorial of the number of the nodes at the graph. So evenwith nowadays computers it takes very large amount of time to solve TSP with exact methods. Therefore TSP is now usually solved with a heuristic (or metaheuristic) techniques, which provides a satisfactory solution in real-time. This paper focuses on four classical metaheuristic methods: tabu search, simulated annealing, genetic algorithm and ant colony optimization algorithm, and compares all algorithms using difference between best given solution and optimal solution as evaluation criterion. Computational results on several standard instances of TSP show efficiency of all scrutinized methods.
Czech name
—
Czech description
—

Project
—
Continuities
S - Specificky vyzkum na vysokych skolach<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

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

Article name in the collection
Proceedings of the 9th International Scientific Conference INPROFORUM: Common challenges - Different solutions - Mutual dialogue
ISBN
978-80-7394-536-7
ISSN
2336-6788
e-ISSN
—
Number of pages
5
Pages from-to
116-120
Publisher name
Jihočeská univerzita v Českých Budějovicích
Place of publication
České Budějovice
Event location
České Budějovice
Event date
Nov 5, 2015
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—

Similar results(10)