
- •3.7. Контрольные вопросы к разделу 3 64
- •Введение
- •Постановка задач оптимизации
- •Задача математического программирования
- •Особенности задач ядерной энергетики.
- •Особенности поверхности, описываемой целевой функцией
- •Пример постановки оптимизационной задачи в общем виде
- •Многоразмерная сложная оптимизационная задача
- •Простая оптимизационная задача
- •Возможный порядок решения задачи оптимизации параметров тэу
- •Задача динамической оптимизации
- •Современная методология оптимизации развития производств ятэк
- •Контрольные вопросы к разделу 1
- •Классические методы поиска экстремума
- •Безусловный экстремум
- •Условный экстремум
- •Контрольные вопросы к разделу 2
- •Численные методы безусловной минимизации
- •Основные понятия
- •Метод градиента
- •Метод наискорейшего спуска
- •Метод покоординатного спуска
- •Метод поиска по образцу (или метод Хука-Дживса)
- •Метод поиска по симплексу или s2- метод.
- •Контрольные вопросы к разделу 3
- •Численные методы минимизации в задачах с ограничениями
- •Общая характеристика методов
- •Модификации алгоритмов безусловной минимизации
- •Методы штрафных функций
- •Метод внутренних штрафных функций
- •Метод внешних штрафных функций.
- •Методы перебора вариантов
- •Перебор на равномерной сетке
- •Метод случайного поиска
- •Контрольные вопросы к разделу 4
- •Список рекомендуемой литературы
- •141292, Московская обл., г. Красноармейск, пр-т Испытателей, д. 14
Возможный порядок решения задачи оптимизации параметров тэу
Рассматривается порядок решения задачи оптимизации параметров технического устройства в «общем виде» (см. §1.4).
Задание значений внешних параметров .
Задание значений структурных (компоновочно-геометрических, предметных) параметров .
Задание значений числовых управляемых параметров
(учет ограничений (1.10) производится в соответствии с выбранным способом.
Решение уравнений математической модели технического устройства; в случае нарушения ограничений, наложенных на рассчитываемые параметры, возврат к п. 3 (учет ограничений (1.11) или действия при их нарушении зависят от выбранного способа).
Расчет значений целевой функции и возврат к п.3, пока значения оптимизируемых управляемых параметров не совпадут на двух последовательных шагах спуска с заданной точностью.
Если требуется оптимизация структурных (предметных) параметров, то возврат к п.2.
Если предполагается оптимизация при другом или других наборах значений внешних параметров, то возврат к п.1.
Эффективность решения задачи зависит как от способов учета ограничений (см. п.3 и 4), так и от математического метода оптимизации, в соответствии с которым устанавливаются значения управляемых параметров в п.3 на каждом шаге движения к точке минимума целевой функции.
Задача динамической оптимизации
В некоторых задачах атомной энергетики критерий качества (целевая функция), который необходимо минимизировать, имеет более сложную структуру по сравнению с целевой функцией , рассмотренной в §1.1. Значения этого критерия зависят от времени t, которое рассматривается в интервале [t0, T], и определяются следующими факторами: набором известных функций y1(t), y2(t), …, yp(t); набором функций u1(t), u2(t), …, un(t), вид которых подлежит определению в ходе решения задачи; значениями числовых параметров х1, х2, …, хn, не зависящих от времени.
В
таких ситуациях критерием качества
является некоторый заданный функционал
,
где
,
,
.
Ставится
задача; найти вектор
и вектор-функцию
из условия
, (1.42)
при
этом на
и
накладываются ограничения в форме
системы равенств и неравенств вида
(1.2), а также функциональных равенств и
неравенств вида:
,
i=
(1.43)
,
k=
при t[t0,
T].
Такие задачи называют задачами динамической оптимизации.
Динамическая оптимизация – метод управления, при котором процесс не только поддерживается на оптимальном уровне в установившемся (стационарном) режиме, но и переход из одного режима в другой осуществляется наилучшим образом. Динамическая оптимизация имеет некоторое сходство со статической оптимизацией, однако она более сложна, так как связана с необходимостью определять функцию времени, а не отдельные величины.
Формулировка инженерной задачи подобного типа рассматривается далее в §1.9.
Методика решения таких задач существенно зависит как от вида функционалов Ф, Fi, Gk, так и от физического содержания задачи. В некоторых случаях сформулированную задачу можно приближенно заменить задачей математического программирования. Покажем, например, как это можно сделать в задаче с интегральным целевым функционалом:
(1.44)
и ограничениями вида
fi(x1,x2,…,xn)0,
i=
,
uminu(t)umax, (1.45)
,
где
T,
umin,
umax,
C
- заданные константы; y(t)
- известная скалярная функция; u(t)
- неизвестная скалярная функция. Ставится
задача: найти функцию u*(t)
и вектор
,
обеспечивающие минимум функционалу
Ф(
).
Зададим
на отрезке [t0,
T] набор точек t0,
t1,…,
tN
и
заменим приближенно интегралы
интегральными суммами (например,
используя один из методов численного
интегрирования). Обозначим uk=u(tk),
yk=y(tk),
k=
.
В результате получим задачу об отыскании
векторов
и
из условия минимума функции
(1.46)
с учетом ограничений
fi(x1,x2,…,xn)0, i= ,
uminukumax, k= , (1.47)
.
Получили задачу математического программирования с неизвестными параметрами х1, х2,…, хn, u0, u1,…, un.
Отметим, что число параметров существенно зависит от числа N точек tk, выбираемых на отрезке [t0, T].