5. График функции
График функции , построенной в программе FlatGraph:
Точка минимума функции:
X=1.58659
Y=-2.34518
6. Результирующая таблица:
|
Метод: |
X |
Y |
N |
а) |
Пассивный оптимальный алгоритм |
1.5859 |
-2.34518 |
1332 |
б) |
Алгоритм блочного равномерного поиска |
|||
|
n=2 |
1.58644 |
-2.34518 |
20 |
|
n=3 |
1.58594 |
-2.34518 |
21 |
|
n=4 |
1.58664 |
-2.34518 |
24 |
|
n=5 |
1.58573 |
-2.34518 |
25 |
|
n=6 |
1.58666 |
-2.34518 |
30 |
|
n=7 |
1.58594 |
-2.34518 |
31 |
в) |
Алгоритм деления интервала пополам |
1.58594 |
-2.34518 |
21 |
г) |
Метод дихотомии |
1.58683 |
-2.34518 |
20 |
д) |
Метод золотого сечения |
1.58698 |
-2.34518 |
15 |
е) |
Метод Фибоначчи |
1.58652 |
-2.34518 |
14 |
ж) |
Метод касательных |
1.58668 |
-2.34518 |
22 |
з) |
Метод парабол |
1.58629 |
-2.34518 |
19 |
Вывод программы:
7. Вывод
Как видно из результатов работы программы, наиболее эффективным методом одномерной оптимизации заданной функции является метод чисел Фибоначчи, имеющий наименьшее число итераций. Алгоритм равномерного блочного поиска имеет меньшее число итераций при количестве экспериментов в блоке, равном двум.