Prohlížení Diplomové práce - 13136 dle autora "Vadym Ostapovych"
-
Metaheuristika pro problém hledání v grafu s váhami závislými na pořadí
Autor: Vadym Ostapovych; Vedoucí práce: Kulich Miroslav; Oponent práce: Vonásek Vojtěch
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-06-13)Problém hledání v grafu (GSP) a problém doručovatele (TDP) jsou varianty NP-těžkého problému obchodního cestujícího (TSP). GSP nachází uplatnění v problému vyhledávání mobilním robotem (MRS), které zahrnuje lokalizaci ...