Главная страница Случайная страница
Разделы сайта
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Поиск предельно допустимого оптимального режима.
|
|
Зачастую нужный экстремум целевой функции не может быть достигнут из-за имеющихся технологических ограничений. Тогда оптимальный режим реализуется в одной из граничных точек области допустимых значений параметров техпроцесса. Если ограничения будут заданы в виде линейных неравенств, то напрашивается применение приёма линеаризации целевой функции в окрестности оптимального режима для сведения решения исходной задачи к линейному программированию.
Целевая функция Fц после линеаризации принимает вид:
. (4.30)
Исходя из выражения (4.30) и уравнений линейных ограничений находят точку оптимального режима xопт.л для линеаризованных условий задачи путём линейного программирования, например, симплексным методом, описанным в вопросе 4.3. Полученная точка xопт.л, скорее всего, не будет точкой искомого оптимального режима, так как исходная целевая функция Fц является в действительности нелинейной. Истинная оптимальная точка будет находиться у вогнутых функций ближе к исходной рабочей точке x0 = (x10, x20, …, xn0), а у выпуклых - дальше от неё.
Поэтому новую рабочую точку находят исходя из соотношения:
, (4.31)
где λ – коэффициент пропорциональности, определяющий величину шага вычислений.
Величину λ (обычно 0 ≤ λ ≤ 1) можно определить с помощью процедуры удвоения шага, но лучше начинать с половинного шага, т.е. сначала принять λ = ½, а затем ополовинивать или удваивать шаг до тех пор, пока значение Fц будет изменяться в нужную сторону. Можно также пользоваться приёмами одномерной минимизации (максимизации). После определения значения λ вычисляют координаты точки х и соответствующее им значение Fц, которое на первом шаге оптимизации, скорее всего, будет недостаточно близким к оптимальному значению. Если это так, то придётся опять определить проекции градиента от Fц, составить согласно (4.30) новое значение Fц.л и приступить к новому шагу оптимизации, начиная с линейного программирования.
Более универсален метод штрафных функций, при применении которого не требуется соблюдение линейности уравнений ограничений. Применение этого метода рассмотрим на примере определения максимального значения вогнутой целевой функции Fц(х), x = (x1, x2, …, xn) при условиях:
,
где gi(x) – линейные или нелинейные выпуклые функции.
Для решения данной задачи формируют штрафную функцию, которая чаще всего имеет вид:
, (4.32)
где ai – весовые коэффициенты (ai > 0).
Затем вместо непосредственного решения заданной задачи находят максимальное значение функции Fц.max = Fц(x) - H(x) c помощью рекуррентного соотношения:
, (4.33)
причём фигурирующие в соотношении (4.31) частные производные относятся к k -му шагу оптимизации.
Из соотношения (4.33) следует, что если значение xjk находится в пределах допустимых решений исходной задачи, то второе слагаемое в скобках равно нулю (ai = 0) и процесс решения идёт обычным методом градиента (сравните с соотношением (4.19)). Если же данная точка не принадлежит области допустимых решений, то за счёт второго слагаемого в скобках на последующих итерациях достигается возвращение в область допустимых решений.
Динамическая оптимизация в процессе функционирования ТО проводится в условиях задания необходимых ограничений режима работы ТО независимо от ведущегося поиска оптимального режима и с приоритетом над ним. В результате система управления ТО не выполняет указаний по оптимизации режима работы, если эти указания выходят за рамки запрограммированных ограничений. В качестве примера можно привести токоограничение и ограничение скорости вращения двигателя в электроприводах, запрограммированные независимо от поиска оптимального режима.
В этих условиях нет необходимости усложнять алгоритмы поиска введением ограничивающихся условий. Сложные алгоритмы автоматической оптимизации типа метода штрафных функций используется лишь тогда, когда более простые способы введения ограничений режима работы ТО неэффективны. С другой стороны, динамическая оптимизация быстротекущих процессов, в отличие от статической, не прекращается даже в случае достижения точки оптимального режима ввиду постоянных, непрерывно возникающих отклонений от него. Оптимизация техпроцесса в течение его реализации ведётся поэтому непрерывно, с высокой периодичностью.
|
|