Travelling Salesman Problem

Travelling Salesman Problem

Software

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.

Application triggering the active dynamics of Hopfield neural network or algorithm of simulated annealing of graph node parameters over input data including the possibility of entering user-selected triggering parameters. The traveling salesman problem is an NP-hard discrete optimization problem, mathematically expressing and generalizing the problem of finding the shortest possible path passing through all vertices of a valued graph. This achieves (at the cost of giving up the claim of finding an optimal solution) practical times. It can be used, for example, to optimize the order of visits to different facilities due to their revision with respect to the traffic cost of the reviser.

Traveling Salesman Problem; Hopfield Neural Network; Simulated Annealing

Traveling Salesman Problem; Hopfield Neural Network; Simulated Annealing

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

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

https://www.ueen.fekt.vut.cz/travelling-salesman-problem