Читайте также:
|
В процессе проектирования ставится обычно задача определения наилучших, в некотором смысле, структуры или значений параметров объектов. Такая задача называется оптимизационной. Если оптимизация связана с расчётом оптимальных значений параметров при заданной структуре объекта, то она называется параметрической оптимизацией. Задача выбора оптимальной структуры является структурной оптимизацией.
Стандартная математическая задача оптимизации формулируется таким образом. Среди элементов χ, образующих множества Χ, найти такой элемент χ*, который доставляет минимальное значение f(χ*) заданной функции f(χ). Для того, чтобы корректно поставить задачу оптимизации, необходимо задать:
1. Допустимое множество — множество 
2. Целевую функцию — отображение 
3. Критерий поиска (max или min). (Критерий оптимальности (критерий оптимизации) — характерный показатель решения задачи, по значению которого оценивается оптимальность найденного решения, то есть максимальное удовлетворение поставленным требованиям. В одной задаче может быть установлено несколько критериев оптимальности.)
Тогда решить задачу 
означает одно из:
1. Показать, что 
2. Показать, что целевая функция 
не ограничена снизу.
3. Найти 
4. Если 
, то найти 
Если минимизируемая функция не является выпуклой, то часто ограничиваются поиском локальных минимумов и максимумов: точек Xo таких, что всюду в некоторой их окрестности 
для минимума и 
для максимума.
Если допустимое множество 
, то такая задача называется задачей безусловной оптимизации, в противном случае — задачей условной оптимизации.
Дата добавления: 2015-05-05; просмотров: 67 | Поможем написать вашу работу | Нарушение авторских прав |
| <== предыдущая лекция | | | следующая лекция ==> |
| Эталоны ответов | | | Классификация методов оптимизации |