Přejít k hlavnímu obsahu

Přihlášení pro studenty

Přihlášení pro zaměstnance

Publikace detail

Metoda harmony search při řešení úlohy obchodního cestujícího a její porovnání s dalšími metaheuristickými metodami
Autoři: Míča Ondřej
Rok: 2015
Druh publikace: článek ve sborníku
Název zdroje: Optimalizační úlohy v dopravních a logistických systémech a SW podpora rozhodování v inteligentních dopravních systémech
Název nakladatele: České vysoké učení technické v Praze
Místo vydání: Praha
Strana od-do: 64-70
Tituly:
Jazyk Název Abstrakt Klíčová slova
cze Metoda harmony search při řešení úlohy obchodního cestujícího a její porovnání s dalšími metaheuristickými metodami Ú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 algoritmy budou 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. Úloha obchodního cestujícího; Harmony search; Optimalizace
eng Harmony search algorithm used for solving Travelling salesman problem and its collate with other metaheuristic methods 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. Travelling salesman problem; Harmony search; Optimization