Algoritmy aktivní dynamiky Hopfieldovy neuronové sítě uskutečňující gradientní sestup po spádu energetické funkce sítě a iteračního procesu simulovaného žíhání permutací uzlů grafu ve formě dynamicky linkovaných knihoven. 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.
Ke stažení:
Výsledek vznikl za finanční podpory Technologické agentury České republiky v rámci projektu č. TK04020003.
Úspory dopravních nákladů.
