Detail produktu

Travelling Salesman Problem

KŘIVAN, M. KOUDELKA, J. PTÁČEK, M. TOMAN, P.

Typ produktu

software

Abstrakt

Aplikace spouštějící aktivní dynamiku Hopfieldovy neuronové sítě resp. algoritmu simulovaného žíhání parametrů uzlů grafu nad vstupními daty včetně možnosti zadání uživatelem volených spouštěcích parametrů. Problém obchodního cestujícího je NP obtížný diskrétní optimalizační problém, matematicky vyjadřující a zobecňující úlohu nalezení nejkratší možné cesty procházející všemi vrcholy ohodnoceného grafu. V praxi se podobná úloha obvykle řeší pouze přibližně heuristickými algoritmy, např. genetickými algoritmy, simulovaným žíháním či spojitou Hopfieldovou sítí. Tím se (za cenu vzdání se nároku na nalezení optimálního řešení) dosahuje prakticky použitelných časů. Lze jej např. užít k optimalizaci pořadí návštěv různých zařízení z důvodu jejich revize s ohledem na dopravní náklady revizora.

Klíčová slova

Problém obchodního cestujícího; Hopfieldova neuronová síť; Simulované žíhání

Datum vzniku

31. 12. 2023

Umístění

Ústav elektroenergetiky, FEKT, VUT v Brně, Technická 12, Brno 61600

Možnosti využití

K využití výsledku jiným subjektem je vždy nutné nabytí licence

Licenční poplatek

Poskytovatel licence na výsledek požaduje licenční poplatek

www