1) Metode de eliminare

Funcia obiectiv trebuie s satisfac ipoteza de unimodalitate

unimodalitate - pe domeniul de definiie exist un singur punct de extrem
Principiu
domeniul considerat se mparte n dou pri printr-un plan (dreapt) de
separare
se testeaz valoarea funciei n cele dou subdomenii printr-o procedur
specific i se elimin acela care nu prezint interes
pentru domeniul rmas se continu procedura prin mprirea cu un plan
de separare etc! p"n se a#unge la un domeniu suficient de mic funcie de
precizia impus
$xist diverse variante n ceea ce privete modul de mprire n
subdomenii i al celui de efectuare a testrii
%etodele de eliminare multidimensionale sunt mai rar folosite datorit
eficienei sczute!
&n cazul extremizrilor unidimensionale metodele de eliminare sunt
$ficiente
2) Metode cvasi-newton
3) Clasificarea motodelor op. stationare
O clasificare cu exactitate a acestor metode nu poate fi facuta deoarece exista un nr mare , si prin
anumite transformari se poate ajunge la o metoda dintr-o categorie, la o metoda dintr-o alta
categorie.
4) Enuntul probl de optimizare stationara
5) Interpretarea geometrica a pasului optim
Pasul optim este lungimea pasului pentru care functia capata valoare minima pe directia de
deplasare aleasa.
Cautarea pasului se face pe o anumita directie
Fie 2 curbe de nivel f(x)C! si f(x)C2 C2"C!
Presupunem ca pornim din #$% pe directia &$%. daca ne oprim in punctual ', f(x) va avea valoarea
C!( nu am atuns minimul pe aceasta directie deoarece f poate sa mai scada continuad deplasarea
pe aceeasi directie.
)aca ne deplasam prea mult ajungem in *(fC!
+aloarea cea mai mica pe directia aleasa este cand se atinse in punctual #$%,!, punct de tangenta a
directiei cu curba f(x)C2.
Pasul optim se obtine cand &tg la o suprafata f(x)C!
6) Formularea problemei de optimizare liniar patratica cu timp finit
) !"anta#ele si deza"anta#ele programarii dinamice
--n avantaj deosebit al programarii dinamice este acela ca ofera direct solutia problemei de sinte.a
optimala(de conducere optimala in circuit inc&is),fiind de altfel singurul procedeu general cunoscut
in pre.ent de sinte.a a legii de comanda in circuit inc&is si sursa majoritatii procedeurilor practice
de calcul a acestei legi
-este subordonata problemei de optimi.are stationara
-problema cu restrictii - si / se solutionea.a mai dificil
-odata cu cresterea ordinului n al sistemului,creste foarte mult volumul de calcule(blestemul
dimensionalitatii)
$) %ptimizarea dinamica
&) Elementele secundare in optimizarea dinamica
1') grila ( )t ce probleme de opt stationara sunt "alabile conditiile de inegalitate*
/0 1etoda 2u&n-3uc%er
4ubiectul 2
!) 1etode de explorare(exploatare)
-1etoda explorarii ex&austive0 intregul domeniu se partitionea.a dupa fiecare axa la intervale
ec&idistante si se stabilesc noduri
-1etoda de explorare aleatoare0se allege un nr de puncte stabilite printr-o regula ba.ata pe numere
aleatoare.)imensiunea sistemului influentea.a mai putin volumul de calcule.
2) 1etoda gradientului optimal
5) Problema optimi.arii stationare
6) Ce e pasul optim7
Pasul optim este lungimea pasului pentru care functia capata valoare minima pe directia de
deplasare aleasa.
Cautarea pasului se face pe o anumita directie
Fie 2 curbe de nivel f(x)C! si f(x)C2 C2"C!
Presupunem ca pornim din #$% pe directia &$%. daca ne oprim in punctual ', f(x) va avea valoarea
C!( nu am atuns minimul pe aceasta directie deoarece f poate sa mai scada continuad deplasarea
pe aceeasi directie.
)aca ne deplasam prea mult ajungem in *(fC!
+aloarea cea mai mica pe directia aleasa este cand se atinse in punctual #$%,!, punct de tangenta a
directiei cu curba f(x)C2.
Pasul optim se obtine cand &tg la o suprafata f(x)C!
8) )irectii conjugate
9) Problema optimi.arii stationare cu restrictii egalitate
:) ;lem secundare in optimi.area dinamica
<dem subiectul = setul !
>) ;xpresia ?essianului si conditiile necesare de extrem in ca.ul continuu
Conditii necesare si suficiente de extreme
=) Probleme de optimi.are dinamica
Problema consumului minim de combustibil
Problema erorii medii minime
Problema cons. minim de energie si a erorii medii minime
Problema controlului terminal
Probleme de minimi.are a c&eltuielilor
!@) Principiul optimalitatii
Orice sAstem final al unui process de conducere optimal constituie el insusui un process de
conducere optimal.
Ofera direct solutia problemei de sinte.a optimala
+olumul se utili.ea.a cel mai des pentru capul discret
4ubiectul 5
!) Formula iterativa in ca.ul met de cautare
2) Preci.ati 5 criterii stop
5) 'meliorari pt BeCton-/ap&son
)atorita avantajelor si de.avantajelor metodei s-au incercat diverse ameliorari
-nr de aproximare a functiei
-(aproximare de ordin 2, se considera ca o aproximare 2 valabile intr-o regiune de incredere
4e foloseste pasul BeCton pana la limita regiunii de incredere, in noul punct se reface aproximarea
functiei
-s-au facut o serie de modificari ale metodei, ca de exemplu se foloseste pasul optim in locul
pasului unitar. 4-a modificat ? pentru asigurarea convergentei
-se aprox matricea ? sau inverse acesteia(fara a folosi derivate de ordin <<)
-sau combinarea cu metoda de gradient
6) 'v si de.av metode gradient optimal
8) Da care din metodele ..... minimul se atinge in n pasi7
Eradient optima(numar infinit de pasi
Eradient conjugat(n pasi
)irectii conjugate(numar infinit de pasi
BeCton-/ap&son(un singur pas
)FP(n,! pasi
9) Formularea probl de programare matematica
:) ;xpresia &emilton si ec canonice
>) Formularea prog de control optimal
=) solutiile probl de optimi.are liniar patr cu timp final infinit, respectiv finit. Comparati
;1)/ are solutie unica si simetrica
/(t)(/$3)(t), po.itiv definite
/ poate fi factori.ata
Comanda optimala exista si este unica
!@) Conditii terminale intro problema opt dinamica, cu stare initiala fixata si cea finala
fixataFlibera.
-
4ubiectul 6
!) 1etode de eliminare
<dem pct ! subiectul !
2) Opt stationara G def
5) Clasificarea optim stationare
6) Optim dimamica Gdef
8) 1et opt liniar patratica cu timp finit
<dem ex 9 subiectul !
9) ;lem secunadare in opt dinamica
<dem ex = subiectul !
:) 'v si de.av programarii dinamice
<dem ex : subiectul !
>) grila ceva 02u&n 3uc%er
=) grila ceva 0 cvasi BeCton
rasp corect e ajustarea matricei ?essian
!@) <nterpretarea geometrica a pasului optim
<dem ex 8 subiectul !
'lte subiecte
!) enuntati teorema de ba.a de la metodele analitice
pt problemele de optimi.are stationara cu restrictii
inegalitate
2) elementele de ba.a in problema optimi.arii dinamice