Number of the records: 1
Riešenie úlohy obchodného cestujúceho evolučnými technikami
Title Riešenie úlohy obchodného cestujúceho evolučnými technikami Translation 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 Výstup z projektu VEGA 1/4588/07 Modelovanie reverznej logistiky - optimalizácia procesov recyklácie a likvidácie odpadu
Note VEGA 1/4588/07 Document kind schedule of articles from year books Language Slovak Country of Edition Czech Republic systematics 519.8 - Operačný výskum Keywords výskum operačný * modelovanie * algoritmy Annotation Ú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. Public work category Reports at international scientific conferences Database PUBLIKAČNÁ ČINNOSŤ No. of Archival Copy E08 00064-002, FHI - Archív EPC, originál dokumentu
File name Size Typ prístupu Plný text PDF 237.1 KB verejne dostupné article
Number of the records: 1