Lucrarea de laborator Nr.

1
Optimizarea comportamentului sistemelor cibernetice difereniabile
Cazul modelelor statice.
Vom considera c modelul matematic, ce descrie obiectivul urmrit i constrngerile impuse
sistemului, se prezint n forma:
min ) ( u R
(1)
n
E U u
(2)
dmitem c func!ia obiectiv "(u) este conve# i diferen!iabil pe domeniul conve# i nc$is %
al spa!iului euclidian &
n
, iar problema (1), (2) are solu!ie' (u alte cuvinte u
)
% (**u
)
**+), nct
) ( ) (
min
u R u R
U u

,entru solu!ionarea problemei (1),(2) se aplic metoda gradientului (metod numeric iterativ)
cu diferite modalit!i de reglare a mrimii pasului' -n toate variantele ce urmeaz se presupune c este
dat apro#imarea ini!ial a solu!iei optime punctul (sau vectorul) u
.
, care se ia arbitrar sau reieind din
anumite considerente'
Varianta 1:
/e presupune c obiectivul "(u) este o func!ie ptratic pozitiv definit de forma :
C u b u Au U R + + ) , ( ) , (
2
1
) (
(0)
unde
nn
1 matrice simetric pozitiv definit:
(u,u)2. pentru orice u. (diferit de vectorul nul)
b3(b
1
, b
2
,''', b
n
,) 1 e un vector n4dimensional i ( este o careva constant' 5ul!imea %3&
n
'
/e determin un ir de vectori u
1
, u
2
,''' u
6
, u
671
,''' n conformitate cu regula:
k
k
k k
g u u )
1
+
+
, 63.,1,2,''' (8)
unde g
6
reprezint gradientul func!iei "(u) pentru u3u
6
, iar
6
e mrimea scalar 1 solu!ia optim a
problemei:
) ) ( ) ) (
min
k k k
k
k
g u R g u R

+ +
+ < <
(9)
&vident,
b u A g
k k
+ )
,
+ + + + + + C g u b g u g u A g u R
k k k k k k k k
) , ( ) ), ( ( ) (
2
1

: ) , ( ) , (
2
1
; ) ): , ( ) , ;( ) ) , (
2
1
2
C u b u Au g b g Au g Ag
k k k k k k k k
+ + + + +
4
func!ie ptratic de un singur argument ' (ondi!ia necesar i suficient de
minimum a e#presiei
) ) (
k
k
k
g u R +
este:
.
) (

d
g u dR
k
k
k
(<)'
"ezolvnd (<) n raport cu , ob!inem solu!ia
) , (
) , (
k k
k k
k
g Ag
g b Au +

(g
6
.) (=)'
u
)
u
671
g
671
u
6
g
6
.
1
>und n considerare (8) i (=), ob!inem n mod e#plicit sc$ema determinrii irului ?u
6
@:
) ( )
) , (
) , (
1
b Au
g Ag
g b Au
u u
k
k k
k k
k k
+
+

+
, 6 3 ., 1, 2, 0, ''' (A)'
Remarc:
"ealizarea algoritmului (8) n aspectul (A) presupune, c apriori (informa!ia de intrare) se
definesc numerele B
ma#
1.
0
1 1.
9
e & 1.
49
1 1.
42
, care vor detrmina condi!iile de stopare a procesului
de calcul, i anume:
a) %ltima itera!ie este indicat de numrul B
stop
3 B
)
, dac B
)
este primul numr al
mul!imii ?., 1,2, C , B
ma#
@ pentru care **g
6)
** &
b) B
stop
3 B
ma#
, dac pentru to!i 6 ?., 1,2, C , B
ma#
@, **g
6
** 2 &'
ici **g** 4 reprezint norma (lungimea) vectorului g:

n
i
i
g g
1
2
** **
Exemple pentru testarea programului
Exemplu1 1:
1' 5atricea
1
1
1
]
1

8 1 ' . 2 ' .
1 ' . 8 2 ' .
2 ' . 2 ' . 8
A
2' Vectorul b 3 ( .D .D . )
0' (onstanta ( 3 .
8' B
ma#
3 29D & 3 .,.1
9' u
.
3 ( 2., 2. ,2. )
<' Enforma!ia de afiare este:
u
1
u
!
u
"
R#u$
Etera!ia . 2. 2. 2. 288.,..
Etera!ia 1 .,0F0F 41,.=<< .,AA8. 0,F81=
Etera!ia 2 .,.A18 .,.1<2 4.,...0 .,.181
Etera!ia 0 .,..18 4.,..09 .,..0< .,...1
Etera!ia 8 .,...0 .,.... 4.,.... .,.... C
=' ,rocesul e stopat dup criteriul G&H'
Exemplul !:
1' 5atricea
1
1
1
1
]
1

1< 0 ' . 2 ' . 1

0 ' . 18 9 ' . 1
2 ' . 9 ' . 12 2
1 1 2 A
A
2' Vectorul b 3 ( .D .D .D . )
0' (onstanta ( 3 .
8' B
ma#
3 AD & 3 .,..1
9' u
.
3 ( 1., A , <, 4< )
<' Enforma!ia de afiare este:
u
1
u
!
u
"
u
%
R#u$
Etera!ia . 1. A < 4< 18A=,<
Etera!ia 1 2,F 4.,=1 41,12 .,11 0A,==92
Etera!ia 2 .,9= 4.,08 .,09 4.,0< 0,81A1
Etera!ia 0 .,2< 4.,11 4.,.= .,.< .,00=<
Etera!ia 8 .,.= 4.,.0 ., 4.,.< .,.800
2
Etera!ia 9 .,.8 4.,.1 4., . .,..9A
Etera!ia < . 4., 4., 4., .,...A
=' ,rocesul e stopat dup criteriul G&H'
Exemplul ":
Iac n e#emplul 2 s4ar lua a
22
3 12., a
00
3 18.., a
88
3 1<... i B
ma#
3 1.., ceallalt informa!ie
fiind aceiai, atunci procesul de calcul se stopeaz dup criteriul GB
ma#
H cu valoarea obiectivului "(u
1..
)
3 2.0,81A'
Varianta !:
(5etoda nJumt!irii pasului)'
ceast metod reprezint o sc$em strict monoton a metodei gradientului n conte#tul, c
pentru irul ob!inut u
.
, u
1
, C , u
6
, C are loc: "(u
.
) 2 "(u
1
) 2 "(u
2
) 2 C 2 "(u
6
) 2 C ,dac, desigur u
.
u
)
i pentru to!i s 3 ., 1, C , 6, C g
s
3 grad"(u
s
) .' ici u
)
este solu!ia optim a modelului cercetat'
/ admitem c st deJa cunoscute punctele (vectorii) u
.
, u
1
, C , u
6
' Ieterminm urmtorul
element
k
k
k k
u u
+1
, (F) cu

i
k
s
k
2
1

, unde s
6
?., 1, 2, C@ 1 cel mai mic numr pentru care "(u
671
)+"(u
6
)'
Remarc:
>a fel ca i n prima variant , pentru stoparea procesului de calcul se utilizeaz criteriile G&H i
GB
ma#
H' -n afar de acestea, e necesar de prevzut, de asemenea finisarea calcului, n conformitate cu
criteriul G/
ma#
H, care se se implic imediat ce suma s
.
7 s
1
7 C 7 s
6
/
ma#
(6 fiind mai mic dect B
ma#
)'
Ie e#emplu, B
ma#
3 1.., /
ma#
3 2...'
Varianta ":
(5etoda proiec!iei gradientului cu reglarea programat a pasului)'
vnd un punct arbitrar u
.
%, ceilal!i termeni ai irului u
1
, u
2
, C , u
6
, u
671
se ob!in prin rela!ia de
recuren!:
k s u P u
s
s
s
U
s
,''', 1 , . ), (
1

+

, unde

'

k s g dac
g
g
k s u gradR g
s
s
s
s s
s
,''', 1 , . , . '' ,
** **
,''', 1 , . ), (

adic vectorul, ce caracterizeaz direc!ia de deplasare este:

- sau gradientul propriu zis al func!iei obiectiv "(u)
- sau gradientul GnormatH (n fond, i g
s
, i
** **
s
s
g
g
determinnd una i aceiai direc!ie)'
"eferitor la
6
se presupune:
a)
6
.D
b)
6
.D
c)

. k
k

(adic seria numeric respectiv trebuie s fie divergent)'

Remarc:
,entru stoparea procesului de calcul se folosesc criteriile G&H i GB
ma#
H descrise anterior'
&odele dinamice:
Vom considera cazul discret, i anume cnd:
, dac **g
6
** 3 . ( sau **g
6
** + & n procesul de calcul)
, dac **g
6
** . (n calcul real, dac **g
6
** & 2 . )
0
1) ecua!ia de dinamic a sistemului cibernetic este dat n forma e#plicit
T t t u x f x x
t t t t
,''', 2 , 1 , . ), , , (
1
+
+
2) cu condi!iile ini!iale t
.
3 . i #(t
.
) 3 #
.
1 starea ini!ial a sistemului
3) condi!iile finale t
f
3 K, #
f
3 #
t
L
K
1 mul!imea admisibil (dorit sau preferat) de stri ale
sistemului la momentul final K
4) comanda u
t
aplicat asupra sistemului la momentul t trebuie s fie admisibil: u
t
%
t
, t 3 ., 1,
C ,K41
5) performan!a cumulativ a sistemului e#prim anumite c$eltuieli suportate pe orizontul dat de
timp:

+
1
.
1 1 .
min ) , ( ) , , ( ) ,''', , (
T
t
T t t T
x T F t u x I u u u J
Iac admitem:
a) L
K
coincide cu ntreg spa!iul de stri (adic asupra strii finale #
K
nu sunt impuse restric!ii)
b) mul!imile %
t
snt conve#e i nc$ise, t 3 ., 1, C , K41
c) M(u
.
, u
1
, C , u
K41
) este conve# i diferen!iabil n raport cu setul u 3 (u
.
, u
1
, C , u
K41
) pe
domeniul (evident conve#) % 3 %
.
%
1
C %
K41
, atunci modelul dinamic corespunztor ar putea fi
solu!ionat utiliznd una din sc$emele descrise deJa mai sus (sau folosind o combinare a acestora)
pentru rezolvarea modelelor statice

8