Professional Documents
Culture Documents
6 P Local MINIMA With Constraints Optimization Problems PDF
6 P Local MINIMA With Constraints Optimization Problems PDF
Βελτιστοποίηση Συστημάτων
Συνθήκες βελτιστοποίησης για προβλήματα με Περιορισμούς
Ικανές/Αναγκαίες
Παραδείγματα
min f x ,
x
h x 0
Κανονικό Σημείο : ένα σημείο x* R n , που ικανοποιεί h x* 0 λέγεται κανονικό σημείο αν
h1 x* , h2 x* ,..., hm x* είναι γραμμικώς ανεξάρτητα.
n
y R : h j x* T
y 0, j 1, 2,..m
έχει διάσταση n m.
m
x L ( x, ) 0 f x h x 0
j 1
j j
L ( x, ) 0 h ( x ) 0
και το x* είναι κανονικό σημείο των περιορισμών τότε υπάρχει R m τέτοιο ώστε :
m
h x 0
*
f x j j
*
j 1
h x 0
και το x* είναι κανονικό σημείο των περιορισμών τότε υπάρχει R m τέτοιο ώστε :
m
f x* h x 0j j
*
j 1
h j x* 0, j 1,..., m
2 L(x* , )
T
y 2
y 0 για κάθε y που ικανοποιεί h j x* y0
x
j 1
h j x* 0, j 1,..., m
2 L(x* , )
y T
x 2
y 0 για κάθε y που ικανοποιεί h j x
*
y0
2 L(x* , ) 2 f (x* )
m
j 2 h j (x* )
x 2
x 2
j 1 x 2
min f x ,
x
hi x 0, i 1, 2,..., m
g j x 0, j 1, 2,..., l
Επιτρεπτό σύνολο τιμών, δηλαδή το σύνολο των σημείων που ικανοποιούν τους
περιορισμούς.
F x R n , hi x 0, i 1, 2,..., m, g j x 0, j 1, 2,..., l
Αν πάρουμε ένα σημείο x να ανήκει στο επιτρεπτό σύνολο ο καθένας
από τους ανισωτικούς περιορισμούς θα ικανοποιείται είτε σαν αυστηρή ανισότητα
είτε σαν ισότητα.
g j : ενεργός στο x F αν g j x 0
g j : μη ενεργός στο x F g j x 0
min f ( x)
με περιορισμούς hi ( x) 0, i 1, 2,..., m
g j ( x) 0, j J x*
Ένα σημείο λέγεται κανονικό των περιορισμών αν οι κλίσεις των εξισωτικών περιορισμών
και των ανισωτικών περιορισμών hi ( x), g j ( x), i 1, 2,..., m, j J x*
είναι γραμμικά ανεξάρτητες.
και κανονικό σημείο των περιορισμών , τότε υπάρχουν διανύσματα R m και R l τέτοια ώστε:
m l
f x h x g x 0
*
i i
*
j j
*
i 1 j 1
hi x* 0, i 1, 2,..., m
g x 0, j 1, 2,..., l
j
*
g x 0, j 1, 2,..., l
j j
*
j 0, j 1, 2,..., l
και κανονικό σημείο των περιορισμών , τότε υπάρχουν διανύσματα R m και R l (Πολλαπλασιαστές Lagrange)
με 0 που ικανοποιούν τις συνθήκες Kuhn-Tucker και επίσης η μήτρα:
2 L x* , , f x
2 * m
2 hi x* l
2 g j x*
x 2 x 2
i 1
i
x 2
j 1
j
x 2
είναι θετικά ημιορισμένη πάνω στο εφαπτόμενο επίπεδο των
εξισωτικών και των ενεργών ανισωτικών περιορισμών στο x* .
g x
j
* T
y 0, j J x*
13 ΣΗΜΜΥ ΕΜΠ Βελτιστοποίηση Συστημάτων
Ικανές Συνθήκες Δεύτερης Τάξης
2 L x* , , f x
2 * m
2 hi x* l
2 g j x*
x 2 x 2
i 1
i
x 2
j 1
j
x 2
είναι θετικά ορισμένη στον υποχώρο Τ'
' y R n : h
i
x*
T
y 0, i 1, 2,..., m , g
j
x*
T
y 0, j J ' x*
όπου J ' x* j : g x 0, 0 J x
j
*
j
*
L x , ,
2 *
Ε-mail: thpanag@ece.ntua.gr
Παλ. Κτίρια Ηλ/γων Γρ. 3.2.9