Kvalitatívne modelovanie a simulácia
letný semester 2017/18
Lektor:
doc. RNDr. Martin Takáč, PhD., Katedra aplikovanej informatiky, miestnosť
I-37, t
a k a c @ i i . f m p h . u n i b a . s k
Konzultačné hodiny: dohodnúť e-mailom
Rozsah: 1 semester 2h
Hodnotenie: 90 % písomná skúška (príklady, open
book) v
skúškovom období, 10 % aktivita cez semester
Kód: 2-AIN-145
Obsah
Reprezentácia neúplnych znalostí o
systéme,
abstrakcia od detailov so zachovaním kvalitatívne významných čŕt a
predpovedanie správania. Fyzikálny systém, štruktúra, správanie,
funkcia, model, modelovanie versus simulácia. Simulačný algoritmus QSIM
a jeho vlastnosti. Príklady kvalitatívnych modelov – pružiny, nádoby,
regulátory, ekológia a spoločenské javy. Porovnávacia statika,
stabilita, znamienkové digrafy.
Automatické modelovanie.
Sylabus
- Úvod do kvalitatívneho usudzovania
- Reprezentácia štruktúry systému I.: premenná, priestor
významných hodnôt, kvalitatívna hodnota, systém, stav systému,
správanie
- Reprezentácia štruktúry systému II.: kvalitatívne väzby,
kvalitatívna diferenciálna rovnica (QDE), štrukturálna abstrakcia
- Znamienková aritmetika
- Riešenie kvalitatívnych ohraničení
- Dynamická simulácia, Algoritmus QSIM
- Stabilita dynamických systémov: exogénne premenné, fázový
portrét, klasifikácia ekvilibrií, znamienkové digrafy
- Porovnávacia statika, časová dekompozícia
- Automatické modelovanie: súčiastkovo orientovaný prístup -
komponentové modelovanie, kvalitatívna teória procesov -
kompozičné modelovanie
Skúška
Skúška je písomná - riešenie príkladov z nasledujúcich okruhov:
- Transformácia medzi formami zápisu modelov - kvalitatívne
rovnice, krabičkový model, znam. digraf.
- Úprava znamienkového digrafu na
kánonický.
- Znamienkový operátor, znamienková aritmetika, šírenie
kvalitatívnych hodnôt cez znamienkové podmienky.
- Doplniť niekoľko krokov QSIMovskej simulácie (zúplnenie
stavu, predikcia nasledujúceho stavu).
- Porovnávacia statika - ako kvázistatický systém zareaguje
na perturbácie z ekvilibria.
- Slovná interpretácia kvalitatívnych stavov a správania.
Handout ku skúške
(Znamienkové podmienky ku kvalitatívnym
väzbám, Klasifikácia dvojrozmerných znamienkových modelov, Predikcia
kvalitatívnych nasledovníkov)
Skúška bude open-book, môžete používať akékoľvek materiály (okrem
komunikácie s inými osobami).
Simulačný softvér
Literatúra
- M. Takáč: Kvalitatívne modelovanie a simulácia.
Vydavateľstvo Univerzity Komenského, 2003 (v predaji v skriptárni na
PRIFUK, pdf u mňa).
Doplňujúca literatúra a linky
- M. Caha: Systémy pro všední den,
Gemmapress, Praha, 1999. Kniha je u mňa.
- B. Kuipers: Qualitative
simulation, in R. A. Meyers (ed.): Encyclopedia of Physical
Science and Technology, NY: Academic Press, 2001.
- B. Kuipers: Qualitative
Reasoning – Modeling and Simulation with Incomplete Knowledge,
MIT Press, Cambridge, MA, 1994. Kniha je k dispozícii u mňa.
- M. Macko: Kvalitatívne
usudzovanie v ekonómii, diplomová práca FMFI UK, 2008.
- 20
qualitative models from QSIM library (zipped postscript 45
K).
- Papers
on Qualitative Reasoning
- What's
New at the QR Group
- Qualitative Reasoning and
Modelling portal (QRM).
- VModel:
A Visual Qualitative Modeling Environment for Middle-school Students
Dátum poslednej modifikácie: 26. 12. 2017