Počet záznamov: 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
Názov súboru Veľkosť Typ prístupu Plný text PDF 237.1 KB verejne dostupné článok
Počet záznamov: 1