Browsing Diplomové práce - 13136 by Subject "TSPN"

Now showing items 1-2 of 2

    • Problém obchodního cestujícího se sousedstvími 

      Author: Jan Vidašič; Supervisor: Kulich Miroslav; Opponent: Pěnička Robert
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-06-16)
      Práce se zabývá využitím metaheuristického algoritmu GLNS, používaného k řešení problému obecného obchodního cestujícího, k řešení upraveného problému obchodního cestujícího se sousedstvími. Tato úprava spočívá v tom, že ...

    • Sdružený přístup k problému hlídače 

      Author: Štefan Trusina; Supervisor: Kulich Miroslav; Opponent: Deckerová Jindřiška
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2022-06-08)
      Problém hledání cesty hlídače (WRP) je problém hledání uzavřené cesty minimální délky, kterou když robot projede, uvidí celé prostředí. Sdružený přístup k WRP spočívá zaprvé v rozdělení prostředí na takové plochy, které ...