Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2023/2024
UPOZORNĚNÍ: Jsou dostupné studijní plány pro následující akademický rok.

Heuristické metody v optimalizačních úlohách

Předmět není vypsán Nerozvrhuje se
Kód Zakončení Kredity Rozsah Jazyk výuky
17Y1HO KZ 2 2+0 česky
Garant předmětu:
Přednášející:
Cvičící:
Předmět zajišťuje:
katedra chytrých měst a regionů
Anotace:

Úvod do heuristických metod a jejich historie, exaktní metody pro řešení úlohy obchodního cestujícího, Lagrangeova metoda, přiřazovací problém různými metodami, Littlův algoritmus, odvození úlohy okružních jízd z úlohy obchodního cestujícího, řešení úlohy okružních jízd klasickými heuristikami, metody lokálního vyhledávání, metoda Tabu Search, genetické algoritmy v lokačních úlohách a jejich rozšíření.

Požadavky:
Osnova přednášek:
Osnova cvičení:
Cíle studia:
Studijní materiály:
Poznámka:
Další informace:
Pro tento předmět se rozvrh nepřipravuje
Předmět je součástí následujících studijních plánů:
Platnost dat k 27. 3. 2024
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/cs/predmet25030705.html