dc.contributor.author |
Míča, Ondřej
|
cze |
dc.date.accessioned |
2017-05-11T10:30:07Z |
|
dc.date.available |
2017-05-11T10:30:07Z |
|
dc.date.issued |
2016 |
eng |
dc.identifier.isbn |
978-80-87952-15-3 |
eng |
dc.identifier.issn |
|
eng |
dc.identifier.uri |
http://hdl.handle.net/10195/67047 |
|
dc.description.abstract |
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. |
eng |
dc.format |
p. 640-648 |
eng |
dc.language.iso |
eng |
eng |
dc.publisher |
MAGNANIMITAS |
eng |
dc.relation.ispartof |
Recenzovaný sborník příspěvků vědecké interdisciplinární mezinárodní vědecké konference doktorandů a odborných asistentů QUAERE 2016 |
eng |
dc.rights |
Pouze v rámci univerzity |
eng |
dc.subject |
Travelling salesman problem |
eng |
dc.subject |
Metaheuristics |
eng |
dc.subject |
Harmony search |
eng |
dc.subject |
Optimization |
eng |
dc.subject |
Úloha obchodního cestujícího |
cze |
dc.subject |
Metaheuristiky |
cze |
dc.subject |
Harmony search |
cze |
dc.subject |
optimalizace |
cze |
dc.title |
Solving Travelling salesman problem using Harmony search algorithm and other metaheuristics |
eng |
dc.title.alternative |
Možnosti řešení úlohy obchodního cestujícího metodou Harmony search |
cze |
dc.type |
ConferenceObject |
eng |
dc.description.abstract-translated |
Ú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. |
cze |
dc.event |
Interdisciplinární mezinárodní vědecká konference doktorandů a odborných asistentů QUAERE 2016 (23.05.2016 - 27.05.2016) |
eng |
dc.peerreviewed |
yes |
eng |
dc.publicationstatus |
postprint |
eng |
dc.identifier.obd |
39876846 |
eng |