2014-02-24
520
Сущность оптимизации.Параметры оптимизации.Критерий оптимиз-и.Целевая ф-я.
Оптимизация заключается в нахождении оптимальных условий проведения данного процесса. Для оценки достижения оптимума, прежде всего, выбираются критерии оптимизации. Это некоторая численная характеристика исследуемого объекта. На основании этого критерия строится целевая функция (функция качества). Задача оптимизации заключается в поиске параметров, при которых целевая функция достигает экстремальных значений - оптимальный параметр. Целевая функция может содержать множество параметров, часть из которых являются управляемыми. Этими параметрами можно варьировать для поиска их оптимального значения. Остальные параметры не подлежат оптимизации. Управляющие параметры м.б. как непрерывные так и дискретные.Если экстремум целевой функции отыскивается в неограниченной области, его наз. безусловным экстремумом, а методы его поиска - безусловной оптимизацией. Целевая ф-я -представляет собой зависимость критерия оптимизации от параметров,влияющих на его значение.
|
|
|
Классификация методов оптимизации:
1)Аналитические методы (аналитический поиск экстремума, метод множителей Лагранжа, вариационные методы)
2) Методы мат. программирования:
а) Геометрическое - используется при оптимизации ЦФ в виде полиномов.
б) Линейное - оптимизация моделей с ЦФ и ограничениями в виде линейной функции.
3)М-ды поисковой оптимизации(м-д градиента, м-д наискорейшего спуска)
Аналитические методы:
В классическом подходе необходимыми условиями локального экстремума явл. 
