Методы одномерного поиска.
Разобьем и вычислим значение функции в каждой точке.
искомый минимум
В результате остается интервал меньшего размера, к которому применяется тот же метод, и находим еще один интервал, в конце находим интервал с заведомо нужной точкой.
Интервал неопределенности – интервал, в котором заведомо находится точка минимума. Наиболее эффективное разбиение – двумя точками на 3 равных отрезка.
1)
2)
- после выполнения n шагов сокращение исходного интервала
- точность с которой надо найти решение задачи.
N=2n, где n – число шагов, N – число вычислений (мера эффективности данного решения).
Метод золотого сечения.
Точки должны быть расположены на равном расстоянии.
а b
; ; ;
; - золотое сечение.
а
- величина сокращения на каждом шаге
число итераций растет как логарифм функции.
Одномерная оптимизация с использованием производных.
. Пусть целевая функция дифференцируема .
| |||||
точка локального минимума | точка локального максимума | точка перегиба |
Дата добавления: 2022-05-27; просмотров: 113;