- •1. ОСНОВНЫЕ ПОНЯТИЯ
- •2.1. Формализация геометрической задачи
- •2.2. Аппроксимация экспериментальных данных
- •2.3. Выбор места расположения управляющей вычислительной машины на производстве
- •2.4. Выбор места расположения УВМ в производственном здании
- •2.5. Определение оптимальных настроек АСР
- •2.6. Распределение нагрузки между параллельными агрегатами
- •2.7. Оптимизация температурного режима реактора периодического действия
- •3. ОСНОВНЫЕ ПОНЯТИЯ АЛГЕБРЫ И АНАЛИЗА
- •3.1. Общие сведения о множествах
- •Рис.2. Графическое представление операций над множествами
- •3.2. Евклидово пространство
- •3.3. Функция нескольких переменных и ее свойства
- •4. ПОСТАНОВКА ЗАДАЧИ ОПТИМИЗАЦИИ В ЕВКЛИДОВОМ ПРОСТРАНСТВЕ. УСЛОВИЯ ОПТИМАЛЬНОСТИ
- •4.1. Целевая функция. Локальный и глобальный оптимумы
- •4.2. Разрешимость задачи оптимизации
- •4.3. Задачи оптимизации без ограничений
- •4.4. Задачи оптимизации с ограничениями типа равенств. Метод неопределенных множителей Лагранжа
- •4.5. Задачи с ограничениями типа неравенств
- •5. ВЫПУКЛЫЕ ЗАДАЧИ ОПТИМИЗАЦИИ
- •5.1. Постановка задачи
- •5.2. Условия оптимальности в выпуклых задачах
- •6. МЕТОДЫ РЕШЕНИЯ ОПТИМАЛЬНОЙ ЗАДАЧИ ДЛЯ ФУНКЦИИ ОДНОЙ ПЕРЕМЕННОЙ
- •6.1. Необходимые и достаточные условия экстремума функции одной переменной
- •6.2. Алгоритм аналитического метода
- •7. ИТЕРАЦИОННЫЕ МЕТОДЫ ОПТИМИЗАЦИИ
- •7.1. Алгоритм итерационного метода
- •7.2. Метод сканирования
- •7.3. Определение унимодальной функции
- •7.4. Метод дихотомии
- •7.5. Метод золотого сечения
- •7.6. Одномерный градиент
- •7.7. Методы полиномиальной аппроксимации
- •7.8. Метод Пауэлла
- •7.9. Метод ДСК
- •7.10. Метод квадратичной интерполяции
- •7.11. Метод кубической аппроксимации
- •7.12. Метод Фибоначчи
- •7.14. Методы поиска безусловного экстремума невыпуклых функций
- •7.15. Метод тяжелого шарика
- •8. ЗАДАНИЯ
- •8.1. Исследование функции на выпуклость (вогнутость)
- •8.2. Варианты задач безусловной оптимизации
- •8.3. Варианты задач условной оптимизации
- •9. КОНТРОЛЬНЫЕ ВОПРОСЫ
- •10. ЛИТЕРАТУРА
Постановка формализованной оптимизационной задачи: найти x,y D, обеспечивающие минимум критерию f0, т.е.
f0 (x, y) → min
x, y D
Сформулированная задача заключается в минимизации функции двух переменных, на которые наложено условие принадлежности к множеству D (задача на условный экстремум функции многих переменных).
2.5. Определение оптимальных настроек АСР
Автоматическая система регулирования ТОУ (АСР) содержит стабилизирующий пропорционально-интегральный (ПИ) регулятор с двумя параметрами настройки. Требуется выбрать настройки регулятора, обеспечивающие наилучшее качество регулирования.
Обозначим регулируемую координату ТОУ через y, регулирующее воздействие через z. Уравнение динамики регулятора имеет вид:
z& = f1(z, y, x1, x2 ),
где x1, x2 – обозначения параметров настройки, f1 – линейная функция z, y.
Качество переходных процессов в АСР можно количественно оценить величиной интегрального квадратичного критерия
∞
f0 (x1 , x2 ) = ∫y2 (t)dt ,
0
значение которого для данного ТОУ зависит только от выбора переменных x1, x2, т.е. f0 = f0(x1, x2). Функция f0 зависит от x1, x2 неявно. Для вычисления f0 по заданным x1, x2 необходимо решить кроме уравнения регулятора еще одно дифференциальное уравнение, описывающее динамику ТОУ.
y& = f2 ( y, z)
13
Оптимизационная задача выбора параметров настроек x1, x2 ПИ– регулятора из условия обеспечения наилучшего качества переходных процессов y(t) записывается в следующем формализованном виде:
|
|
|
|
|
∞ |
|
f |
0 |
(x , x |
2 |
) = |
∫ |
y2 (t)dt → min |
|
1 |
|
x1 , x2 |
|||
|
|
|
|
|
0 |
|
и при соблюдении связей на z, y – в форме дифференциальных уравнений:
f (z, y, x , x |
2 |
) − z& = 0, |
f |
2 |
( y, z) − y& |
= 0 |
|
1 |
1 |
|
|
|
|
Сформулированная задача представляет задачу на условный экстремум функции двух переменных f0(x1,x2).
2.6. Распределение нагрузки между параллельными агрегатами
Технологический процесс реализуется n параллельно включенными агрегатами с общими коллекторами по сырью и продукту. Заданная нагрузка по сырью xc выполняется всеми агрегатами, а их суммарная производительность при этом должна быть наибольшей.
Расход сырья на i-й агрегат обозначим через xi, а выход продукта – yi, i=1,2,…,n. Тогда общий расход сырья xc :
n |
|
xc = ∑xi , |
(2.1) |
i=1
а суммарная производительность
n
f0 = ∑yi ,
i=1
где f0 – критерий оптимальности задачи.
Производительность i-го агрегата зависит при прочих равных обстоятельствах от расхода xi.
yi = fi(xi), i = 1,2,…,n,
где yi – некоторая функция от xi (статическая или нагрузочная характе-
14
ристика агрегата). С учетом этой зависимости критерий оптимальности принимает вид:
n
f0 (x) = ∑ fi (xi ),
i=1
где x = {x1,x2,…,xn} – вектор "свободных" переменных (управлений). Множество допустимых управлений D определено естественными
физическими ограничениями на каждую переменную xi:
0 ≤ xi ≤ x i0 |
(2.2) |
Кроме того, по условию задачи все переменные связаны дополнительным соотношением (2.1).
Следовательно
|
|
|
|
n |
|
|
≤ xi ≤ xi0 , i =1, n; |
||||||
D = x | 0 |
∑xi = xc . |
|||||
|
|
|
|
i=1 |
|
Оптимизационная задача заключается в нахождении таких расхо-
дов сырья xi , i =1,n , при которых суммарный выход продукта максимален, т.е.
|
n |
|
f0 |
(x) = ∑ fi (xi ) → max |
|
|
i=1 |
x D |
|
|
и выполняются ограничения на каждую xi и связь (2.1). Сформулированная задача является оптимизационной задачей на
максимум функции n переменных, на которые наложены дополнительные условия в форме автономных ограничений (2.2) и уравнение связи (задача на условный экстремум функции многих переменных).
2.7. Оптимизация температурного режима реактора периодического действия
В периодически работающем реакторе проводится гомогенный химический процесс, заключающийся в получении из жидкофазной смеси веществ А и Б целевого продукта В и побочного компонента С. Ско-
15
рости образования В и С зависят от концентраций веществ А, Б и температуры реакционной смеси, которая может изменяться в некотором интервале. Требуется найти такой температурный режим реактора, чтобы к заданному моменту времени t1 выход вещества B был наибольшим.
Введем условные обозначения:
yА, yБ, yВ, yС – концентрации веществ А, Б, В, С; Т – температура реакционной смеси;
t – время, 0 ≤ t ≤ t1;
WВ(yА,yБ,T), WС(yА,yБ,T) – скорости образования веществ B и С в химических реакциях
μA A + μББ → В, A + μВВ → μСС,
где μА, μБ, μВ, μС – стехиометрические коэффициенты;
ϕВ(yА, yБ, yВ, yАО, yБО, μА, μБ) = 0, ϕС(yА, yВ, yС, yАО, μВ, μС) = 0 – уравнения
материального баланса по веществам В и С (здесь: yАО, yБО – начальные концентрации веществ А и Б при t=0).
Критерием оптимальности в рассматриваемой задаче служит концентрация вещества В в момент времени t1:
t1
f0 = yВ(t1) = ∫WВ( yА, yБ ,T )dt
0
Критерий f0 зависит от переменных yА, yБ и Т. Однако, "свободным" управлением здесь является только температура Т, так как концентрации yА и yБ однозначно определяются через скорости WВ, WС и уравнения материального баланса ϕВ( ) = 0 и ϕС( ) = 0. Температура Т изменяется во времени t, поэтому есть функция от функции T(t) или функционал.
По условию задачи температура в каждый момент времени t ограничена сверху и снизу
T − ≤T (t) ≤T +,
где значения T−, T+ определены технологией химического процесса. Множество допустимых решений задачи имеет вид:
16