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

Garant předmětu:

Přednášející:

Cvičící:

Předmět zajišťuje:

ústav logistiky a managementu dopravy

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ů:

• 2.bl.bak.komb.ME 09/10začátek (povinně volitelný předmět)
• 2.bl.bak.komb.ME 05/06 začátek (povinně volitelný předmět)
• 2.bl.bak.komb.ME 06/07 začátek (povinně volitelný předmět)
• 2.bl.bak.komb.ME 07/08začátek (povinně volitelný předmět)
• 2.bl.bak.komb.ME 08/09začátek (povinně volitelný předmět)
• 2.bl.bak.komb.ME 10/11začátek (povinně volitelný předmět)
• 2.bl.bak.komb.ME (povinně volitelný předmět)