🗊Презентация Методы оптимизации

Метод деления пополам (дихотомии) В методе результаты каждого вычисления используются при выборе точки следующего вычисления функции. Алгоритм метода 1. Исходный интервал L0 = [а,b] делят пополам. 2. Вблизи точки деления (по разные ее стороны) дважды определяют значение целевой функции в точках 3. Используя свойство унимодальности, определяют интервал, в котором находится экстремальное значение целевой функции и отбрасывают тот интервал, где экстремум заведомо не лежит, уменьшая тем самым интервал неопределенности L0. Процесс расчета повторяют пор, пока не будет получен интервал Ln, где Ln < 2 , содержащий точку оптимума.