Прикладные методы оптимизации

Виноградова Екатерина Петровна

09.09

Абсолютно оптимальных решений в природе не существует.

1. Оптимизация по структуре: структурная (изменяем состав объекта оптимизации), параметрическая (изменяется параметры (характеристики) без изменения структуры).

ОО – объект оптимизации.

2. Оптимизация по виду: дискретная и непрерывная (непрерывные мат. модели ОО) оптимизация.

Теория оптимизации имеет дело не с самими ОО, а с мат. моделями.

Мат. модель содержит в себе как правило вектор характеристик ОО, каждые и компонент которого может изменяться во времени дискретно или непрерывно (см п 2)

При решении задач оптимизации важно чтобы выбранная мат. модель обладала свойствами адекватности, полноты и не избыточности.

Адекватность ↔ ОО

Полнота ↔ Характеристики ОО

Не избыточность ↔

3. Оптимизация: условная, безусловная.

4. f(x) – одномерная ф-я

5. Оптимизация: однокритериальная и многокритериальная