CC BY
33
Автоматика. Информатика. Управление. Приборы
УДК 66.011
УЧЕТ ЗАВИСИМОСТИ НЕОПРЕДЕЛЕННЫХ
ПАРАМЕТРОВ В ОДНОЭТАПНОЙ ЗАДАЧЕ ОПТИМИЗАЦИИ
*
С ИСПОЛЬЗОВАНИЕМ РАСПРЕДЕЛЕНИЯ X-КВАДРАТ
И. В. Зайцев, Т. В. Лаптева, Г. М. Островский, Н. Н. Зиятдинов
Кафедра «Системотехника», ФГБОУ ВПО «Казанский национальный исследовательский технологический университет», г. Казань; [email protected]
Ключевые слова и фразы: вероятностные ограничения; гибкость технологических систем; неопределенность исходной информации; одноэтапная задача оптимизации; оптимальное проектирование; оптимизация; учет зависимости неопределенных параметров.
Аннотация: Рассмотрен подход, основанный на переходе на независимые случайные величины, для решения одноэтапной задачи оптимизации с вероятностными ограничениями, когда неопределенные параметры имеют взаимную статистическую зависимость. Представлено решение этой задачи с использованием распределения х-квадрат. Предложенный подход позволяет находить оценку решения быстрее, чем ранее разработанный.
При проектировании химико-технологических систем (ХТС) необходимо учитывать ряд факторов, таких как изменение коэффициентов теплообмена в теплообменниках, непостоянство состава используемого сырья и прочие. Наиболее зарекомендовавшие себя способы формализации таких задач проектирования -использование постановок одно- и многоэтапных задач оптимизации. Такие задачи позволяют при проектировании ХТС учитывать неопределенность, появляющуюся в результате действия разных неконтролируемых факторов.
Ограничения задачи разделяют на жесткие, которые выполняются безусловно, и мягкие, которые выполняются с некоторой вероятностью или в среднем. Кроме того, задачи оптимизации с учетом неопределенности различаются по виду взаимной статистической зависимости неопределенных параметров: они могут быть независимыми или зависимыми. Ранее рассмотрен подход для решения од-ноэтапной задачи оптимизации с вероятностными ограничениями (ОЭЗОВ), когда неопределенные параметры имеют взаимную статистическую зависимость, основанный на переходе на независимые случайные величины.
Рассмотрим решение данной задачи, используя распределение х2 В отличие от подхода [1], он не позволяет уточнять получаемую оценку решения. Подход,
* По материалам доклада на конференции ММТТ-2014.
изложенный в статье, рекомендуется использовать при необходимости получения быстрой оценки решения [1].
Предположим, что ОЭЗОВ имеет вид [2]
тш£е[/(х, 0)], (1)
хеХ
Pr{gJ (х, 0) < 0} > а], ] = 1т, (2)
где х - вектор поисковых параметров, включающий конструктивные параметры проектируемой ХТС, а также управляющие переменные; 0 - вектор неопределенных параметров, 0= {0,-,- = 1,пе}; Ее[/(х,0)] - математическое ожидание целевой функции /(х, 0) за период эксплуатации ХТС; Рг^] (х, 0) < 0} - вероятность выполнения ограничений g] (х, 0) < 0. Неопределенные параметры 0,- имеют совместное нормальное распределение N(ц,-, стг-),
р(0) = (2п)-0,5п0 (аегЛ)-0 5 ехр{-О,5(0 - ц)тЛ-1(0 - ц)}, (3)
где ц = {ц,-, I = 1, п0}, Л = {X], ] = 1, П0 } - матрица ковариации
( 2 А
СТ1 Р12ст1ст2 Р1п0ст1стп0
Р21СТ1СТ2 ст2 Р2п0ст2стп0
Л =
р«0 2^2 L
Рц, i, j = 1, П0 - коэффициенты
корреляции.
Рассмотрим случайные переменные
у = (0-ц)т Л-1(0-ц). (4)
Известно, что если случайные параметры 0,- имеют многомерное нормальное распределение Nn (ц, Л), то случайные переменные у имеют распределение 2
X с П0 степенями свободы [3]. Согласно определению функции распределения
имеем Pr{ y < C} = Jp(0) d0 = x2(C).
Для каждого параметра а можем поставить в соответствие С, удовлетворяющее условно Рг{у < С} = а. Здесь С является некоторой функцией от а. Значения такой функции можно найти с использованием таблиц значений распределения х2 [3]. Пусть х2(С) = а. Тогда имеем
Рг{ у < С (а)} = а. (5)
Подставим в (5) выражение для у из (4) и получим
Рг{(0 - ц)т Л-1(0 - ц) < Са } = а. (6)
Введем следующую область Та , в виде Та , = {0:(0-ц)тЛ-1(0-ц)<С(а])}.
] ] -1
В этом случае, согласно (6), вероятностная мера области Та , равна а ], поэтому ограничение (2) выполняется. В этом случае область Та , является обла-
стью, ограниченной гиперэллипсоидом (0 - ц)т Л-1(0 - ц) = С (а ]).
Таким образом, задача (1) принимает вид
f = minEq [f (y, 0)], max gj (y, 0) < 0, J = 1^, (7)
y 0£Ta J
Ta . = {0 : (0 - ц)т Л-1(0 - ц) < С (a j)}. (8)
j
Задача (7) в отличие от (1) является задачей с детерминированными ограничениями (8), в которой поисковые параметры являются независимыми случайными величинами. Следовательно, как для задачи полубесконечного программирования, для ее решения можем применить метод, представленный в [2].
Список литературы
1. Одноэтапная задача вероятностной оптимизации для случая зависимых неопределенных параметров / И. В. Зайцев [и др.] // Математические методы в технике и технологиях - ММТТ-25 : сб. тр. XXV Междунар. науч. конф. : в 10 т., г. Волгоград, 28 - 31 мая 2012 г. / под ред. А. А. Большакова. - Волгоград, Харьков, 2012. - Т. 2. - С. 16-17.
2. Оптимизация химико-технологических процессов с вероятностными ограничениями / Т. В. Лаптева [и др.] // Теорет. основы хим. технологии. - 2010. -Т. 44, № 5. - С. 507 - 515.
3. Cramer, H. Mathematical Methods of Statistics / H. Cramer. - Princeton : Princeton University Press, 1999. - 575 p.
The Dependence of Uncertain Parameters in One-Stage Optimization Problem Using x-Squared Distribution
I V. Zaitsev, T. V. Laptev, G. M. Ostrovskiy, N. N. Ziyatdinov
Department "Systems Engineering", Kazan State Technological University, Kazan; [email protected]
Key words and phrases: chance constraints; chemical engineering systems flexibility; consideration of uncertainty parameters dependence; one-stage optimization problem; optimal designing; optimization; original data uncertainty.
Abstract: When designing optimal chemical and technological systems (CTS) it is necessary to consider the uncertainty in the available information on the CTS. The most reliable ways of formalization of such problems include one- and multiple-stage optimization problems. Earlier we considered an approach of solving one-stage optimization problems with chance constraints and statistically dependent uncertainty parameters. The approach is based on transformation of uncertainty parameters into independent values. In the paper, we consider a solution of such a problem, applying chi-squared distribution. The proposed approach allows finding an evaluation of the solution faster, than the previous one.
References
1. Zaitsev I.V., Lapteva T.V., Ostrovskii G.M., Ziyatdinov N.N. Matematicheskie metody v tekhnike i tekhnologiyakh - MMTT-25 (Mathematical Methods in Engineering and Technology - MMTT-25), Proceedings of the XXV International Conference, 28-31 May 2012, Volgograd, Khar'kov, 2012, vol. 2 of 10, pp. 16-17.
2. Lapteva T.V., Ziyatdinov N.N., Ostrovskii G.M., Pervukhin D.D. Theoretical Foundations of Chemical Engineering, 2010, vol. 44, no. 5, pp. 507-515.
3. Cramér H. Mathematical Methods of Statistics, Princeton: Princeton University Press, 1999, 575 p.
Berücksichtigung der Abhängigkeit der unbestimmten Parameter in der einstufigen Aufgabe der Optimierung mit der Ausnutzung der Verteilung des x-Quadrates
Zusammenfassung: Bei der Projektierung der optimalen chemitechnologischen Systeme (ChTS) muss man die Unbestimmtheit in den vorhandenen Informationen über ChTS berücksichtigen. Die am meisten bewährenden Weisen der Formalisierung solcher Aufgaben der Projektierung ist eine Nutzung der Errichtungen der rein- und vielstufigen Aufgaben der Optimierung. Früher ist das Herangehen für die Lösung der einstufigen Aufgabe der Optimierung mit den wahrscheinlichen Beschränkungen, wenn die unbestimmten Parameter die gegenseitige statistische Abhängigkeit haben. Das Herangehen ist auf dem Übergang auf die unabhängigen Zufallsgrößen gegründet. In der gegenwärtigen Arbeit ist die Lösung dieser Aufgabe betrachtet, die Verteilung das Chi-Quadrat verwendend. Das angebotene Herangehen lässt zu, die Einschätzung der Lösung schneller, als früher entwickelt zu finden.
Enregistrement de la dépendance des paramètres indéfinis dans un problème à une étape de l'optimisation avec l'emploi de la répartition des x-carrés
Résumé: Lors de la conception des systèmes chimiques et technologiques (SCT) il faut tenir compte de l'indétemination dans l'information sur SCT. Les moyens les plus recommandés de la formalisation de tels problèmes de la conception c'est l'emploi des position des problèmes d'optimisation à une étape et à plusieurs étapes. Auparavant a été examinée une approche pour la solution du problème d'optimisation à une étape avec les restrictions probables. L'approche est basée sur la transition sur les valeurs occasionnelles indépendantes. Dans le présent article est examiné la solution de ce problème en employant la répartition des x-carrés. L'approche proposée permet de trouver plus vite l'estimation de la solution.
Авторы: Зайцев Илья Владимирович - кандидат технических наук, ассистент кафедры «Системотехника»; Лаптева Татьяна Владимировна - кандидат технических наук, доцент кафедры «Системотехника»; Островский Геннадий Маркович - доктор технических наук, профессор кафедры «Системотехника»; Зиятдинов Надир Низамович - доктор технических наук, профессор, заведующий кафедрой «Системотехника», декан факультета повышения квалификации преподавателей вузов Института дополнительного профессионального образования, ФГБОУ ВПО «Казанский национальный исследовательский технологический университет», г. Казань.
Рецензент: Дворецкий Станислав Иванович - доктор технических наук, профессор кафедры «Технологии и оборудование пищевых и химических производств», проректор по научно-инновационной деятельности, ФГБОУ ВПО «ТГТУ».
