ДЗ1 / ДЗ-3 Оптимизация
.docxМосковский государственный технический
университет им. Н.Э. Баумана
Факультет «Фундаментальные науки»
Кафедра ФН-2 «Прикладная математика»
Домашнее задание по дисциплине
«Методы оптимизации»
Вариант 6
Часть 3
Студенты: Матвиенко М.О.
Меркушев Д.А.
Группа: СМ 10-81
Преподаватель: Аттетков А.В.
Москва, 2019 г.
Поиск при помощи регулярного симплекса (
)
k |
xk |
f(xk) |
lk |
|
||||
1 |
-4.47214 |
1 |
140.7771 |
1 |
25.65736 |
|||
2 |
-4.47214 |
0.42265 |
117.6571 |
1 |
25.20278 |
|||
3 |
-3.97214 |
0.133975 |
85.71844 |
1 |
20.82466 |
|||
4 |
-3.97214 |
-0.44338 |
66.75313 |
1 |
20.36422 |
|||
5 |
-3.47214 |
-0.73205 |
41.62389 |
1 |
16.00472 |
|||
6 |
-3.47214 |
-1.3094 |
26.81328 |
1 |
15.53513 |
|||
7 |
-2.97214 |
-1.59808 |
8.493448 |
1 |
11.21397 |
|||
8 |
-2.97214 |
-2.17543 |
-2.16246 |
1 |
10.72834 |
|||
9 |
-2.47214 |
-2.4641 |
-13.6729 |
1 |
6.517155 |
|||
10 |
-2.47214 |
-3.04145 |
-20.1741 |
1 |
5.997674 |
|||
11 |
-1.97214 |
-3.33013 |
-24.8751 |
1 |
2.512252 |
|||
12 |
-1.97214 |
-3.90748 |
-27.2216 |
1 |
1.991205 |
|||
13 |
-1.97214 |
-4.19615 |
-27.6449 |
0.5 |
0.526402 |
|||
14 |
-2.22214 |
-4.34049 |
-27.9542 |
0.5 |
0.3826 |
|||
15 |
-2.34714 |
-4.41266 |
-27.8889 |
0.25 |
0.17167 |
|||
16 |
-2.22214 |
-4.34049 |
-27.9542 |
0.25 |
0.15026 |
|||
17 |
-2.22214 |
-4.41266 |
-27.9915 |
0.125 |
0.03326 |
|||
18 |
-2.22214 |
-4.44874 |
-27.9985 |
0.0625 |
0.006846 |
|||
ε = 0,01
Параметры поиска
– Длина ребра первого симплекса
– Коэффициент
редукции
– Условие останова
Поиск при помощи регулярного симплекса (
)
k |
xk |
f(xk) |
lk |
|
|||
1 |
-4.47214 |
1 |
140.7771 |
1.5 |
38.12894 |
||
2 |
-4.47214 |
0.133975 |
106.8471 |
1.5 |
37.11433 |
||
3 |
-3.72214 |
-0.29904 |
62.30065 |
1.5 |
27.29626 |
||
4 |
-3.72214 |
-1.16506 |
37.71871 |
1.5 |
26.26359 |
||
5 |
-2.97214 |
-1.59808 |
8.493448 |
1.5 |
16.57981 |
||
6 |
-2.97214 |
-2.4641 |
-6.74042 |
1.5 |
15.51173 |
||
7 |
-2.22214 |
-2.89711 |
-20.6445 |
1.5 |
6.574878 |
||
8 |
-2.22214 |
-3.76314 |
-26.5303 |
1.5 |
5.475947 |
||
9 |
-2.22214 |
-4.19615 |
-27.7857 |
0.75 |
1.221098 |
||
10 |
-2.22214 |
-4.41266 |
-27.9915 |
0.375 |
0.244179 |
||
11 |
-2.22214 |
-4.52091 |
-27.989 |
0.1875 |
0.055751 |
||
12 |
-2.26901 |
-4.49385 |
-27.9949 |
0.09375 |
0.020933 |
||
13 |
-2.24557 |
-4.48032 |
-27.9996 |
0.046875 |
0.004231 |
||
ε = 0,01
Поиск при помощи регулярного симплекса (
)
k |
xk |
f(xk) |
lk |
|
||||
1 |
-4.47214 |
1 |
140.7771 |
2 |
50.40949 |
|||
2 |
-4.47214 |
-0.1547 |
96.53706 |
2 |
48.62259 |
|||
3 |
-3.47214 |
-0.73205 |
41.62389 |
2 |
31.27746 |
|||
4 |
-3.47214 |
-1.88675 |
14.00267 |
2 |
29.45836 |
|||
5 |
-2.47214 |
-2.4641 |
-13.6729 |
2 |
13.01268 |
|||
6 |
-2.47214 |
-3.6188 |
-24.6753 |
2 |
11.19465 |
|||
7 |
-2.47214 |
-4.19615 |
-27.1765 |
1 |
2.927951 |
|||
8 |
-1.97214 |
-4.48483 |
-27.5682 |
1 |
2.470212 |
|||
9 |
-2.22214 |
-4.62917 |
-27.9161 |
0.5 |
0.551766 |
|||
10 |
-2.22214 |
-4.48483 |
-27.9976 |
0.25 |
0.112814 |
|||
11 |
-2.22214 |
-4.41266 |
-27.9915 |
0.125 |
0.025697 |
|||
12 |
-2.22214 |
-4.48483 |
-27.9976 |
0.125 |
0.023767 |
|||
13 |
-2.25339 |
-4.46679 |
-27.9977 |
0.0625 |
0.01045 |
|||
14 |
-2.23776 |
-4.45776 |
-27.9993 |
0.03125 |
0.00257 |
|||
ε = 0,01
Поиск при помощи нерегулярного симплекса (метод Нелдера-Мида)
k |
|
f( ) |
|
|||
1 |
-4.47214 |
0.711325 |
128.9671 |
28.86532 |
||
2 |
-4.22214 |
-0.1547 |
85.88642 |
42.44503 |
||
3 |
-3.59714 |
-1.45374 |
26.88018 |
54.51407 |
||
4 |
-2.78464 |
-3.83531 |
-23.5804 |
54.7296 |
||
5 |
-2.39401 |
-5.51323 |
-25.2564 |
13.74228 |
||
6 |
-2.36276 |
-4.53895 |
-27.9242 |
2.873839 |
||
7 |
-2.2651 |
-4.95844 |
-27.342 |
1.73354 |
||
8 |
-2.18503 |
-4.1939 |
-27.8089 |
1.529342 |
||
9 |
-2.27389 |
-4.36643 |
-27.9419 |
0.354926 |
||
10 |
-2.31833 |
-4.45269 |
-27.9519 |
0.077837 |
||
11 |
-2.30612 |
-4.50513 |
-27.9765 |
0.024562 |
||
12 |
-2.28891 |
-4.50978 |
-27.987 |
0.008184 |
||
ε = 0,01
Параметры поиска
– Длина ребра первого симплекса
– Коэффициент
отражения
– Коэффициент
растяжения
– Коэффициент
сжатия
– Коэффициент редукции
– Условие останова