Login for students

Login for employees

Publication detail

Solving Travelling salesman problem using Harmony search algorithm and other metaheuristics
Authors: Míča Ondřej
Year: 2016
Type of publication: článek ve sborníku
Name of source: Recenzovaný sborník příspěvků vědecké interdisciplinární mezinárodní vědecké konference doktorandů a odborných asistentů QUAERE 2016
Publisher name: MAGNANIMITAS
Place: Hradec Králové
Page from-to: 640-648
Titles:
Language Name Abstract Keywords
cze Možnosti řešení úlohy obchodního cestujícího metodou Harmony search Úloha obchodního cestujícího náleží mezi základní úlohy operačního výzkumu. Jedná se o NP-těžký problém. Počet možných řešení úlohy je velmi vysoký - roste s faktoriálem počtu uzlů v grafu. Proto, i s dnešními výkonnými počítači, zabere řešení úlohy obchodního cestujícího exaktními metodami velké množství času. Z tohoto důvodu se úloha obchodního cestujícího zpravidla řeší heuristickými (či metaheuristickými) metodami, které jsou schopné získat dostatečně kvalitní řešení v reálném čase. Tento článek je zaměřen na jednu z nejnovějších metaheuristických metod - na metodu Harmony search, která je inspirovaná improvizací hudebníků. článek se zabývá několika různými instancemi úlohy obchodního cestujícího, jejichž řešení metodou Harmony search porovnává s řešeními získanými jinými metaheuristickými metodami a s nejlepším dosud nalezeným řešením. Úloha obchodního cestujícího; Metaheuristiky; Harmony search; optimalizace
eng Solving Travelling salesman problem using Harmony search algorithm and other metaheuristics 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. Travelling salesman problem; Metaheuristics; Harmony search; Optimization

Departments

Other Parts

Map

en.mapy.cz

Services

Popular Links

© 2023 University of Pardubice, Studentská 95, 532 10 Pardubice 2
Phone: +420 466 036 111, 466 036 112, 466 036 113
Webmaster, RSS
Data box ID: f5vj9hu
Accessibility Statement
CC BY-NC-ND 4.0Creative CommonsAttributionNonCommercialNoDerivatives