342-0630/01 – Nekonvenční metody řešení optimalizačních problémů (NMOP)
Garantující katedra | Institut dopravy | Kredity | 5 |
Garant předmětu | doc. Ing. Dušan Teichmann, Ph.D. | Garant verze předmětu | doc. Ing. Dušan Teichmann, Ph.D. |
Úroveň studia | pregraduální nebo graduální | Povinnost | povinný |
Ročník | 2 | Semestr | zimní |
| | Jazyk výuky | čeština |
Rok zavedení | 2010/2011 | Rok zrušení | 2020/2021 |
Určeno pro fakulty | FS | Určeno pro typy studia | navazující magisterské |
Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi
Absolventi předmětu získají poznatky o principech metod určených k modelování a řešení optimalizačních problémů, jejichž užívání v dopravní praxi není dosud příliš rozšířeno. Jejich použití přichází v úvahu zejména v situacích, kdy konvenční optimalizační metody (teorie grafů, lineární programování, teorie hromadné obsluhy apod.) při řešení úloh selhávají buď z důvodu nedostatečné teoretické rozpracovanosti vhodného řešícího aparátu nebo z důvodu značné výpočetní složitosti řešené úlohy.
Vyučovací metody
Přednášky
Cvičení (v učebně)
Anotace
Předmět je zaměřen na výuku nekonvenčních metod řešení optimalizačních problémů, které jsou obecně akceptovány jako náhrada za metody, jejichž výsledkem je dosažení optimálních řešení. K řešení optimalizačních problémů jsou v předmětu využívány zejména Petriho sítě a metody umělé inteligence (genetické algoritmy, neuronové sítě, rojová inteligence). Stručná zmínka bude věnována i principům pokročilých heuristických (metaheuristických) metod (simulated annealing, tabu search).
Povinná literatura:
Doporučená literatura:
Forma způsobu ověření studijních výsledků a další požadavky na studenta
E-learning
Další požadavky na studenta
Další požadavky na studenta nejsou definovány.
Prerekvizity
Předmět nemá žádné prerekvizity.
Korekvizity
Předmět nemá žádné korekvizity.
Osnova předmětu
Petriho sítě
Genetické algoritmy
Neuronové sítě
Metaheuristiky - Simulated Annealing, Tabu Search
Ukázky aplikací nekonvenčních metod na úlohách z dopravní praxe
Podmínky absolvování předmětu
Výskyt ve studijních plánech
Výskyt ve speciálních blocích
Hodnocení Výuky
Předmět neobsahuje žádné hodnocení.