Metoda harmony search při řešení úlohy obchodního cestujícího a její porovnání s dalšími metaheuristickými metodami

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216275%3A25510%2F15%3A39899987" target="_blank" >RIV/00216275:25510/15:39899987 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

čeština

Název v původním jazyce

Metoda harmony search při řešení úlohy obchodního cestujícího a její porovnání s dalšími metaheuristickými metodami

Popis výsledku v původním jazyce

Úloha obchodního cestujícího je velmi známý a populární optimalizační problém. Protože se jedná o NP-těžkou úlohu, počet přípustných řešení je velmi vysoký - roste s faktoriálem počtu vrcholů v dopravní síti. Proto ani se soudobou výpočetní technikou není možné rozsáhlé úlohy obchodního cestujícího řešit exaktními metodami. V tomto příspěvku bude představeno pět metaheuristických metod: tabu search, simulované žíhání, genetický algoritmus, metoda mravenčí kolonie a metoda harmony search. Tyto algoritmybudou mezi sebou srovnány, když jako porovnávací měřítko bude použita odchylka mezi hodnotou účelové funkce nejlepšího vypočteného řešení a řešení optimálního.

Název v anglickém jazyce

Harmony search algorithm used for solving Travelling salesman problem and its collate with other metaheuristic methods

Popis výsledku anglicky

Travelling salesman problem is very well known and popular optimization problem. It is a NP-hard problem, so the number of possible solutions is very high - it is a factorial of number of the nodes. So even with nowadays computers it takes very large amount of time to solve TSP with exact methods. In this paper is introduced five metaheuristic methods: tabu search, simulated annealing, genetic algorithm, ant colony optimization and harmony search algorithm. These algorithms are collated with each other.The difference between optimal and given solution is used as comparison criterion.

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í

2015

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

Optimalizační úlohy v dopravních a logistických systémech a SW podpora rozhodování v inteligentních dopravních systémech

ISBN

978-80-01-05853-4

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

64-70

Název nakladatele

České vysoké učení technické v Praze

Místo vydání

Praha

Místo konání akce

Praha

Datum konání akce

20. 11. 2015

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

EUR - Evropská akce

Kód UT WoS článku

—