20553

Безградиентные методы детерминированного поиска. Метод поиска экстремума методом локализации экстремума

Доклад

Математика и математический анализ

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

Русский

2013-07-31

27 KB

23 чел.

Безградиентные методы детерминированного поиска. Метод поиска экстремума методом локализации экстремума.

Эти методы в отличии от рассмотренных выше не связаны с расчетом производных. Они основаны на сравнении самих значений целевой функции. Если значение целевой функции в следующем шаге потока < чем в предыдущем то шаг считается удачным, если наоборот то не удачным, и выбирается следующий шаг который дал бы удачный результат. Эти методы целесообразно использовать при решении оптимизационных задач технологических установок. Прежде чем рассмотреть многомерные задачи поиска, рассмотрим методы поиска экстремума функции одной переменной.

Метод локализации экстремума функции.

Представим целевую функцию в виде зависимости:

Картинка

Разделим отрезок [a,b] на n равных частей обычно делим на 4. На границе всех подинтервалов вычисляется значение целевой функции, которые сравниваются между собой. Среди всех значений выбираются наименьшие значения это будет f0(x3). Выбирается новый интервал, включающий два соседних подинтервала [x2,x4]. Очевидно, экстремум функции локализован в этом новом интервале. Размеры нового интервала гораздо меньше исходного. Разобьем новый интервал снова на n равных частей. Вычислим значение функции в точках х56 которые сравниваем со значениями  среди этих значений снова выбираем  наименьшее значение и снова сужаем вновь образованный интервал. Процедуру расчета повторяем до достижения необходимой точности, при этом для каждого нового разбиения нужно вычислить значение функции только в двух точках. Если число вычислений равно S,а - точность расчета, тогда относительная погрешность расчета равна


 

А также другие работы, которые могут Вас заинтересовать

28728. Император Николай 1 13.69 KB
  Жестокие телесные наказания и холодность привели к тому что в солдатской среде закрепилось прозвище Николая 1 Николай Палкин. Александра Федоровна жена Николая 1 обладающая удивительной красотой стала матерью будущего императора Александра 2. Хотя манифест о вступлении на престол Николая 1 был издан 13 25 декабря 1825 г юридически правление Николая 1 началось 19 ноября 1 декабря. Внутренняя политика Николая 1 отличалась крайним консерватизмом.