Documente Academic
Documente Profesional
Documente Cultură
Academiei,
dings of an
rile
vorbete de un model de simulare omogen, tendina general cel puin n rndul
i
-
special lor .- ind aceea de a utiliza modele de simulare complexe, cunoscige,
sub denumirea de modele hibride de simulare [1, 2, 4, IO]. n acest context se
cuvine s tie menoi-t rii578, 9, ll, 12] care au contribuit la
:node1 ylia1e
dezvoltarea modelarii liibride utiliznd i/sau
modele bazaie pe cunotine jizzy.
'fi
-
| 4.1. l\
Model de simulare
4.1.1.l
r
a
X
/ /
\.
w
-
mai puin comp
&Model mate- deteniinist poa*
"7
-:Zodel Model ?Modellogi- v
i/lodelreea ' _~-.=-
'Model
v
continuu
i
Model
fuzzy
\A Model?)
Stochastic
MDdEI
'
malematlc
_
Princip
pendent, timp
simulare di ere
+ model
.
' i
_
de
e_
Model serie +obieete structurate
Montecarl de [imp
_
Corelae
la care se pot(
Fig. 4.1. Clasificarea modelelor de simulare. x,- i in mod ob
c termenul de simulare reproduce cu mai mult fidelitate comportarea sistemului simulat. ln orice
Qsisteme/(sub) caz, concluzia care se desprinde de aici este aceea c orietnrodel de simulare
i la sistemele/ trebuie yqlidm: nainte de a fi implementat, att din punct de vedere lo_` , ct i
prin cpmpararea rezultatelor obinute prin simulare, cu cele Oliltlurgrin msu- `
fi: un model rtori afesrli"Er( aca aceste msurtori-sunt posibile). r
Model mate- Dei determinismul este mai degrab o ipotez convenabila de calcul,
iatico-euristic dect o ipotez care s aib o acoperire real, uneori mai ales n cazul sistemelor
-
mai puin complexe, bine structurate i pentru care se dispune de date un model
`
determinist poate reprezenta o opiune satisictoare. -
mate-
.uristic
4.1.1.1. Modelul de simulare continuu _
"Cr
'
*-
'r L'
\
la car, pot (sau nu) aduga, condiii de (ubvoptimalitae pentru marimile de starew_ k
x,- i n mod obligatoriu restricii pentru mrimiie de comand 14,:
Feaz faptul c
glat. De altfel, x;.-Sx,-x.,;.
lZUl sistemelor imn-S Hi5 uimru<
matematic) de n relatiile
tudine asupra (4.l)-(4.5) semnicaiile simbolurilor utilizate sunt urmtoa~
Ec' rele:
modelul dc
Modelarea sistemelor de !ziare complexitate !Modelarea hibrid
punct de ved *re matematic, bazndwse pe teoreme ale analizei matematice, dar
cu aceeai sem:
arIIE rel-limite principala limitfiind aceea c sufer de un
fimjniemspr, rigid, ceea ce il face vulnerabil, la schimbri structurale ale cu precizarea c
Ca i r
.
analiza numeri
3.\ mai
sunt inc ilizate n simulare, din cauza bogiei de informaii pe care le
"furnizeaz, n ecial pentru a caracteriza starea actual a sistemului i mai puin avnd ns ac(
s; exagerat. Cu 'to
pentru predicie n acest din urm caz, experiena arat c modelele de simulare
simularea unor
difereniale simuleaz destul de bine comportarea sistemului dinamic, dup care
discret (indust
evoluia prezis e ndeprteaz i mult de cea real. ,
de a atenua i
depresiune lacu tr), unele sisteme industriale continue (de exemplu din domeniul
i clasa modele]
petrochimjei) et Continuare.
4.1.1.2.
Modelul de simulare timp discret --~ .
cu 4.1.2.
\
Acest n' odel se prezint sub forma unui sistem de ecuaii cu !im l] BCC
:ale i/sau la "mit, care descriu n mod corespur Carla. Elabor
simulat. Aceste modele der _afiedin modelulcontinuu prin d_ scretizarea acestuia
metodei cu ao
wr
' '
3, '
(operaiune just ficat din motive de calcul numeric automat), e' din modelarea
_ _ _
X.(O):X,O,
istemul i;
i: 1,2, ..., n; (4-6)
matematice, dar
I' Nimin 5 Hi5 inm, l
amic, dup care simularea unor sisteme discrete ca, de exemplu, simularea sistemelor
i discretindustria de producie
electrotehnica, industria mecanic) etc_
:le cazuri n care
maia despre el
1
datele neces'are 4.11.2. Modele de simulare nedeterminste
:ine electrice i i
Aceste modele
,
X1. Xnl
'
--- (4.73
unde fiecare variabil urmeaz repart bine
o e definit. Atunci, pentru fiecare x, se
extrage o valoare aparinnd repaiititiei' *respective 'i se evalueaz o valoare a lui `z.~
dar c AI( prea ftceasta se repet de il ori. Cnd /Z ~> De, 'valoarea astfel obinut aproximeaz (in
Prin urmare, se sensul teoriei robabilittilooadevrata valoare a repartitiei lui L"
82 Modelarea ,rlrleimzlor de mare complexiale
i
[Mode/area hibr.
5"'!'
'analitic a lui z i calculndu~se 'valoarea acestuia, Gperaiunca se repet de baz _l
multe ori, algo itmul oprindu~se conform unui criteriu (de convergenta). i
353i?
" Metoda UFUH DEFVZK
MonterCarlo se aplic: n glcululunor arii complicate (inggralglor _
complexe), n c l l l dinamicii unor populatii, n economie, in fizica noi funcii\ lungimea DCT
nuclear, in
controlul tracull c. 'MWH
f
(z Genera ea numerelor aleatoare. Denim o secven de
in intervalul [a, b] numere n, T1, ..
ca fiindglaorgggz dac nu exist nici o cor l
`
"
tre djj `tele
numere din cac rul secvenei. uinerele sutmlegatoareicii istri utia PL:) dac
probabilitatea d a gsi numrul r; n intervalul [x,x+dxl_este P(x)dx. Rata d
:standaridv dci numere Generatorul
aleatoare cu ajutorul coinpiiteriuliiibne-z descrcte n tii
distribufi '
*
uniforme (P _
L Cu alte cuvinte, trebuie s existe probabilitate 'g descresctor n
" _
o -
dv
i
m mclnvj* ca
_
fi realizate un numar de v
4
-
.
,.
1
operairmate upra numarului
. .
germcne astfel incat . ,z,e numarul de p:
_
sa se genereze numere ' - ne v*** .
~
'm
_ecorelate errea gcneratorului de
. . dezintegrarii
_
ra
.w-e--A
numere aleatoar este testata "a--u- ajutorul
_
m
testelor 7.1:-.. . . gh
cu statistice riguroase, pentru a se Sinzula
asigura c nume ele sunt aleatoare n raport unele
cu altele. Exist ns i critici la populaie este
tr& adresa 'acestei netode umrului
a 4`xz_'\rr germene. De mentionat c programele
_ A--wx '
ga
_ _
naturale, cum ar fi
dezintegrarea rad oactiv. Astfel de tabele gsesc n literatura
se dc specialitate.
Aplicare. metodei Monte Carlo la modelarea proceselor
care au loc n
f
me *Vic V
' *tit sunt sistem pai culc, permite analiz a
acestor sisteme, are altfel ar fi dificil e eiectuat. ac rezolvarea sistemului de Iniial,
ecuaii care dese ie interaciunea a doi atomi este o problem simpl, in alte procese
rezolvarea
aceleiai probleme n cazul a sute sau mii de ecuaii analiza pietelor
este practic imposibil. Cu Cu timpul ins
metoda Monte Iarlo un sistem mare poate fi eantioriat ntrun
numr de
mare complexitate !Mode/area hibrid a sisteme/ar 83
5,
care utilizeaz contiguraii aleatoare i aceste date pot fi utilizate pentru a descrie sistemul n
ea problemelor. ansamblu. Astfel, metoda Monte Carlo poate ti folosit la:
a a generrii de
troduc n forma Sirmrlnrezz dezintegrrii radioactive spontane. Factorul fcnomenologic de
ea se repet de baz n acest proces este faptul c numrul de particule la timpul I, N(1), descrete
zrgent). Metoda ntrun interval de timp truc [t, t+At], proporional cu numrul de particule N i cu
elor unor funcii lungimea intervalului de timp:
zica nuclear, n
AN (t) = -N (UAI:
le nu pot crea o
i
(49)
_si
dt
posibil. Pentru
a crei soluie este:
rio-aleatoare. n
.Ilate cu ajutorul
_ -._N(r) = N(.0)c"",
levrate numere unde t-:I/L- w
V
`
ruda). n timp ce -Prin trecere la limit am obinut un~model exponential al dezintegrrii
aiile, experiena radioactive,'care descrie bine procesul-fain: n medie pentru un numr mare de
m s remarcm
particule, dar .care devine inoperant pentru un numr mic de particule: Aceast
dezintegrare este spontan, adic iai-natere fr i independentde factorii externi_
Deoarece probabilitatea dezintegrrii radioactive descrete n timp o dat
r aleator
- pot
cu
numrul de particule, dezintegrarea real_ este un procesaleator, n care rata
nene astfel nct
dezintegrrii radioactive pentru orice perioad de timp fluctueaz.
:naratorului de
ase_ pentru a se
Sin-aiurea distribuiei lliE populaii n limbajul modern conceptul de
ns i critici la populaie este mai general dect cel de populaie n sens biologic, incluznd i
c programele populaii n .sens fizic (de pild populaii de particule) etc, Metoda de simulare
3 de undeva
din Monte Carla poate ti aplicat pentru a determina distribuia de probabilitate Monte
aleator germene Carlo, pornindde la ecuaia lui Eoltzmann. Aceast ecuatie este ecuaia integrodi-
:omputerizat a o
ferenial cu condiie iniial, care descrie evoluia densitii de probabilitate n
imere aleatoare funcie de timp, pentru procese continue (dar i discrete):
urale, cum ar ti
specialitate. t..mW"'-Vzfl-viK('5)(5*'i)dr"
04:10)
care au loc n
ite o analiz a
Iniial, ecuaia Boltzmann a fost utilizat n fizica particulelor de gaze, apoi
a sistemului de n alte procese asemntoare, cum ar ti energetica nuclear, controlul tracului,
Dl, rezolvarea
analiza pieelor financiare etc., incercndu~se rezolvarea ci prin metode analitice.
imposibil. Cu Cu timpul ns sa observat faptul c ea este legat de incertitudine i c, de fapt,
'un numr de
84 Modelarea sistemelor de nmrc complexitate
Modelarea hibric
operatorii integrali reprezint cea mai general form de descriere a proceselor
stochastice. Men onm i ecuaia integro-diferenial Boltzmann neliniar: unde: L este c
g(z) = 1
@(1,11 +
l):vK(x,s)l>(s,I1)ds.
(4-11) h(z) l
dk) ~ :
Metoda Monte Carlo presupune n cazul in spe parcurgerea urmatorilor
pai: Subliniu
a) Informaia iniial este utilizat la rezolvarea ecuatiei Boltzmann pentru o perioad bine
anumit exist pachete (
un num de niveluri de energie J. De exemplu, dac J = 4, rezult o
distribuie a popu laiei ca n cazul urmtor: pe azializa rerii,
Aplica
(de exemplu ni
producia de gr;
sol, aer), predi
inflaie, omaj).
4.1.2.3.
j=o1234 Pentru
mrimi variabil
b) Se imz gineaz o aezare a maximelor n spectru unul lng altul, ca n
figura de mai sus Dac se genereaz numere aleatoare n lungul acelei linii ori de baza analizei a
cte ori un num u* cade peste irul unui J particular, ele" sunt contorizate ca o dintre cele dou
atingere a nivelul 1i de energie. Evident, pentm nivelul cel mai mic; (J = 0) numrul ajutorul a 8 cur
de niveluri de ene gie atinse este mai mic dect pentru cele mari (de exemplu J .z 2). i a alege, n
_ c) Deoar :ce generatorul de numere aleatoare genereaz numere din irul urmtoarele:
de la 0 la l, dist ibuia populaiei este nonnalizat astfel nct lungimeavlolal s func
tie egal cu l.
- funct_
~
d) Pentru fiecare funet_
aruncare sau numr aleator produs, calculatorul detennin ~
crui nivel de ene rgie iaparirie i denumete un vrf pentru aceast valoare a lui. func!
Dup ce calculati: rul completeaz toate aruncrile, rezult nunzrul de vtri (sau rA func!
,numrul relativ de vrfuri) pentru fiecare nivel. de energie. Se poate compara ~ func\
rezultatul obinut astfel cu cel obinut prin metode pur analitice sau experimentale. w
funcw
~ expo
4.1.2.2. l\ [odele de simulare pentru predictii bazate pe serii de timp
n
n proble nele de simulare cazi
pentru predicie bazat pet) _serie de timp y(k), din care una, y
rezultat din msurtori efectuateila mo ente deitimp discrete, k A' *este lziperplanului z
~
necesar deitgerrritr.,area unui niadel 'pa
s
triiiln acest caz,._.
.
a
gwgytk) = hmtk). mctlie, dispers
cientii de deter
475194AJ:
i T*
ln/'C caiiiplexi/are 85
Mode/area hibrid a sistemelor
(4. l l) + + sign",
he) = i +i5inz
zgomot, avnd dispersia o) 2.
l
e(k)
semnal de tip E[e2(k)].
un
:rea urmtorilor i -
Subliniem faptul c modelarea cu ajutorul seriilor de timp sezoniere, avnd
o perioad bine cunoscut T, a fost, de asemenea, bine studiat i c, in general,
ltzmann pentru
e. st pachete de programe de bun calitate pentru modelarea i simularea bazate
= 4, rezult o a
.= A
producia de gru), gradul de poluare (de exemplu concentraia de poluani niap, f.!
'l
sol, aer), predicia"ndrndicato 'onomici (de exemplu: PIB, productivitate
ai
inflaie, omaj).
mix
4.1.2.3. Modele de simulare bazate pe analiza de corelaie
Pentru un' experimentaor care dispune d doua rii de timp pentru-dou?)
.ng altul, ca n mrimi vgriabileigecrilgg s zicem ymi x, se punenp' oblema' e a cterrninpetx" s
Eiiiiiiiiliiziiyde
:elei linii ori de
.
regrerie, curba_ care aprocimeaz cu eroare rninim dependena
ontorizate ca o
5
dintre cele dou m m . Problema a fost redus laa modela aceasta dependena cu
t`icienii
l
i
ajutorul a 8 curbeiuzuale n analiza m ' r, la acestora
:J 0) numr
..
J: mama, y.
mcescil rbe
A .
,
alege, n final, pe cea mai potriv
xemplu 2). ia....... _.........._.._a
suntf
urmatoarele: '
uinere dingirul
j
-
rii de timp -n
cazul dependenelor multiple, cnd dispunem derinai multyserii de timp,
:ede timp y(k), din care una, y, depinde de 'celelalte x1, x ., xh, atunci modlleut sub forma
O, IpEIJIHIILZMLE
l, 2, este regreri
uzual model de
-t
ysawi+*ag.~;+ ..
ui iiituai ca.
ieUwq) adic variabila y se exprim liniar in funcie de celelalte n variabile x,- (i 1, 2, , 11)_
(4.12) `_
I
SIGILSICC ca: valoarea
medic, dispersia variabilelor, coecicnii de corelaie parial i multipl, coe
cienii de determinare etc.
foclelarea hibrida'
'86 Modelarea sistemelor de mare complexitate
4.l.4.1.l
cu aplicaie la sistemele naturale (de exemplu corelaia dintre nivelul apei intr-un
sistem hidrologie
i
factorii de mediu sau corelaia dintre nivelul de eutrofizare a :Modelele
apei i factorii liid o- i biochimici) urmare a evolui
domeniul simul
n unele domeni
4.1.3. Modelul de simulare cu evenimente discrete m '- stare sau ieire s
O muli.
3x/
=
funcia de aparte
_
o.....loX__(k),
lQ(k+1)=X1(I)_,o X2(k) (4.14)
(4.14)
.
l
J
poate lua i
0 `V
_ ca 'bili lrapezoidal).
,
, .,.
gli.. ''
e (3
"
Reveninnlaeutatedescric ciinarijca
liscreie ar& unui sisierr-lin ytehnenii unui
" sistem de ecuaii cu timp discret, de data
aceasta sub forma mai general:
1
ini .te PTI
'
'
d.
in .TlICf x(l<+1)=fx(1<). am): rto) :XM
e`\l)
,
y<k+1:g<x<k>u<k)>;
utoe R", (4.18)
undef escrie dinamica sistemului, iarg este ieirea acestuia.
e, .ntm .A
....,-....
88 i
Modelarea :irIe/nelor de mare camplczitare Mode/area hibria
(cu ajutorul une i funcii). Cel mai uzual expert sub form
u\
i, ,
_a
11;( xi) *e daca-
*
imin
l
Z ml,- X,- E [Ximin _Evxinrinl
.
(419)
l _
e e
+8
A
l
l vxma:
L-Ex'. daca-
.
[x,-,~,;_x,-,+5]
xie
---,
.
. 5 .
i
complexe, i an
. ca i diferena
_d.I,(k) x,{k) kV-l). Variabilele de stare
x
rolul 3). : - x; aparin mulimii calitative Q5 (v. capi-
Tabelul 4.1
l
Illtcrvalul I: [Ximiri-Ev 'Sublini
< Ximir 1.' mn.) [Imimximax]
(igw, X,-Lr+5l > xin|ax+6 numrul de var
x,-
vs 'l s
'J
o 'l L VL X,-
aparine mul
Intervalul dxi <*-(1 ka_ 0) O
(0_ B]
i
Z', S,
[3
L).
-
>
dan
~L _s z s L Modeli
V5 - 'vfervy
gmrl,
C4;
52711111, control n cazu
'
0 (sub) Opzinrai, L = Large, 2-2'. 'Very xzfge,
sunt valori calit tive (in sensul teoriei sislemelorfuzzy). : 4 Z 2 Zero, determinist sau
Problema de c-
Calcuiul funciilor de apartenen uim) zszo, 1g)?
se face utiliznd reprezentarea x,(k)
trapezoidal, dat n figura 4.2. (i:
tabelul 4.1, ca
L 2,..
nare complexitate Modelarea hibrid a :islemelar
unde Au,-(k)
:
este un increment, calculat cu ajutorul formulei:
,
lliciyliik)
:*
Ami) i: 1.2, ,1.
ieirilor. : u
Eu,- (a)
=l
tare, parametru,
ersul de discurs Termenii K,- sunt coecieni de calcul experimentali, fumizai de ctre
2),
sau continuu expert sub forma standard a unei matrice ptrate.
zaii, este cel al
poate deduce: Tabelul 4.2
dx,-/ x,- VS S 0 L VL
-L K); K3 0 K:: Kjf
z; k O,
l, ..., k)
:
;ub)optimalitate
_
Combinnd cunotinele din tabelul 4.2 cu relaiile de calcul (4.l9)-(4.2l),
rezult un ser de reguli. bazaie pe cunotine fuzzy, utile n controlul sistemelor
e de stare x,(1<) complexe, i anume:
:a i diferena
:ive Q5 (v. capia < Dac (x,-(i<) este Xi) i (dx,-(k) este dX, ),
Atunci noua lege de control este:
u,(k+l) u,(k) + Km Au,~(/<)
Tabelul 4,1 : > ,
i: l, 2, ..., n .
l,-..__
Subliniem de control fuzzy este :Z511 \1 este
faptul c numrul de reguli
r) > x,-+5 numrulvdeixjariabiledestare, :ar &reprezinta numraruluderlalpriqKr MZ"
l;
VL
aparine mulimii X {VS, S, 0, L, L}, n timp ce dX; aparine lui (IX l-L,
>
13
gz, s, L). : -5,
:
Modelul fuzzy de simulare i control este util n simularea sistemelor de
_ebntrol '
LQrg e, Z = Zero, n; iaiilzfln r OCCS-U.Lrtegla
nu DOW* d?EEELLEHQEPHUELAI!Lil\g
determinist sau este atat d e compleliiinclt exp pertului este dwnenlocuit.
?Folilerna de control itsirretinewxariwalliel de stare x,(l<) (i l, 2 ...
reprezentarea
k O,
:
x,(k) (i 1,
1:1)
n intervalele de (subyjptimalitate ,t,-,]. \Jariabilele de stare :
z n; k O, l,..., k) aparin unuia sau altuia dintre intervalele date n
:
tabelul 4.1, ca i derivatele dx,~(k) x,-(k) x,(k~l).
: -
Modelarea sistemelor de
mare complexitate
Mode/area hlbrn
m??
VIodele euristice de simulare i
control uor urmrit n
V acela c permit
in 3GB asta_
_1-
Aplica
clasa inciudem acele modele de simulare
V _
.
nemijlocit pe xperiezia 'expertului n care se bazeaza.. nvare, domer
domeniul de activitate din
sistemul simulit. Pentru elaborarea lor care face parte gice, prospectiu
se folosesc metode i tehnici care in de
domeniulg igenlei arliz/ciale (sistem de achiziionare
i reprezentare a
cunotinelor, aze de cuiiiie etc.),
metode i tehnici din doziieziiullqgicii
(inclusiv al log cii matematice), al uligviszieii, 4.2.3. l
al !earieiprobabi/itrilor. '
_.,..=.,........=........
n dom
4.2.1. Modele de simulare logico-lingvisice pomind de la u
componentele r:
Aceste modele se construiesc
/ structurat este c
cu ajutorl\ operatorilor logic::
etc., cu ajutorul crora se . v.
compun toate aseriuriileposibile=din~projfoziiile ~ , legat de compor
pot spune despre sistemul n care se Utilizan
cauz. Un astfel demodel se poate
forma: ex prima sub utilimtori, deoa
obiectele szncti
< Dac P (premis), Atunci C (concluzie) care sunt, de fa
>, (4,23)
care poate mbr rca o varietate infinit de forme, 'cea mai formule) care ex
!ip clauz Horn simpl fiind un model de Axiomel
........_..._..r... conectivele lagiv
<P,1/\P,jA...../\P,~-%C,~>,
R\
Modelul logicimlingvirtic general
i:l,2,...,n. i
(4124).. expunerea cu pr
geometriei, n cz
are, forma:
i
\`
_
a) Un p;
<P,:1/\ Pnl\ AP,-A(Q,1VQ,7_V ....vQ,-)A i125; A-lRQA abscisa i ordona
A R,-- C,->,
. i=1, 2, b) Un .re
n. (4.25) originea i extrei
Aplicati ale acestor modele gsim
n multe domenii, dar mai ales n c) Un p;
sistemele naturale, zice.
nente (segmente:
"`=,"-4f'~.`
b) V x,-
< PMP:) -> C109:) > , 1,2,
i: (xm. ym) A Punc
astfel nct fiecar:
propoziie,
injerene, i fiecare regul
P,-
poate p
sau
C,~,
'
reprezint n odul unui graf, numit
_
4......
n,
reea de _ c) V Z
cspecrive pot onderate cu factori 'de incredere
absena crora surt luai egali sau certitudine, (ph (I); i[l,O n I\ PHI (Xa I. Nail):
cu i , iar propoziia respectiv este cert. e
,
4
Aadar, ir cadrul modelului euristic
unei reguli eurist
de tip reea de inferange concluzia C,-
ice poate deveni premisa unei noi reguli etc. Acest a unde
fapt poate fi
51/ zl
,/
4-.
04.'.
mare complexitate
-
ropoziiile care se
"" " Utilizarea modelelor orientate pe obiecte este foarte atractiv pentru muli
Date exprima sub utilizatori, deoarece ea este-apropiat de structura obiectului modelat. n general,
obiectele .rtrixcturatep t ti repizentate printnun model cu ajutorul unor_axiome
le "
care sunt, de faprnLul/e alomig (bazate pe cunotine ex ert i
>
.
(4.23) .
fomiule) care exprima condiieiiiicare dou o iecte sunt egale sau nu.
ind un model de JJAxione utilizate in modelarea d __ obiecte structurate folosesc
l
(4.25) originea i extremitatea (care sunt puncte, avnd fiecare dou componente).
dar mai ales in c) Un patrulater este definit ca un obiect structurat avnd patru cornpo
nente (segmente) etc.
b)V x; (Segment
(A3)
c: 3 P,- 3 PM (Originea (xi,y,-) /\ Extremitatea
(X511
ym) 4 Punct (Fii/x Punct (iam), (i = 1,214; x5
A :xn :yo
y
cest fapt poate fi TPFCZD) exrident, cele pentr" 'urtiiri ale ptrulaterislui
92 Modelarea sistemelor de mare complexitate Modelarea hibrid
(concatenareu3m i model matematic (diferential, cu timp discret, Stochastic, fuzzy, matematic de s
4 '-33
Lret a,'/...)" c 'unvmodel euristic (logice-lingvistic, reea de inferene, obiecte
intervalului dori
de compatibilitn
. structurate). Reilia aaar o-tietate destul de mare de modele hibride, dac
inem seama de Faptulc numrulde modele matematice de simulare numeric,
clasificate' de noi este 5, numrul de modele euristice fiind de 3. n final, obinem
cifra, deloc de neglijat, de' 15 modele ihibride posibile, rezultate din 'conexiunea'
fiecruia din cel( St mode atidi`iiiulare descrise, cu fiecare din cele 4.4. l\
C
3 modele euristi nimente discrete fiind automat
incl s "
focare _nod l
iUVOm preaenta efectiv cele
Q5
'modele maternati e ristice, deoarece
elaborarea lor unneaz o ~metodologie clar, n care de fapt rolul central il joac Cu toatu
elaborarea modelului matematic de simulare numeric i a celui euristic, pe care simulare ca fiii
le-am prezentat d :ja (i a cror metodologie este redat n subcapitolul 4.5). actual exist Sl
lare pentru simt
Elzborarva unui model maiematicoieurirtic include: n cele
/_,-""i IdBJbFE _kwat/a. A_ __
odelulut de _nun ertca,_ care poate ti unul din cele
_
~ _ V explicit n acest
/" 5 modele materna [ice de simulare, prezentate anterior
sau combinaii ale acestora; Inodel de simulz
, elabora rea modelului de simulare cu evenimente discrete;
- elabora modelului poate fi unul din cele 3 modele a) Anal
- rea
eu ristice prezenta te anterior;
i fil?,
care
directe asupra
` 5-; obinerea de in
cancan narea modelelor astfel obinute, rezultnd o multitudine de
~_.._.,v..t discuii etc.). C:
modele htbrlde/m atematicoeuristice posibile;
_
i\ desco
-slabilir va condiiilor de ompatibili t n care modelele de simulare V
- stabil
numeric sau cele euristice pot fi folosite mprcu
- i
dintre acestea
Lsm a east intreprindere pe seama cititorului interesat, ca un exerciiu
de acomodare cu modelareainaty, '
ubWniem nomit_
rriaterriaticoeieuris ice de simulare 'ii 'utilitatea
'
t
n
" tul c modelele
acele' apiicaii privind incraci'- , de
gasesc
simularea sistem( lor de mare complexitate, cu structura incomplet_ ~ preci;
\Jariabilelor de =
93
`..1,),.`
"L
r\
.alea modelului care nu pot fi complet formaligiteggagrlzgic, dar pentru care
se dis une de
ponente i, mai cunotirgxpertitianrmabile intrun model euristic (loigiicod nguviistic,
tpit deiifeiiene, obiecte structurate) cum sunt: sistemele electroenergetice,
hidroenergetice, sistemele economice, macroeconomice, ecologice i
de protecia
mediului.
O problem de
mare importan teoretic i aplicativa, n contextul
nulare elaborrii i utilizrii modelelor de simulare matematicocuristic,
este compaa
. . .
!gbllll dintre
.
modelul de simulare
,
r\ 'xx-wa
.
:ele 3 modele a) Analiza sistemului sinzulat. Aceast analiz se face prin observaii .,
direNcte
asupra sistemului, prin studierea documentaiei privind
nultitudine de
obinerea de informat i date direct de lar-pert
discuii etc.). C' siste
(ntlniri, seminarii de lucruj'
rgiragesteieiiplmodelistul poate efectua:
_- descompunerea sistemului inu sisteme;
Je
de simulare
estabilirea gradului decompleiiitate _alntgipgilor dintre subsisteme i
dintre acestea i mediul
:a un exerciiu exterior'
-oilitlalizif ni
i
if c modelele
-2
de comand
~l
icaii privind
interactiune, de i'
perturbai
s, preciare/alirnitglo
:unoscu sau de adrnisibilitaftc i a celor
variabilelor de stare, de comand, de interaciune;
e. El include, de
pot aduse_ prin
e stabilirea obiectivelor sistemului simulat i a scopului simulrii (caractea
rizare, predicie, raport coskperforman, stabilitate etc.),
94 Modelarea sistemelor de mare complcxitale !Modelarea hibri.
'
Metodologia modelarii i simularii
calea cea mai fi
de mare complexitate de achiziionan
sistem propune
trebuie s rspi
fel se asigur
O__, Ar aliza
sist mului
Culegerea datelor i
faptelor
Achiziionarea cunov
tinelor de la expert
4__O calculator, dar
l l un efort minii
o
:g TurboProlog sa
.
Baza de cunotine
_
`
n fina
(n general sub
y
r v
Modelul d) Elal
Model mate natic de
_ .
Modelul euristic de
_ _
simulare r
simulare '
` shell
desiguyl vor
v
l
Afiarea rezultatelor de
modeleexister
Acest
simulare (grac 2D,
numeric)
interesant i dc
urmeaz s o
l 'nct nici un r
Model de simulare
Model de simulare Validarea modelului elaborrii unui
care necesit
v
vada 4 de simulare
reluarea lucrului tematico~euris
astfel de mo(
Fig. 4.3. Sinte a metodologiei de modelare-simulare a sistemelor de mare complexitate. nzodelrii mal(
problemele su;
ntr-ac
b) ca( gtrea datelor ,i faptelor. n aceast faz modelistul (analistul) fac parte din c
culege deia e) pert`gat eistentewenite dinr-mjsurtori, ca i fapte n legtur mpreun. Din
Elias _-tgiyi. Aceste date infiapte rezult tie din document t i n ce condiii t
cu com pe care 7
le idfiiia" eXpe tul i din. literatura de specialitate, tie din Eafr direct Reven
cu
expertul (prin i nterviu). hmmm
i'
complex i, d
Exist i posibilitatea ca s se fac culegerea datelor i faptelor n mod simplicrii n
t, cu ajutorul unui sistem de culegere automat a datelor (un sistem de t variabile de SL_
_,.~u_e~
de date _
_
n`.
c) Ach
,45 tehnici avansa
ziionarea cunotinelor de la aperi. Aceast faz este mai descriere). Ar
delicat deoare ce nu toate cunotinele expertului sunt utile in simulare. De aceea
metoda spaiu
ma re complexitate Modelarea hibrid a sistemelor 95
calea cea mai fructuoas de achiziionare a cunotinelor de la expert este
un sistem
de achiziionare a cunotinelor prin dialog ntre calculator i expert. Un aEI-c
"tem propune expertuluiun set de ntrebri; forrnaystandard
sub care acesta
trebuie s rsp d, fondul rspunsului rmnnd la latitudine zgtpertului. n
acest
fel se asfguf nu numai forma standard a cunotinelor, inteligibil de
a cunoa
expert 4_O calculator, dar i o accelerarela rspunsului din partea expertului,
ctre
care are de fcut
Z_
un efort minim. Un astfel 'de sistem utilizat i_ de noi poate fi un
program
: cunotine
TurboPrplog sau Clips. \ke _ __
In final, rezult o baz_ devvcurigtinerpentrusimularea sistemului
n cauz
(in general subform de regu i euristig, dar i sub form de obiecte structurate).
<_..:-._.._.._.
v. d) Elaborarea modelului de simulare. Aa
l
euristic de cum a rezultat i din clasi~
carea din figura 4.1, modelele de simulare prezint o mare varietate de modele
nulare
posibile i de aici se justific ideea c modelarea unui sistem 'ar-fi mai mult
o art.
Noi credem mai degrab c experiena i cunotinele modelistului l ajut
pe
acesta s duc la bun sfrit elaborarea unui model al unui sistem complex. ___
r*
doilea caz elaboraiauiriic:: el de simulare -este mai
-
interesant i despre el dorim s vorbim n continuare. Atunci cnd. realitatea
pe care
urmeaz s o descriem, cu ajutorul modelului de simulare, este att de complex
'nct nici un model existent nu corespunde ateptrilor noastre,
ulare elaborrii unui se puneproblema
nou model. Un astfel de model este modelul d Simulare
m
c
.ilui tematicoeyristic_ (pe care lam descris n detaliu n aces:: acest n,
capi o
~.`....1-
astfel de model reclamdin parteamodelistului att cunotine in domeniul_
nrodelrii matematice, ct i n domeniul mod l
are complexitate. ,.__._..__,__... ,
problemele suplimentare care apar n momentul concatenrii ' eurstice, ca s nu mai vorbim de
m w celor dou modele.
Intr-adevr, s nu uitm faptul c modelul matematic i modelul euristic
:listul (analistul) '
fac parte din clase diferite i nimic nu ne asigur priori c ele
a vor funciona bine
fapte n legtur mpreun. Din fericire, n acest capitol am demonstrat o teorem n
care amarat
umentaii pe care n ce condiii un astfel de model hibrpoate funciona,
icarea direct cu Revenind acum la nodelu 'materna zc e sim l re, acesta
este de obicei
i, de cele mar' niiz te ori, nelmza In aceste cazuri
i
se pune problema
'faptele ' .modelului (fieprin l' ` `
g., fie prin
tarelsaii problema reducerii modelului f .rt`3. ..
Jl' (un sistem de (agregate).
5 .sYrs-Trr-vnv-:Ll
le iri simulare. am
naliza unui este mai dicil_ ea necesitand metode i
&ai
tehnici avansate (de exemplu metoda convolutiei complexe, metoda funct lor de
faz este mai*\idil
descriere). Analiza (ielelor liniar? este mai puin dificil i(alCl disupunem
nulare. De aceea "' metoda spaiului
strilor i de analiza n domeniul frecventei).
96 Modelarea sistemelor de mare complexitate
Modelarea ltibrid
O proble m important privind modelul de simulare este
studiulstabilitii n
prezent, pent
sistemului cu a] torul modelului i controlul sistemului
cu ajutorul modelului',
pentru care exist metode puternice de analiz i algoritmi (v. capitolele 7 i IO). / calculatoarele CO'
O probl(
n
ceea C privete delul ' uristigtle simulare, o contribuie decisiv o
folosit. Fr ca
are expertul, dar modelistul e uie sa tie' (i aici pate c este vorba de
o art)
configuraie stari
cum s achiziioneze cunostintele de la expert i cum s le structureze astfel nct
ele s constituie 'I n modeLM punem de:
un cal(
e)Algontrnul de simulare. Rezolvarea efectiv a unei probleme, utiliznd simulat),-dela 3C
un model de simulare, nu este o chestiune simpl,
aa cum ar putea prea la prima
vedere, chiar da' fi dispunem de modelul de simulare (executabil),
de datele i
cunotinele. necc sare, de scenariul -de simulare i de
un program de calcul. Este
nevoie s dispun *m i de un algoritm de simulare,
, care ari: rolulg_de a monitoriza x
toate aceste elemente, de a le chema nLr~o ordine
E ._;......___...=__,
_
subo
de
vaniii
si
r& irrzsirsseartriadica
ele trebuie `\ i) Valid::
s aparin unor i' ervale_ (sub)optimale. n
_
.;t_7,v,=_r.,.
perioad de timp
mare compleXi/are Modelarea hibrid a sistemelor 97
rludiul stabilitii In prezent, pentru simulare se apeleazla calculatoarele personale, cum ar fi
(torul nzodelitlui, calculatoarele compatibile IBM ~ PC, calculatoarele Apple Macintosh etc.
tolele 7 i 10). O problem important este alegerea cozijiguraiei sistemului de
calcul
'ibuie decisiv o folosit. Fr ca prin aceasta s afirmm c ceea ce prezentm mai jos constituie
o
vorba de o art) configuraie standard, pentru simularea sistemelor mari, complexe, trebuie s dis~
ureze astfel nct punem de:
~ un calculator personal Pentium (n funcie de complexitatea sistemului
Dbleme, utiliznd simulat), de la 300 MHz n sus, n urmtoarea configuraie: '
ii
- Cazul n care se utilizeaz un compilatar specializat, scris intr-un limbaj
simulrii pro- de programare cum ar fi C n acest caz, misiunea utilimtorului
este mai
e planificare a complex, deoarece el trebuie,e.,..._ _
sa scrie acest
l
compilator, dar durata de exee uie az
el mai important
programului se reduce simitorJ 7"***
scopul acestuia.
sesiza eventuale
Afiarea rezultatelor rimul 'i. Afiarea rezultatelor de simulare este
h)
o
simulrii, altfel operaie care intereseaz n cel mai nalt grad pe utilizator. n mod uzual rezultatele
se prezint
sub nJD
ilitii sale. Sjlllip) sau numeric (matriceal, vectorial sau
ilare meninerea scalar . Se pot utiliza mai rnulfe grafice p-ekaicelai plot (dreptunghi), fiecare gratie
'cu alt linie
suboptimalitate. sau cu alt culoare (dac evident se dispune de un display color).
adic ele trebuie i) Validarea nzodelului de simulare. Aceast operaie poate fi considerat
e de control sunt
ca operatiunea final a muncii modelistului, dac modelul este validat, sau un punct
elul de simulare de ntoarcere (reluare) a lucrului, n cazul n care modelul de simulare nu
este
lare i control. validat. Validarea este de dou feluri:
~' validarea lav' a modelului de sirr
echivalent cu
ifele impuse pot &
c rezultatele obinute prin simulare trebuie s satisfac mai multe criterii logice,
.
un i): bazate pe de fapt mai multe ipoteze despre sistemul simulat i com po rt areahsa cii`ri`r`"
'l. variaii sezoniere, eiistinta unoilriiaxVmEiiTiiirne, 'o`ii`u`ii'it"periodici tate etc);
au mai multor ~ validarea a1 erignenlal a modelului de simulare, care este echivalent
are (executabil). cu compararea rezultatelor 'de simulare cu cele experimentale (pe o anumit
perie)?d`d timp): Cea 'mai bun metod' di* comparare este a:: :zi de a afia
per '
mare complexitate Modelarea hibrid arirlelnelor 97
'
.,
_
scopul acestuia.
sesiza eventuale
h) Afiarea rezultatelor simulrii. Afiarea rezultatelor de simulare este o
operaie care intereseaz n 'cel mai nalt grad pe utilizator. n mod uzual rezultatele
simulrii, altfel
uilitii sale. se prezint sub forma grafic (n sau numeric (matriceal, vectorial sau
(drept c
scalar . Se pot utiliza mai multegratce pieheicelai
plot
ilarc meninerea cualt linie
sau cu alt culoare (dac evident se dispune de un display color).
suboptimalitate.
adic ele trebuie i) Validarea nzodelului de simulare. Aceast operaie poate considerat
e de control sunt ca operaiunea nal a muncii modelistului, dac modelul este validat, sau un punct
clul dc simulare de ntoarcere (reluare) a lucrului, n cazul n care modelul de simulare nu este
lare i control. validat. Validarea este de dou feluri:
"t"le -wralidarea lo a modelul ' de "Imulsre am e echivalent cu F
`
' J& . -
multe criterii-logice,
r -
acelai plot att gracul rspunsului simulat (de exemplu cu linie continu), ct i 4. Kuipers, B.
graficul (in sca r) al valorilor experimentale (msurate). Din comparare poate knowledge. n
rezulta fie valid irea modelului de simulare, e nevoia de relua i adnci modelul 5. Lchmann, A.
a
de simulare [3, (al. in a Iypiral P-
ln mon entul n care elaboram un model, ajungem cu necesitate la of Karlsme,
6. Murray-Smitl
urm toarea intr ebare: ce ncredere putem acorda modelului ca instrument de n: Computa
cercetare a eomportrii sistemului pe carew] reprezint? Altfel spus, justific
tnodelul utilitar a sa ca instrument de lucru prin superioritatea fa de simpla pag. 21438.
7. Negoi, C.
analiz a sistem ilui? n: I-nterdisci
Etapa d e validare a modelului are ca obiectiv general gsirea n model a 8. Oshuga, S. i
modului de com portare a sistemului real. -
' i
based decont
~n
acest scop se pot folosi urmtoarele criterii de validare: 1993, pag. 38
0 Criler ul noncontmdiciei. Acest criteriu 'se poatei formula astfel: 9. Postlethwaite
compottaiieii
A
"
,
ansamb umoddlui
w. . .
nu trebtpe sa e in contradictie cu cea a
__
_ . . 'Signal EL Sy:
m, \ 10. Stareld, A.
`ac`erea
"criteriul"Ejhca nc din stadiul
septembrie; l
d deliberat n stri de crizp, pentru depista eventualele qiie
a
ll. Stanciulescu,
knawledgebi
i de comportament. n cadrul acestui ctiteriurse face verificare
o de on Scientific
detaliu *fcirt
A
i
stfel, existena n sistemul real a unor oscilaii
i
'
pag. 1-6.
(periodice sau n i), decalajele n timp dintre variabile, viteza de evoluie astaa 12. Stanciulescu,
reprezint criter 'de .cum...:..=..;..a4c.......
>'"5>__.._._ r
conditions. A
validare.
w
r .
)}6l\_,9\h
Pentru lidarea 'modelului de simulare se efectueaz mai nti o experien IMACSIIFJP
cu date' de tes cunoscute, pentru a vedea dac comportarea de ansamblu a
'
Patras, Greci
modelului mate atic
nu vine n contradicie cu comportarea sistemului simulat,
nerespectnd as el criteriul noncontradiciei. Se .obin rezultate de simulare, care se
compar cu rezu tate reale n scopul validrii modelului.
n cazul rrcare caracteristicile de comportare, att ale modelului
ct i ale
sistemului real, ' e preteaz la cuanticare i msurare, se pot deni indicatori'
_s
care
msoare grad l de concordan ntre nzadel i sistemul real.
l. Borne, P. Rar: nr result; on Inultimodel control. n: Plenary Keynote Papers the 15"'
at
IMACS Worl Congress", Berlin , i997.
2. Cellier, F. E. Mixed quantitative and qualilative Inadellirtg and xinmlalion. n:
Proce
edings of [hei uropean Simulation Symposium", Delft, 1993, pag, 76l762.
3. Kotva, M. M zhedlc .z EII-lgnl/Ifi\llliiif .timulrzrion Inodels.
n: Preprints European
Congress on Simulation", vol. A, Praga, 1987, pag. 2587262.