Documente Academic
Documente Profesional
Documente Cultură
I. Introducere
O problemă de optimizare care implică o funcție obiectiv și/sau constrângeri care nu sunt
funcții explicite de variabilele de decizie sau care nu pot fi manipulate ușor nu se poate rezolva
folosind metodele analitice prezentate în lucrările anterioare. Din acest motiv au fost dezvoltate
tehnici de optimizare numerică pentru găsirea soluției unor astfel de probleme. În cazul
problemelor de extremizare fără restricții, cele mai eficiente metode sunt cele de căutare.
Principiul metodelor de căutare constă în găsirea unei secvențe de aproximații din ce în ce mai
bune ale optimului x * , procedura încheindu-se când este îndeplinit un criteriu de stop (de
convergenţă). Căutarea se realizează după formula iterativă x k 1 x k k hk , unde hk n este
direcția de deplasare și scalarul k este pasul de deplasare pe direcția hk . Eficiența metodelor
depinde de eficieța alegerii direcției de deplasare și a pasului. Există metode ce necesită ca pasul
de deplasare să fie optim, adică să asigure descreșterea maximă a funcției pe direcția de
deplasare aleasă. Determinarea pasului optim constă în a stabili min f ( x k hk ) , adică în
minimizarea unei funcții de o singură variabilă ( x k și hk fiind fixați).
Există mai multe tipuri de metode de extremizare unidimensională: de explorare, de
eliminare și de interpolare. Metodele de explorare se folosesc, în general, pentru determinarea
intervalului de incertitudine inițial în care se află punctul de minim în cazul aplicațiilor în care nu
se cunoaște acest interval. Dintre metodele de eliminare vor fi prezentate metoda căutării
exhaustive, metoda căutării dihotomice, metoda înjumătățirii intervalului, metoda Fibonacci și
metoda secțiunii de aur (unele în lucrarea de față, ultimele două în lucrarea următoare). Există
metode de interpolare ce nu necesită utilizarea derivatelor (metoda de interpolare pătratică – va fi
studiată în laboratorul următor), respectiv metode ce necesită derivate – interpolarea cubică,
metoda Newton, cvasi-Newton, metoda secantei.
xm x1 x2 x3 x4 x5 x6 x7 x8 xM
xm x1 x2 xM
/2 /2
L0/2
L0
Fig. 3. Metoda căutării dihotomice
xm x1 x0 x2 xM
f1
f0
f2
xm x1 x0 x2 xM
f2
f1
f0
xm x1 x0 x2 xM
L0
Fig. 4. Metoda înjumătățirii intervalului
Observații:
1. Valoarea funcției în mijlocul intervalului de incertitudine se calculează doar la prima
iterație.
2. Intervalul de incertitudine final după n evaluări ale funcției (n 3 și par) este dat de:
( n 1)/2
1
Ln L0 (3)
2
Probleme propuse
f ( x) x 2 2 x 1 , x ;
f ( x) x 4 x 5 , x ;
f ( x) x 4 x 3 , x ;
0.75 1
f ( x) 0.65 2
0.65 tan 1 ; x [0, 0.5] .
(1 x ) x