Skip to main content
Skip header

Heuristic a unconventional optimization metods II

Summary

Předmět prohlubuje a rozšiřuje poznatky studentů získané v předmětu Heuristické a nekonvenční metody optimalizace I. Zabývá dalšími heuristickými a nekonvenčními přístupy, které mohou nacházet uplatnění při procesní optimalizaci v dopravních systémech.

Hlavní témata (osnova) předmětu po jednotlivých týdnech (blocích) výuky:
1. Analýza stavového prostoru P/T Petriho sítí – množina dosažitelnosti, graf dosažitelnosti, strom dosažitelnosti, strom pokrytí.
2. Vlastnosti P/T Petriho sítí – živost, reversibilita, omezenost atd.
3. Nekonvenční optimalizační metody na bázi inteligence hejna – úvod do problematiky, typologie přístupů (PSO, ACO, GSO, HBMO, ABC, BA, BCO)
4. Nekonvenční optimalizační metody na bázi inteligence hejna – ukázky úspěšných aplikací v dopravě
5. Multiagentní systémy (MAS) – úvod do problematiky
6. Multiagentní systémy (MAS) - ukázky úspěšných aplikací v dopravě
7. Fuzzy lineární programování (FLP) – úvod do problematiky, obecný postup fuzzyfikace lineárního modelu
8. Fuzzy lineární programování – ukázky sestavy a řešení fuzzy lineárního programování v případě dopravní aplikace
9. Rezerva


Literature

MITCHELL, M.: An Introduction to Genetic Algorithm. Cambridge, 1999, ISBN 0−262−13316−4.
TEODOROVIC, D., VUKADINOVIC, K.: Traffic Control and Transport Planning – A Fuzzy Sets and Neural Networks Approaches. London: Kluwer Academic Publishers. 1998. ISBN 0-7923-8380-X .
REISIG, W., ROZENBERG, G.: Lectures on Petri Nets I: Basic Models. New York: Springer. 1998, ISBN 3-540-65306-6.

Advised literature

GIRAULT, C., VALK, R.: Petri Nets for Systém Engineering: A Guide to Modeling, Verification and Applications. New York: Springer. 2003, ISBN 3-540-41217-4.
ALIEV, R. A., FAZLOLLAHI, B. ALIEV, R. R.: Soft computing and its applications in business and economics. New York: Springer. 2004, ISBN 3-540-22138-7 .


Language of instruction čeština
Code 342-0653
Abbreviation HNMOII
Course title Heuristic a unconventional optimization metods II
Coordinating department Institute of Transport
Course coordinator doc. Ing. Dušan Teichmann, Ph.D.