Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Метод половинного деления

Читайте также:
  1. I. 2.3. Табличный симплекс-метод.
  2. I. 3.2. Двойственный симплекс-метод.
  3. I. Передача параметров запроса методом GET.
  4. II. Методика работы
  5. II. Методика работы.
  6. II. Методика работы.
  7. II. Методика работы.

Метод половинного деления, называемый также методом дихотомии, является процедурой последовательного поиска. Пусть определен отрезок [a0, b0], которому принадлежит точка локального минимума x*. Далее для сужения промежутка, содержащего точку экстремума, используем две точки x1 и x2, расположенные симметрично на расстоянии δ > 0 от середины отрезка:

Константа δ должна быть меньше допустимой конечной длины отрезка,

Δk= bk- ak> 0.

Рассчитываем значение функции в этих точках y1=f(x1) и y2=f(x2) и в зависимости от их соотношения новые границы отрезка, содержащего точку экстремума, [a1, b1] будут следующие:

• y1< y2, a1=a0 и b1=x2;

• y1> y2, a1=x1 и b1=b0;

• y1= y2, a1=x1 и b1=x2.

Название метода половинного деления мотивировано тем, что если величина ε достаточно мала, то длина отрезка (b – a) уменьшается почти вдвое.

Метод квадратичной аппроксимации (метод Пауэлла).

Основан на аппроксимации функции полиномом второго порядка в некоторой окрестности и расчета на его основе координаты точки оптимума.

Пусть известны значения функции в трех точках x0,x1,x2, составляющие соответственно у0, у1, у2. Тогда функцию f(x) можно аппроксимировать полиномом

Оптимальное значение можно оценить по формуле

Мы вычисляем значение функции в новой, четвертой точке. Точку с наихудшим значением функции можно отбросить. Тогда, последовательно применяя этот алгоритм к трем наилучшим точкам, мы будем получать последовательно сходящуюся к экстремуму последовательность x*.

Методы оптимизации многомерных функций.

Далее будем рассматривать алгоритмы оптимизации функции нескольких переменных.

Основные алгоритмы будем рассматривать на примере функции двух переменных вида

Для наглядного изображения таких функций часто используют линии уровня, рис. 13.1.


Дата добавления: 2015-10-29; просмотров: 91 | Нарушение авторских прав


Читайте в этой же книге: Область применения СЛАУ в задачах математического моделирования ЭМС. | Прямые методы решения СЛАУ. | Итерационные методы. | Метод половинного деления (метод дихотомии). | Лекция 9. Численное интегрирование и дифференцирование. | Метод прямоугольников. | Численное дифференцирование. | Лекция 10. Решение систем обычных дифференциальных уравнений (ОДУ). | Визуализация решений ОДУ. | Лекция 11. Визуальное моделирование динамических систем. |
<== предыдущая страница | следующая страница ==>
Уравнения параболического типа.| Метод Нелдера-Мида.

mybiblioteka.su - 2015-2024 год. (0.006 сек.)