Vytlačiť
1. Riešenie úlohy obchodného cestujúceho evolučnými technikami
Názov | Riešenie úlohy obchodného cestujúceho evolučnými technikami | ||||||||
---|---|---|---|---|---|---|---|---|---|
Preklad názvu | Solution the traveling salesman problem via evolution methods | ||||||||
Autorské údaje | Zuzana Čičková | ||||||||
Autor | Čičková Zuzana EUBFHIKOV - Katedra operačného výskumu a ekonometrie FHI | ||||||||
Zdrojový dokument | 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 | ||||||||
Výstup z projektu | VEGA 1/4588/07 Modelovanie reverznej logistiky - optimalizácia procesov recyklácie a likvidácie odpadu | ||||||||
Poznámky | VEGA 1/4588/07 | ||||||||
Druh dokumentu | rozpis článkov zo zborníkov | ||||||||
Jazyk dokumentu | slovenčina | ||||||||
Krajina vydania | Česká republika | ||||||||
Systematika | 519.8 - Operačný výskum | ||||||||
Heslá | výskum operačný * modelovanie * algoritmy | ||||||||
Anotácia | Ú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. | ||||||||
Kategória EPC | Publikované príspevky na zahraničných vedeckých konferenciách | ||||||||
Báza dát | PUBLIKAČNÁ ČINNOSŤ | ||||||||
Archív EPC | E08 00064-002, FHI - Archív EPC, originál dokumentu | ||||||||
|