Solving Travelling salesman problem using Harmony search algorithm and other metaheuristics

Kód výsledku v 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>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Solving Travelling salesman problem using Harmony search algorithm and other metaheuristics

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Solving Travelling salesman problem using Harmony search algorithm and other metaheuristics

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

—

Návaznosti

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

Rok uplatnění

2016

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ů

Název statě ve sborníku

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

—

Počet stran výsledku

9

Strana od-do

640-648

Název nakladatele

MAGNANIMITAS

Místo vydání

Hradec Králové

Místo konání akce

Hradec Králové

Datum konání akce

23. 5. 2016

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—