Лекция: Методы одномерной оптимизации. Методы исключения интервалов.

1) Метод равномерного поиска

Является примером прямого метода условной одномерной пассивной оптимизации.Этот метод является простейшим из прямых методов минимизации.

Пусть задана унимодальная функция f(x) на интервале [a, b] и задано количество наблюдений n. Разбивается отрезок [a, b] на n равных частей точками деления xi= a + i*(b-a)/n, гдеi=0,1,..n ивычисляются значения f(x) в соседних точкаx.Если, то переменной х дается новое приращение. Как только становится, поиск останавливается и предпоследняя точка считается ответом.

Погрешность определения точки минимума:

Плюсы: Простой, понятный, количество итераций ограничено.

Минусы: Большое количество итераций, долгий.