Категория
Информатика
Тип
реферат
Страницы
6 стр.
Дата
15.05.2014
Формат файла
.html — Html-документ
Архив
1027123.zip — 3.98 kb
  • chislennye-metody-reshenija-zadach-upravlenija-texnologicheskimi-processami_1027123_1.html — 13.15 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы


--PAGE_BREAK--

          Вывод: метод является эффективным для измерения оптимума унимодальной функции, причем изменение шага поиска или кратности уменьшения шага ( при неизменной погрешности вычисления на результат практически не влияет).

Одномерная оптимизация методом квадратичной интерполяции.
В предыдущих методах была сделана попытка найти малый интервал, в котором находится оптимум функции
f(х) . В этом методе применяется иной подход. Он заключается в построении аппроксимирующей модели оптимизируемой функции
(х). Функция может аппроксимирована полиномом второго порядка:

(х) = ах2 + Ьх + с
по крайней мере в небольшой области значений, в том числе в области оптимума. При этом положении экстремума
(х) определяется по положению экстремума полинома, поскольку последний вычислить проще.

Экстремум функции
  fап(х) как известно расположен в точке:
= -Ь/2а.
Положим, что окрестность некоторой исходной точки
х=х1 области определения
f(х) аппроксимирована полиномом
fап (х). Задача поиска заключается в определении смещения

 = х°ап – х1
Которое приводит из исходного состояния
х = х1 , ближе к экстремуму
х = х° . Если
f(х)  строго квадратичная функция, то смещение
 после первого шага сразу приведет к
. В противном случае достижение
х° требует выполнения итерационной процедуры. Для определения смещения
 нужно определить коэффициенты параболы. Для этого необходимо вычислить значение
f(х)



Ваше мнение



CAPTCHA