Documente Academic
Documente Profesional
Documente Cultură
Obiectul cursului
Domeniul distinct de studiu/cercetare al modelarii
si simularii (M&S) face parte din zona disciplinelor
ingineresti generale (management ingineresc)
n
Locul cursului
Mathematics
Operations
Research*
Physics
Control
Theory
Software
Engineering
Artificial
Intelligence
Numerical and
Symbolic
Computation
Modeling &
Simulation
Graphics &
Visualization
Computer
Science
Systems
Engineering
Fundamente necesare
Programarea calculatoarelor
Tehnici de programare
Metode numerice
Algoritmi i structuri de date
Teoria general a sistemelor dinamice
Teoria probabilitilor i statistica matematic
Programarea orientat pe obiecte
Medii de programare vizual
Obiective
Introducerea conceptelor de baz de modelare i
simulare discret
nsuirea metodelor analitice de modelare pentru
sisteme cu cozi de ateptare i reele de cozi
Introducerea tehnicilor de modelare, simulare i analiza
performantelor pentru sisteme cu evenimente discrete
complexe
Identificarea posibilitilor i limitrilor modelelor
matematice, extinderea lor prin simulare
Utilizarea unor pachete i biblioteci de programe
specializate pentru modelare i simulare
Dezvoltarea abilitilor de modelare/ simulare a unui
sistem nu doar prin exerciii i probleme, ci i prin
realizarea unui proiect
Structura cursului
Modelarea analitic a sistemelor discrete
Probabiliti i procese aleatoare (review)
Teoria elementar a cozilor de ateptare
Reele de cozi de ateptare
Reele Petri
Tehnici de aproximare
Modele de simulare pentru SED
Limbaje si medii de simulare
Topici avansate
n
n
Statistica in modelare
Lanuri i procese Markov i semi-Markov generalizate
Formalismul GSMP ca baz a modelelor de simulare
Sisteme cu cozi de ateptare i reele de cozi
Limbaje de simulare
Construcia unui simulator. Biblioteci de componente
Metode de accelerare a execuiei simulrilor: simularea paralela
(distribuita), tehnici de gradient
Referine bibliografice
Banks J., Carson J.S., Nelson A., Nicol D., Discrete-Event
System Simulation, 3rd Ed., Prentice-Hall, 2000
Cassandras C.G., Discrete Event Systems: Modeling and
Performance Analysis, Irwin & Aksen, Boston, 1993
Lazowska E.D., Zahorjan J., Scott-Graham G., Sevcik K.
C.: Quantitative System Performance - Computer System
Analysis Using Queueing Network Models, 1984
Sadiku M., Ilyas M.: Simulation of Local Area Networks,
CRC Press, 1995
Mocanu M., Principii, concepte i instrumente de
modelare i simulare in studiul sistemelor dinamice
discrete, Ed. Sitech, 2004
Notarea
Se face in PV (pct. virtuale, max.100) repartizate astfel:
20% teme practice periodice proiect (P)
20% evaluare continua a activit ii de laborator (L)
20% teste de evaluare (T)
40% examen scris final (E)
Trebuie s obinei minim 50% din punctaj - minim 10p la
fiecare dintre formele de evaluare pe parcursul
semestrului, pentru a putea lua examenul din prima
sesiune.
La examenul final, trebuie s ob ine i minim 50% din
punctaj (20p) pentru a promova.
Nota reflect curba lui Gauss aplicat punctajului final.
Capitolul I
Sisteme dinamice cu evenimente
discrete
Variabile msurabile
variabile de intrare variabile in timp: {u1(t), u2(t), ...}
variabile de ieire modificate de sistem ca rspuns:
{y1(t), y2(t), ...}.
Daca:
u(t) = [u1(t), u2(t), ..., um(t)]T
y(t) = [y1(t), y2(t), ..., yn(t)]T
Modelul matematic general al sistemului, din punct de
vedere intrare-ieire, este:
y(t) = g(u(t)) = [g1(u1(t), u2(t), ..., um(t)), g2(u1(t), u2(t),
..., um(t)),..., gn(u1(t), u2(t), ..., um(t))]T
Stare sistem
Ieirea unui sistem nu este ntotdeauna
aceeai atunci cnd se aplic aceeai
intrare
Simpla observare a ieirii y(t) atunci cnd
intrarea u(t) este complet specificat nu
conduce la predicia ieirii viitoare
Deci starea sistemului difer!
STATICE
DINAMICE
VARIANTE IN
TIMP
INVARIANTE
IN TIMP
LINIARE
NELINIARE
CU STARI
DISCRETE
CU STARI
CONTINUE
CONDUSE DE
TIMP
CONDUSE DE
EVENIMENTE
DETERMINISTE
STOCHASTICE
Obiect de studiu:
SDED - definiii
Sisteme dinamice al cror spaiu de stri este
discret i ale cror traiectorii de stare sunt
constante pe poriuni
Momentele de timp la care tranziiile survin, ca i
tranziiile n sine sunt n general impredictibile
Tranziiile de stare se numesc evenimente
Acestea dirijeaz mecanismul tranziiilor de stare
SDED se deosebesc profund de sistemele cu
eantionare, obinute prin discretizarea timpului
SDED - proprieti
discrete - privind timpul de referina i spaiul
strilor
natura lor discontinu nu mpiedica analiza prin
Metodologii de studiu:
Modelarea analitica
Simularea
DE CE studiem un sistem?
Scopuri
n
n
n
Proiectare
Msurare i control
mbuntire
Modaliti
n
DE CE recurgem la modele?
Este necesar ca orice experiment s aib
o baz,
Studiul modelelor
De obicei uor, rapid, ieftin, sigur fa de
studiul sistemului real
Permite ncercarea unor idei i ipoteze
Simpla construcie a unui model este instructiv
indiferent de utilizarea sa
Validitatea unui model are in vedere:
n
n
calcul analitic
simulare
Un model:
n
n
Tipuri de modele
Modele fizice (iconice)
n
n
n
Modelarea predictiv
Este o modelare in absenta realitii
Exemple:
a) Construcia unei caroserii care trebuie sa
satisfac anumite criterii de greutate,
rezistenta, geometrice, tehnologice
Modelarea restrictiv
Este modelarea in condiiile restriciilor
de acces la un sistem real existent
Exemple:
a)
b)
c)
Simularea pe calculator
In sens larg, se refera la metode de studiu ce pp.
n
n
Acurateea simulrilor
Prin simulare nu se obin rspunsuri exacte, doar
aproximaii, estimri; totui:
n
n
n
Justificare
Acul poate ateriza in poziii diferite (fig.1)
Orice poziie intre 2 linii se caracterizeaz prin:
n
Fig.1
Fig.2
Justificare (cont.)
Acul intersecteaz linia dac y < Lsin
Perechea (, y) determin in mod unic poziia
acului (fr a ine cont de translaii)
Justificare (cont.)
Spaiul de eantionare:
Concluzii
Problema acului (Buffon) pare banal, dar aduce in
atenie unele caracteristici de simulare importante:
Execuia in vederea estimrii unei mrimi dificil de
calculat exact (in 1733)
n Factorul aleator, ce face ca estimatorul sa nu fie exact
n Posibilitatea estimrii erorii estimatorului
n Replicarea (mai mult=mai bine) pentru reducerea erorii
n Eantionarea secveniala pentru controlul erorii repet
n