Riešenie úlohy obchodného cestujúceho evolučnými technikami

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

Ausführliche Beschreibung

Gespeichert in:
1. Verfasser: Čičková, Zuzana, 1978-
Format: Buchkapitel
Sprache:Slowakisch
Schlagworte:
výskum operačný
modelovanie
algoritmy
Tags: Tag hinzufügen
Keine Tags, Fügen Sie das erste Tag hinzu!

MARC

LEADER 00000nla$a2200000$$$4500
001 0068243
005 20240717095948.8
041 0 |a slo 
044 |a CZ 
245 1 0 |a Riešenie úlohy obchodného cestujúceho evolučnými technikami  |c Zuzana Čičková 
520 |a Ú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. 
610 2 0 |a výskum operačný 
610 2 0 |a modelovanie 
610 2 0 |a algoritmy 
100 1 |a Čičková, Zuzana, 1978- 

Ähnliche Einträge