Алгоритмы методов оптимизации в разговорном виде / Метод трехточечного поиска на равных интервалах
.docМетод трехточечного поиска на равных интервалах
В практических задачах вычисление производной на каждой итерации может оказаться затруднительным, а иногда и просто невозможным. Рассматриваемый метод позволяет сократить интервал локализации минимума на основе сравнения значений функции в пробных точках без вычисления производных.
Начальный этап (1) Задать [a1, b1] - начальный интервал поиска, где a1, b1 - границы интервала, удовлетворяющие условию f (a1)f (b1)<0; - погрешность вычисления минимума х*. (2) Положить xm = (a1 + b1)/2 и k = 1.
Основной этап
Шаг 1. Взять две пробные точки x1 = ak + Lk/4 и x2 = bk - Lk/4, где Lk = bk - ak - длина текущего интервала. Точки х1, х2 и хm делят [ak, bk] на четыре равные части.
Шаг 2. Сократить текущий интервал локализации минимума:
(1) если f1 < fm, то положить ak+1 = ak, bk+1 = xm, xm = x1, перейти на шаг 3;
(2) если f1 ≥ fm ≤ f2, то положить ak+1 = x1, bk+1 = x2; иначе - ak+1 = xm, bk+1 = bk, xm = x2.
Шаг 3. Проверить критерий окончания поиска:
(1) заменить k на k +1;
(2) если Lk = bk - ak ≤ , то остановиться. Если данное условие не выполняется, вернуться на шаг 1.