НАУЧНОЕ ИЗДАНИЕ МГТУ ИМ. Н. Э. БАУМАНА
НАУКА и ОБРАЗОВАНИЕ
Эл № ФС77 • 48211. Государственная регистрация №0421200025. ISSN 1994-0408
электронный научно-технический журнал
Решение интервальных математических моделей
технологических процессов
# 09, сентябрь 2012
Б01: 10.7463/0912.0454499
Фролова Т. А., Фролов С. В., Туляков Д. С.
УДК 004.942
Россия, ФГБОУ ВПО «Тамбовский государственный технический университет»
unrealler@yandex. щ
Введение
Исследователями накоплен большой опыт построения аналитических математических моделей технологических процессов [1-3]. Опыт основан на глубоком теоретическом анализе физических и химических процессов, происходящих в исследуемом объекте. При выводе уравнений аналитических математических моделей используются фундаментальные законы сохранения вещества и энергии, а также кинетические закономерности процессов переноса массы и теплоты, химических превращений. Все это дает возможность таким моделям адекватно описывать технологические процессы в широком диапазоне действия входных и управляющих воздействий.
Наряду с существенными преимуществами аналитические математические модели имеют недостатки, связанные с невозможностью определения точных значений некоторых их параметров. Далее такие параметры будем называть неопределенными и обозначать в виде вектора
V = (уьу2,...,VI,...,ур), V е Яр, где Яр - евклидово пространство размерностью р.
Чаще всего к неопределенным параметрам, например, для технологических
процессов химической технологии, относятся физико-химические константы, коэффициенты тепло- и массоотдачи, теплопроводности, скорости химических реакций, а также концентрации веществ во входных потоках и др. Неопределенными параметрами математических моделей могут являться и конструктивные характеристики оборудования, например, площадь поверхности теплообмена, внутренний объем реакционной камеры и др.
Например, неопределенные параметры содержат математические модели процесса обжига материала во вращающихся печах [3, 4]. В зависимости от постановки задачи, процессы обжига, например, переработка фосфогипса во вращающихся печах, могут описываться математическими моделями статики и динамики с сосредоточенными или распределенными параметрами. Такие модели необходимы для поиска оптимальных технологических или конструктивных параметров. При решении таких задач следует учитывать неопределенность некоторых параметров математических моделей [5, 6].
Известно несколько подходов к раскрытию неопределенностей. Широко используется вероятностный подход [7], в котором неопределенные параметры
V, 1=1,р, характеризуются функциями плотности распределения р, (у, ), =1,р.
Математические модели, в состав которых входят такие параметры, имеют
названия вероятностных. В этом случае функции распределения р, (у, ),1=1,р
строятся на основании накопленных статистических данных о поведении
стохастических параметров у,, (¡= 1,р). Трудность применяемой методики
связана с необходимостью проведения большого числа экспериментов на объекте во время хода технологического процесса для определения параметров законов распределения стохастических величин.
Другой подход связан с использованием теории нечетких множеств [8] и уходит в сферу субъективной информации. Неопределенные параметры
у,, ¡=1,р, характеризуются функциями принадлежности ц1(у1), =1,р, которые
строятся на основе опросов экспертов. Модели, в которых неопределенные 10.7463/0912.0454499 344
параметры характеризуются функциями принадлежности, получили название нечетких математических моделей. Недостатком этой методики является то, что для надежного построения функции принадлежности требуется мнение нескольких экспертов. Это не всегда возможно.
1 Понятие интервальной модели
На практике чаще всего информация о значении неопределенного параметра vi задается в виде интервального параметра (интервального числа)
[vi] = [Vi ^ vi < vi,Vi ^ v*] = [Vi,v*] = mid [vi]±Д2~, * = 1 p,
где v* ,v* - нижняя и верхняя граница параметра v*; mid [v* ] - середина интервала [v* ] в соответствии с рисунком 1 равная
mid [v* ]=(vj_ + vi)/2;
величина А * - есть интервал,
Д. = v. — v.
Рисунок 1 - Изображение интервального параметра ] на числовой прямой
Предполагается, что вероятностные или любые другие характеристики, уточняющие расположение точного параметра внутри или на границе интервала Аi отсутствуют. Очевидно, что интервальные числа ] содержат минимальную информацию о неопределенных параметрах, которую проще всего получить. Параметры vi могут иметь как стохастическую, так и детерминированную природу. Неопределенность параметров, имеющих
детерминированную природу, может быть связана с отсутствием знаний об их точных значениях.
Математические модели с такими параметрами получили название интервальных. Определим интервальную математическую модель в виде оператора
[у] = М(и, х, [у]),
и е и,х е X,у е У у е V,
где [у ],[у] - интервальные векторы, определяемые как
[У]=([У11[у2I-|уI-[уда]), [у]=([у1],[у2I-[у/[ур]); х и - пространства
входных и допустимых управляющих воздействий, У - пространство выходных величин, V - пространство неопределенных параметров.
Для решения задач проектирования и управления технологическими процессами требуется нахождения вектора выходных параметров [у ] интервальной математической модели (1).
Решить интервальную математическую модель [у] = М(и, х, [у]), это значит для заданных векторов и, х интервального вектора
[у]=([у1 ^[у/[ур]) найти такой вектор [у]= ([у 1 ^^[у]\ут]), который
определяется вектором нижних и верхних границ у = (у^,..., у^,..., ут),
у ^у^.-у},...,ут ).
В известной литературе [9] предлагаются различные методы решений интервальных уравнений. Известные методы направлены в основном на решение интервальных алгебраических уравнений, в большинстве случаев, имеющих линейный вид. Однако, современные математические модели, например, технологических процессов, представляются в виде системы нелинейных алгебраических или дифференциальных уравнений в обыкновенных или частных производных. Целью работы является разработка новых эффективных методов решения интервальных математических моделей.
Предлагаемые нами новые методы отличаются простотой реализации и ориентацией на применение для решения инженерных задач.
Согласно классификации [2] математические модели технологических процессов разделяются на статические и динамические модели, которые в свою очередь классифицируются на модели с сосредоточенными и распределенными параметрами, т.е. выделяются четыре класса математических моделей. Для каждого класса существует свой алгоритм решения интервальной модели.
2 Метод решения интервальной статической модели с сосредоточенными параметрами
Интервальная статическая модель с сосредоточенными параметрами определяется системой уравнений вида
Vv е [V]:М(у, и, х, V)= 0, где у, и, х,V принадлежат евклидовым пространствам.
Вычисление нижних границ уу (у = 1,т) сводится к решению задач оптимизации
y, = arg min y , j = 1,m , Vv e [v]: M(y , u, x, v )= 0, (2)
v!e[v! ] J VieF
где F - множество индексов.
Верхние границы yj определяются из решения задач оптимизации
yj = arg max yf, j = 1,m , Vv e[v]: M(y,u,x,v)= 0. (3)
Vi e[Vi] VieF
Для сокращения числа элементов множества F проводятся дополнительные исследования зависимости yj = yj (vi), i = 1,p,
j = 1,m определяемой из модели [y ] = M(u, x, [v]).
На первом этапе устанавливается правило вычисления границ у-,у-.
Для этого в точках у.^) находятся соответствующие значения у^),(к = 1,К,) в соответствии с рисунком 2а, т.е. генерируется последовательность
Ш).....у-.....у^}. (4)
Рисунок 2 - Монотонный (а) и немонотонный (б) характер зависимости у■ (у.)
Множество индексов, при которых последовательность (4) является монотонной, обозначим Ь- ,(Ь- е ^= 1,т).
Вводится обозначение у,, (/ е Ь-), при котором
у—(/) = у- (у,). (5)
Параметр у, соответствует границе у_1, если последовательность (4) является монотонно возрастающей, и у, соответствует границе у1 , если последовательность (4) монотонно убывающая. Аналогично обозначение у (/ е Ь-) определяет верхнюю границу зависимости
—(/) у, = у
, (у). (6)
В общем случае для установления справедливости условия I е Ьу для параметра должно быть сгенерировано множество последовательностей (4) при разных случайно выбранных значениях е[у/ ] (V/ е F,/ ф /), и е и, х е X. Если все сгенерированные последовательности (4) для заданного монотонны, только тогда I е Ьу. Как показывают многочисленные исследования, для установления принадлежности I множеству Ьу достаточно
построения только одной последовательности (4), где все остальные неопределенные параметры при расчетах принимают средние значения V/ е F: у/ = ш1ё[у/ ], / ф ; составляющие векторов и, х имеют любые фиксированные значения, удовлетворяющие условиям и е и, х е X. Шаг дискретизации Акг- выбирается априори на основе предварительных расчетов. Если I € Ьу, то последовательность (4) носит немонотонный характер в соответствии с рисунком 2б.
Вторым этапом исследования зависимости у() = у у ) является определение для выходного параметра у у значимости интервала А1
"Л>£\, (7)
—(i) (i) yj - yj
где sij- - допустимая погрешность. Здесь yy ^),yj(i) определяются из (5), (6), если i е Ly, в противном случае из решений задач оптимизации
-(i) (i) •
yy = arg max yy, y /; = arg min yy.
Vi£[Vi ] J -L v1e[v1 ] J
Если условие (7) не выполняется, то интервал Ai для yy считается незначимым, и при определении yy , yy задается в виде точки со значением mid[vi ] i е Ny. Множество Ny является множеством индексов i, определяющих параметры [vi ] такие, которые можно задавать в виде числа mid[vi ] при вычислении yy и yy . Таким образом, параметры vi для i е Ny исключаются из
числа варьируемых параметров при решении задач (2), (3) для определения нижних и верхних границ yj , yj .
С учетом изложенного, формулировки (2), (3) представляются в виде
min {у, |м (y, u, х, v, mid [v ] ,v_k ) = o}
VieGj
mJK {у, Iм (У,u, X vi,mid [v/ ], vk ) = 0}
Gj =F \ M j
/ e N j, k e L,, j = .
[ yj ] =
3 Метод решения интервальной статической модели с распределенными параметрами
К другому классу математических моделей относятся интервальные статические модели с распределенными параметрами, которые определяются уравнениями вида
Уу е [у ]: М( у '(г ), у (г ), и, х,у, 7 ) = 0, (8)
где г - пространственная координата объекта.
На первом этапе исследования зависимости у- (г )= у- (г )(у,),
/ = 1,р, - = 1,т, г е [02] определяется правило вычисления границ у} (г), у} (г). В процессе исследования, в соответствии с рисунком 3, для каждого
у (к) (у,(£), е[у/ ], к = ^ уК+)-у.(к)=АИ) строятся зависимости ук] (г) = ук] (г)(у,(^)).
Рисунок 3 - Построение последовательностей У}у,У21у,---Уьу>--->У К ¿у} при
исследовании зависимости у ■ (2)
(■)
{У (■ )У (■) У (■) У (■) !
Далее по пространственной координате 2 объекта с шагом А2 определяются точки 21,22 ,..,23,..,28. В результате образуются последовательности
Г11 у'У21 у,'"'Ук1 у--'>К■ 1 уф-"' \Уиу>У2^у'Р '
(9)
где первый подстрочный индекс означает номер кривой (в соответствии с рисунком 3 кривая уку (2) обозначается как кривая 1, кривая 2, ..., кривая к, ...,);
второй подстрочный индекс соответствует номеру линии, обозначаемой как сечение я (я = 1, £), на которой лежит точка у^у; третий индекс соответствует
номеру выходного параметра у у.
Если для заданного ■ все £ последовательностей (9) являются монотонными, тогда ■ е Ьу в соответствии с рисунком 4а. В этом случае
нижние и верхние границы определяются соответственно выражениями
у, <' > (2 )= уу (2 XV, ),
(10)
yj°) (z )= yj(z )(v) •
(11)
о z z о
a) 6)
Рисунок 4 - К определению границ интервала [y j (z)] для зависимости У; (z)(г) = yj (z) (v ), (Vi e [v ]) при г E Lj (а); при г € Lj (б)
Если хотя бы одна из s (s = 1, S) последовательностей является немонотонной, тогда i € Lj в соответствии с рисунком 4б.
На втором этапе определяется значимость интервала Аг для выходной переменной y j (z )(i), согласно неравенству
>sj. (12)
Здесь yj (z)(i), yj (z)(i) определяются из (10), (11), если i e Lj. В противном случае из решений задач оптимизации yf (z)(i) = arg max y (z),
VE[Vi ]
yj (z)(i) = argmin yj (z) •
Если условие (12) не выполняется, то интервал А, для y j (z) считается
незначимым и при определении yj (z), yj (z) задается в виде точки со
значением mid[vi ], i e N j. Параметры vi для i e N j исключаются из числа варьируемых параметров при решении задач (2), (3) для определения нижних и верхних границ y (z), y(z).
max
z
y (z )(i >- yj (z f >
После проведенных исследований интервальный выходной параметр [у, (2)] определяется по формуле
[ у, (--)]
Ш1П
V, е[у ]
{у, (2) м(у'(2)'У(2)'и,х'V'шМ[ V]) = 0}
У,еО,
шй {У- (2)м ( у' (2) 'У (2) 'и,х' V'шМ [V ] ) =0}
УгеО,
2 е[0,2], О, = ^ \ У Ь, ),
I е N,, к е Ь,, , = \,ш .
Если в качестве математической модели используется интервальная динамическая модель с сосредоточенными параметрами вида
Уу е [у]: м(у'(т),у(т),и,х,у,т) = 0, (13)
то методика исследования модели (13) аналогична методике, применяемой для модели (8). В этом случае координата 2 заменяется на временной параметр т.
4 Метод решения интервальной динамической модели с распределенными параметрами
Исследование для интервальной динамической модели с распределенными параметрами
Уу е [у]: М(уТТ)у2ТКх,V, т ,2) = 0, (14)
где ут(т, 2)у2 (т, г) - частные производные соответственно по времени и координате, основывается на методике, примененной к модели (8).
На первом этапе по методике, как для модели (8), проводится исследование зависимости у, (т,2)(у, ) на принадлежность , к множеству Ь,.
Сначала для фиксированного момента времени т = тс при 2 е [0,2 ] проводится
анализ интервального параметра [у, ] на принадлежность , к множеству Ь,,
долее в точке 2 = 2с при т е [0, Т] проводится аналогичное исследование. Если в
обоих случаях справедливо отношение , е Ь,, тогда можно при вычислении
[у у ] принимать во внимание для параметра [у. ] только верхние и нижние его границы, т.е. параметр \уi ] соответствует множеству Ьу.
На втором этапе проводится анализ на значимость интервала А.. Если одновременно интервал Аi незначим для зависимостей у у (тс ,2) при т е [0,Т ] и у У (т,2с) при г е [0^ ], тогда параметр % ] можно заменить точкой т1сС% ] и принять - е N у.
После проведенных исследований интервальный выходной параметр модели (14) определяется выражением
{у у (т2 )м( у' (т2) у' (т2),и,X %>,тМ [% ], \, Т2 ) = 0},
{у у (т,2) М (у' (т,2) у' (т,2), и X, у.,^ [у ], %, Т,2 ) = 0}
[уу М] =
тт
У.еву
тах
%е[%]
2 е[0, Z ], т е [0,ТТ ], Оу = г \ (Nу и Ьу ), I е Nу, к е Ьу, у = 1т.
Таким образом, представленная методика позволяет найти выходные параметры интервальной модели, которые определяются верхней и нижней границей выходного параметра.
5 Исследование процесса обжига материала во вращающейся печи на основе интервальной модели
Данная методика реализована на примере процесса обжига во вращающейся печи. Вращающаяся печь это промышленная печь цилиндрической формы с вращательным движением вокруг продольной оси, предназначенная для нагрева или обжига материалов с целью их физико-химической обработки. Для поддержания температурного режима применяется факельное сжигание природного газа или мазута. Материал в печи движется противотоком продуктам сгорания.
Нами разработана математическая модель процесса обжига во вращающейся печи, имеющая вид
Л 2п(Тм - Тст )А/
Вмо0(ТГ -П)пйА1 1 в
1ГТ1 1п
лтм =_X Л
Л ®мОм
2
ЛТГ = вма0(Т4 - рпЛА/ - 2тСгОе~т(Ь~') (Ь - /)
~ оТо~Г '
2п(Тм - Тст)А/ „ 7^4 \ гл \ 1 -1-В-= ст а 0 (Тст - Тср )пВА/,
— 1п В
X л
гр I _ грвХ
т м \/=0- т м ,
гр I _ грвых
тг \/-Ь - тг ,
где Тм - температура материала [К], Тг - температура газа [К], Тст -температура стенки [К], Тср - температура среды [К], / - текущая длина печи [м], ест - степень черноты футеровки, вм - степень черноты материала, й -внутренний диаметр печи [м], В - внешний диаметр печи [м], Ь - общая длина печи [м], а0 - коэффициент излучения абсолютно черного тела [Вт/м2 К4], X -коэффициент теплопроводности материала футеровки [Вт/м К], О - тепло, выделяющееся от сгорания 1 кг топлива (удельная теплота сгорания) [Дж/кг], вм - теплоемкость материала [Дж/кг°С], вг - теплоемкость газа [Дж/кг°С], См -расход материала [кг/с], Сг - расход газа [лс3/с], От - расход топлива [лс3/с], т - эмпирический коэффициент.
В этой математической модели есть неопределенные параметры. Это степень черноты материала ем, теплоемкость материала 0м и длина факела /ф.
Эмпирический коэффициент т зависит от длины факела, следовательно, изменение длины факела влечет за собой изменение данного эмпирического коэффициента.
Математическая модель процесса обжига во вращающейся печи относится к классу статических моделей с распределенными параметрами (8).
Неопределенные параметры математической модели задаются в виде интервальных чисел [ем ] = [0.3,0.7], [вм ] = [1000,1200], [1ф] = [7,15]. В
математической модели выходными параметрами являются: распределение температур газа, материала и стенки по длине печи. Наиболее важный параметр для процесса обжига это температура материала, следовательно, все расчеты проведем только для температуры материала.
Решением модели является вычисление верхней и нижней границы всего интервала \yyj- (г)] распределения температур материала в соответствии с
рисунком 5.
Рисунок 5 - Границы интервала \yJ (г)]
Далее определяется значимость интервала А1 для выходной
переменной, согласно неравенству (12). Параметр это допустимая
погрешность, значение которой задается технологом. В рассматриваемом случае погрешность составляет 3°С. Как видно из рисунка 5 интервал А, является значимым. Неопределенность исходных данных модели существенна.
Для решения задач требуется уточнить исходные данные. Предложенная методика позволяет гарантированно вычислять интервал выходных значений математических моделей, что дает преимущества перед другими способами раскрытия неопределенностей в математических моделях.
Заключение
Интервальные математические модели являются современным инструментом для описания сложных процессов в естествознании и технике.
В работе предлагаются новые методы решения интервальных математических моделей, сводящиеся к оптимизационным задачам определения верхних и нижних границ выходных интервалов.
Применение их становится возможным с появлением высокопроизводительных вычислений, так как на обычных компьютерах в большинстве случаев реальные интервальные модели решить из-за большого объема вычислений не представляется возможным. Интервальные математические модели можно применять на предварительном этапе исследования систем, а так же когда необходимо получить гарантированный результат при неизвестных параметрах.
Список литературы
1. Кафаров В.В., Глебов М.Б. Математическое моделирование основных процессов химических производств. М.: Высшая школа, 1991. 400 с.
2. Балакирев В.С., Володин В.М., Цирлин А.М. Оптимальное управление процессами химической технологии (экстремальные задачи в АСУ). М.: Химия, 1978. 383 с.
3. Туляков Д.С., Фролова Т.А. Раскрытие неопределенности в математической модели процесса обжига // Новые информационные технологии: тезисы докладов ХX Международной студенческой конференции школы-семинара. М.: МИЭМ, 2012. С. 113114.
4. Туляков Д.С., Фролова Т.А. Переработка фосфогипса в условиях неопределенности исходных данных // Развитие инженерного образования в России : тезисы докладов Санкт-Петербургского образовательного форума. СПб., 2012. С. 135.
5. Gruhn G., Colditz S. Intervallmathematische Methoden in der Prozeßtechnik -Flexibilität und Unschärfe // Chemie-Ingenieur-Techik. 1996. Bd. 68. № 5. S. 509-517.
6. Gruhn G., Colditz S. Interval appoach to Process System Engineering problems // Computers. Chem. Enging. 1996. Vol. 20. P. 533-538.
7. Советов Б.Я., Яковлев С.А. Моделирование систем. М.: Высшая школа, 2001.
343 с.
8. Заде Л. Основы нового подхода к анализу сложных систем и процессов принятия решений: пер.с англ. // Математика сегодня: сборник статей. М.: Знание. 1974. С. 5-49.
9. Альфельд Г., Херцберг Ю. Введение в интервальные вычисления. М.: Мир, 1987. 356 с.
scientific periodical of the bauman mstu
SCIENCE and EDUCATION
EL № FS77 - 48211. №0421200025. ISSN 1994-0408
electronic scientific and technical journal
Solution of interval mathematical models of technological processes
# 09, September 2012
DOI: 10.7463/0912.0454499
Frolova T.A., Frolov S.V., Туляков Д. С.
Russia, Tambov State Technical University unrealler@yandex. ru
It is shown that an effective method of presenting undefined parameters of mathematical models are interval numbers. The authors propose algorithms for solving interval mathematical models of statics and dynamics which have lumped and distributed parameters. The algorithms are based on solving optimization problems. Implementation of the presented algorithms is demonstrated by material firing in a rotary kiln in which information on some of the parameters is set in the form of interval numbers. The method can effectively solve the problem of design and process control under uncertainty.
Publications with keywords:rotary kiln, interval boundary, interval, interval mathematical model, monotone, nonmonotonic dependence, undetermined parameters
Publications with words:rotary kiln, interval boundary, interval, interval mathematical model, monotone, nonmonotonic dependence, undetermined parameters
References
1. Kafarov V.V., Glebov M.B. Matematicheskoe modelirovanie osnovnykh protsessov khimicheskikh proizvodstv [Mathematical modeling of the main processes of chemical production]. Moscow, Vysshaia shkola, 1991. 400 p.
2. Balakirev V.S., Volodin V.M., Tsirlin A.M. Optimal'noe upravlenieprotsessami khimicheskoi tekhnologii (ekstremal'nye zadachi v ASU) [Optimal control of processes of chemical technology (extreme problem in ACS)]. Moscow, Khimiia, 1978. 383 p.
3. Tuliakov D.S., Frolova T.A. Raskrytie neopredelennosti v matematicheskoi modeli protsessa obzhiga [Disclosure of uncertainty in a mathematical model of the burning process]. Novye informatsionnye tekhnologii: tezisy dokladov 20 Mezhdunarodnoi studencheskoi konferentsii shkoly-seminara [New information technologies: theses of reports of the 20-th International student's conference of the school-seminar]. Moscow, MIEM Publ., 2012. pp. 113-114.
4. Tuliakov D.S., Frolova T.A. Pererabotka fosfogipsa v usloviiakh neopredelennosti iskhodnykh dannykh [Processing of phosphogypsum in the conditions of uncertainty of the input data]. Razvitie inzhenernogo obrazovaniia v Rossii : tezisy dokladov Sankt-Peterburgskogo
obrazovatel'nogo foruma [The development of engineering education in Russia : theses of the reports of the St. Petersburg educational forum].St. Petersburg, 2012, p. 135.
5. Gruhn G., Colditz S. Intervallmathematische Methoden in der Prozeßtechnik - Flexibilität und Unschärfe. Chemie-Ingenieur-Techik., 1996, vol. 68, no. 5, pp. 509-517 (in German).
6. Gruhn G., Colditz S. Interval appoach to Process System Engineering problems. Computers. Chem. Enging, 1996, vol. 20, pp. 533-538.
7. Sovetov B.Ia., Iakovlev S.A. Modelirovanie system [Modeling of systems]. Moscow, Vysshaia shkola, 2001. 343 p.
8. Zadeh L. Outline of a New Approach to the Analysis of Complex Systems and Decision Processes. IEEE Trans. Syst. Man Cybern, 1973, vol. SMC-3, pp. 28-44. (Russ. ed.: Zade L A. Osnovy novogo podkhoda k analizu slozhnykh sistem i protsessov priniatiia reshenii. Matematika segodnia: sbornik statei [Mathematics today: a collection of articles]. Moscow, Znanie, 1974, pp. 5-49.).
9. Alefeld G., Herzberger J. Introduction to Interval Computation. Academic Press, 1983. (Computer Science and Applied Mathematics). (Russ. ed.: Al'fel'd G., Khertsberg Iu. Vvedenie v interval'nye vychisleniia. Moscow, Mir, 1987. 356 p.).