Solution the traveling salesman problem via evolution methods
Author info
Zuzana Čičková
Author
Čičková Zuzana EUBFHIKOV - Katedra operačného výskumu a ekonometrie FHI
Source document
INPROFORUM 2007 : inovace - podniky - regiony - organizace : sborník příspěvků z mezinárodní vědecké konference : 27.-28. listopadu 2007 České Budějovice. S. 96-101. - České Budějovice : Ekonomická fakulta Jihočeské univerzity v Českých Budějovicích, 2007. ISBN 978-80-7394-016-4
Úloha obchodného cestujúceho (Traveling salesman problem - TSP) je jednou z najznámejších optimalizačných úloh, najmä pre svoju výpočtovú zložitosť a tiež pre množstvo praktických aplikácií vyplývajúcich z tejto úlohy. Pre riešenie TSP bolo navrhnutých množstvo heuristických metód, ktoré vedú k suboptimálnemu riešeniu. Prezentovaný algoritmus (diferenciálna evolúcia) patrí do množiny evolučných techník, ktoré boli pôvodne navrhnuté pre úlohy so spojitými premennými, preto ich použitie pre riešenie TSP vyžaduje špeciálne modifikácie. V príspevku je prezentovaná možnosť riešenia TSP algoritmom diferenciálnej evolúcie.