Solving Travelling salesman problem using Harmony search algorithm and other metaheuristics

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

Result language
angličtina
Original language name
Solving Travelling salesman problem using Harmony search algorithm and other metaheuristics
Original language description
Travelling salesman problem 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 even with 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 is focused on one novel metaheuristic method - Harmony Search, which is inspired by the improvisation process of musicians. Several instances of travelling salesman problem are solved in this paper with this method and gained results are compared with the optimal solution of each instance and with results computed by other metaheuristic 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
2016
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
Recenzovaný sborník příspěvků vědecké interdisciplinární mezinárodní vědecké konference doktorandů a odborných asistentů QUAERE 2016
ISBN
978-80-87952-15-3
ISSN
—
e-ISSN
—
Number of pages
9
Pages from-to
640-648
Publisher name
MAGNANIMITAS
Place of publication
Hradec Králové
Event location
Hradec Králové
Event date
May 23, 2016
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—

Similar results(10)