Travelling Salesman Problem

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26220%2F23%3APR37767" target="_blank" >RIV/00216305:26220/23:PR37767 - isvavai.cz</a>

Výsledek na webu

<a href="https://www.ueen.fekt.vut.cz/travelling-salesman-problem" target="_blank" >https://www.ueen.fekt.vut.cz/travelling-salesman-problem</a>

DOI - Digital Object Identifier

—

Jazyk výsledku

čeština

Název v původním jazyce

Travelling Salesman Problem

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Travelling Salesman Problem

Popis výsledku anglicky

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.

Druh

R - Software

CEP obor

—

OECD FORD obor

20201 - Electrical and electronic engineering

Projekt

<a href="/cs/project/TK04020003" target="_blank" >TK04020003: Užití umělé inteligence při modernizaci diagnostiky systémových prvků a optimalizaci systémových činností energetického sektoru s cílem zvýšení kvality jeho řízení</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2023

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Interní identifikační kód produktu

MODIAS5

Technické parametry

Aplikace kódovaná v jazyce C++ spouštějící aktivní dynamiku Hopfieldovy neuronové sítě a iterační proces simulovaného žíhání řešící problém obchodního cestujícího ve formě dynamicky linkovaných knihoven integrovaných v prostředí Microsoft Visual Studia včetně možnosti zadání uživatelem volených spouštěcích parametrů. Jako programovací jazyk algoritmizace výpočtů byl užit Intel Fortran vhodný pro kódování vědecko-technických numerických výpočtů. Výstupem aplikace je pořadí návštěv různých zařízení z důvodu jejich revize s ohledem na minimální dopravní náklady revizora.

Ekonomické parametry

Úspory dopravních nákladů.

IČO vlastníka výsledku

00216305

Název vlastníka

Vysoké učení technické v Brně