lectures / MetSunTaOpt_Rozdil_2012_5
.pdf
Метод штрафних функцій.
Приклад 6.1 (продовження)
пр r 1
и
точка мінімуму (3;4)
пр r 0,25
и
точка мінімуму(2,5;3)
пр |
r 0,01 |
и |
|
точка мінімуму(2,1;2,2)
y
r=1 |
y=x=f(x) |
|
r=0,25
r=0,01
x=2 |
x |
|
Теслюк В.М. Розділ 6: Методи умовної оптимізації |
21 |
|
Метод штрафних функцій.
Приклад 6.2
Теслюк В.М. Розділ 6: Методи умовної оптимізації |
22 |
|
Метод штрафних функцій.
Приклад 6.3
Теслюк В.М. Розділ 6: Методи умовної оптимізації |
23 |
|
Висновки
Теслюк В.М. Розділ 6: Методи умовної оптимізації |
24 |
|
Метод Фіакко і Маккорміка (1)
Теслюк В.М. Розділ 6: Методи умовної оптимізації |
25 |
|
Метод Фіакко і Маккорміка (2)
Теслюк В.М. Розділ 6: Методи умовної оптимізації |
26 |
|
Метод Фіакко і Маккорміка.
Умови завершення обчислень
1. |
|
F1 F2 / F1 |
|
0,000001 . |
|
|
|
m |
1 |
|
|
|
2. |
r |
|
|
0,000001 . |
|
* |
|
||||
|
j 1 |
c j xk |
|
||
3. |
r 10 12. |
|
|
|
|
Теслюк В.М. Розділ 6: Методи умовної оптимізації |
27 |
|
Блок-схема алгоритму методу
Фіакко і Маккорміка
Початок
1
Ввід вхідних даних
2
Почати з допустимої точки x0
3
7
Присвоїти k k 1
Присвоїти r r0
4 |
Знайти мінімум |
|
функції |
в точці |
|
|
x k* |
( x, rk ) |
|
|
|
|
|
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
так |
6 |
|
|||
|
|
|
|
|||||||
|
|
|
|
|
|
|
||||
* |
є то- |
|||||||||
|
||||||||||
Точка x k |
|
|
Виведення даних |
|||||||
чкою оптимуму? |
|
|
||||||||
|
|
|
|
|
||||||
8 |
|
ні |
|
|
|
|
|
Присвоїти |
Кінець |
||
rk 1 |
rk |
c |
|
|
|
|
9 |
|
|
|
|
|
|
В якості нової |
|
|
|||
|
|
|
початкової точки взяти |
|
|
||
|
|
|
|
||||
|
|
|
|
точку x xk* |
|
28 |
|
Теслюк В.М. Розділ 6: Методи умовної оптимізації |
|||||||
|
|||||||
Метод Фіакко і Маккорміка.
Приклад 6.4 (1)
↓
|
|
|
|
|
|
1 |
|
|
1 |
|
1 |
|
1 |
|
1 |
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|||||||||
min Q(x, r) f (x) r |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
2 |
2 2 |
2 |
2 2 |
|
|
|
|
|||||||||||
|
|
|
|
|
|
x1 x2 |
|
x1 |
x2 x3 4 |
|
5 x3 |
|
x1 |
|
x2 |
|
|
|
|
|
|
|
x3 |
|
|
|
|
|
x3 |
||||||||
Теслюк В.М. Розділ 6: Методи умовної оптимізації |
29 |
|
Метод Фіакко і Маккорміка.
Приклад 6.4 (2)
Теслюк В.М. Розділ 6: Методи умовної оптимізації |
30 |
|