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

Result code in 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>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

čeština

Original language name

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

Original language description

Ú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.

Czech name

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

Czech description

Ú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.

Type

D - Article in proceedings

CEP classification

IN - Informatics

OECD FORD branch

—

Project

—

Continuities

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

Publication year

2015

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

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

—

Number of pages

6

Pages from-to

64-70

Publisher name

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

Place of publication

Praha

Event location

Praha

Event date

Nov 20, 2015

Type of event by nationality

EUR - Evropská akce

UT code for WoS article

—