Научная статья на тему 'Нечеткий вывод на базе аппарата модифицированных нечетких сетей Петри'

Нечеткий вывод на базе аппарата модифицированных нечетких сетей Петри Текст научной статьи по специальности «Математика»

CC BY
293
51
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
НЕЧЕТКОЕ УПРАВЛЕНИЕ / НЕЧЕТКИЙ ВЫВОД / МОДЕЛИРОВАНИЕ / СЕТИ ПЕТРИ / РАСШИРЕНИЯ СЕТЕЙ ПЕТРИ / FUZZY CONTROL / FUZZY OUTPUT / MODELING / PETRI NETS / PETRI NETS EXTENSIONS

Аннотация научной статьи по математике, автор научной работы — Кочкин Дмитрий Валерьевич, Суконщиков Алексей Александрович

Развитие информационных технологий требует совершенствования методов моделирования и применяемых математических аппаратов. Аппарат сетей Петри применяется для моделирования параллельных асинхронных систем и имеет широкую область применения. Модифицированное расширение может быть использовано для построения моделей со сложной структурой и логикой функционирования с применением аппарата нечеткой логики для управления на основе системы продукционных правил.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по математике , автор научной работы — Кочкин Дмитрий Валерьевич, Суконщиков Алексей Александрович

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Нечеткий вывод на базе аппарата модифицированных нечетких сетей Петри»

а)

Средняя во времени максимальная относительная погрешность температуры газа, %

б)

Средняя во времени максимальная относительная погрешность температуры материала, %

Количество узлов,Ы

Рис. 4. Зависимость среднего во времени значения максимальной относительной погрешности расчета температур газа и материала по слою от количества узлов N для известного алгоритма (а) и для модифицированного алгоритма (б)

Литература

1. Гордон, Я.М. Характер работы компактного слоевого регенератора при переменных характеристиках теплоносителя / Я.М. Гордон, В.А. Гурашвилли, М.В. Раева // Известия высших учебных заведений. Черная металлургия. - 1987. - № 2. - С. 84 - 86.

2. Елисеев, А.А. Исследование тепломассообменных процессов при агломерации шихты: дис. ... канд. тех. наук / А.А. Елисеев. - Череповец, 2006.

3. Михеев, М.А. Основы теплопередачи / М.А. Михеев, И.М. Михеева. - М.,1977.

4. Соломнцев, С.Л. Математическая модель теплообмена в насадке воздухонагревателя / С.Л. Соломнцев, В.Д. Коршиков, С.М. Барсукинский // Известия высших учеб-

ных заведений. Черная металлургия. - 1985. - № 7. -С. 142 - 144.

5. Телегин, А.С. Тепломассоперенос / А.С. Телегин, В.С. Швыдкий, Ю.Г. Ярошенко. - М., 1995.

6. Тимофеев, В.Н. Расчет температурных полей в слое с учетом продольной теплопроводности / В.Н. Тимофеев, М.В. Раева, Ф.Р. Шкляр // Нагрев и охлаждение стали. Теплотехника слоевых процессов: Сб. науч. тр. ВНИИМТ. -М., 1970. - № 23. - С. 174 - 180.

7. Шкляр, Ф.Р. Прогрев слоя газом с движущимся фронтом постоянной температуры / Ф.Р. Шкляр, Н.М. Бабушкин, В.Н. Тимофеев // Теплотехника доменного и агломерационного процессов: Сб. науч. тр. ВНИИМТ. - М., 1966. - № 14. - С. 172 - 189.

УДК 681.324

Д.В. Кочкин, АА. Суконщиков

НЕЧЕТКИЙ ВЫВОД НА БАЗЕ АППАРАТА МОДИФИЦИРОВАННЫХ

НЕЧЕТКИХ СЕТЕЙ ПЕТРИ

Развитие информационных технологий требует совершенствования методов моделирования и применяемых математических аппаратов. Аппарат сетей Петри применяется для моделирования параллельных асинхронных систем и имеет широкую область применения. Модифицированное расширение может быть использовано для построения моделей со сложной структурой и логикой функционирования с применением аппарата нечеткой логики для управления на основе системы продукционных правил.

Нечеткое управление, нечеткий вывод, моделирование, сети Петри, расширения сетей Петри.

The development of information technologies requires the improvement of methods of simulation and mathematical apparatus. The mathematical apparatus of Petri nets is used for the simulation of parallel asynchronous systems and has a broad scope. Modified extension can be used to construct models with a complex structure and logic of operation with the use of the apparatus of fuzzy logic for control on the basis of the system of production rules.

Fuzzy control, fuzzy output, modeling, Petri nets, Petri nets extensions.

Моделирование производственных, технологических и бизнес-процессов является актуальной задачей, которая позволяет определить возможные риски, сократить издержки, а также модифицировать моделируемый процесс. Моделирование может быть применено при разработке системы управления некоторым процессом, а благодаря совмещению в рамках одной модели управляемого объекта и системы управления, может быть разработан алгоритм управления и определены параметры модели. Учитывая сложность современных систем и процессов, актуальными вопросами представляются разработка подходов к моделированию и развитие судействующих математических аппаратов.

Данная статья посвящена рассмотрению структуры и возможностей математического аппарата, модифицированных нечетких сетей Петри (МНСП), построенных на базе раскрашенных, нечетких, временных, приоритетных и иерархических сетей Петри (СП) (рис. 1). В статье рассматривается возможность построения системы нечеткого вывода на базе модифицированного расширения, приводятся модели некоторых этапов работы системы нечеткого вывода в виде модели на базе МНСП.

Рис. 1. Структура аппарата модифицированного расширения СП

С учетом определений введенных для базовых расширений математический аппарат МНСП может быть представлен следующим образом:

МРМ = (X,Р,Т,А,М,С,О,Е,I,/, 1,ш0,РК,ЕР,I,£),

где X - конечное множество типов; Р - конечное множество позиций, такое что Р = Рс и , где Рс -конечное множество позиций РСП, Р^ - конечное множество позиций НСП, при этом Рс п Р/ = 0 ; Т - конечное множество переходов, такое что Т = Тс и Т^ и Т^ и Т^ , где Тс - конечное множество

переходов РСП, Т- конечное множество переходов НСП, Тс/ - конечное множество переходов из позиций РСП в позиции НСП Т^ - конечное множество переходов из позиций НСП в позиции РСП, при этом множества Тс,Тг,Тс/,Т/с являются попарно непересекающимися; А - конечное множество дуг; М - функция инцидентности

N: A ® Ac и Af и Acf и Afc ,

Af = Pf х Tf и Tf х Pf ,

Ac = Pc х Tc и Tc х Pc, Acf = Pc х Tcf и Tcf х Pf, Afc = Pf х Tfc и Tfc х Pc; С -функция определения типа позиции С: Pc ®E ; G -функция устанавливает каждому переходу охранные выражения, такие что Vt е T1 : [Type (G(t)) =

= B л Type (Var(G(t))) cE]; E - функция, которая сопоставляет каждой дуге выражение, такое, что Va е Ac : [Type(E(a)) = С(p)ms л Type(Var(E(a))) c E], p - инцидентная дуге позиция; I - функция инициализации (начальной маркировки), которая сопоставляет каждой позиции РСП тривиальное выражение, такое, что Vpе Pc :[Type(I(p)) = C(p)ms]; f = f f2,..., fn) - вектор значений функции принадлежности нечеткого срабатывания переходов tt е Tf НСП, при этом

fj е [0,1](Vj е {1,2,..., и}); 1 = (1„ 12,..., 1n) - вектор значений порога срабатывания переходов tt е Tf

НСП, при этом X, = [0,1](Vj е {1,2,..., и});

/ 0 0 0Ч m0 = (m1, m2,..., mn) - вектор начальной маркировки

позиций p, е Pf НСП, каждый компонент которого

определяется значением функции принадлежности нечеткого наличия одного маркера в соответствующей позиции данной НСП Cf, при этом

m° е [0,1](V/ е {1,2,...,и}); PR - конечное множество приоритетов, определяющих порядок срабатывания переходов в случае наличия нескольких активных переходов; FP - функция сопоставляет каждому переходу приоритет срабатывания FP: T ® PR; Z -вектор параметров временных задержек маркеров в позициях Z = (z1,z2,...,zn), zi е Nи{0}; S - вектор параметров времен срабатывания разрешенных переходов S = (s1,s2,...,sn), st е Nи{0}.

Выполнение моделей на базе модифицированного расширения определяется набором правил (правило определения текущей маркировки, правило определения активности перехода, правило срабатывания перехода), учитывающих наличие раскрашенных и

нечетких позиций и переходов. Рассмотрим правило срабатывания переходов более подробно.

Срабатывание некоторого активного перехода tk е Tf НСП осуществляется мгновенным образом и приводит к новой текущей маркировке mfv = (т/Г,mf2v,...,т/]), компоненты вектора которой определяется по следующим формулам:

- для входных позиций p¡ е Р;Г, для которых A(pi, Гк) > 0:

mf¡v = 0, ("р е Р/) л (А(pi, 1к)) > 0); (1)

- для выходных позиций PJ е Р;Г , для которых А(Гк, Р;) > 0:

rv \ г min{ mf, fk}

mf = max {mf.,- J^Jk>-

J 1 J (ie {1,2,...,n}) a (A(pt, tk) > 0)

("p. e Pf) a (A(tk, p.) > 0),

(2)

где ;к - значение функции принадлежности или мера возможности нечеткого срабатывания перехода tk е Т^ . Если некоторые позиции р1 е Р;Г являются одновременно входными и выходными для некоторого разрешенного перехода tk еТ/ , то вычисление

компонентов вектора новой маркировки вычисляется последовательно, сначала по формуле (1), а затем -по формуле (2).

Срабатывание некоторого активного перехода tk е Тс РСП осуществляется мгновенным образом и приводит к новой текущей маркировке

V / V V V \

тс = (тс1,тс2,...,тсп), компоненты вектора которой определяется по следующим формулам:

- для входных позиций р1 е Рс, для которых

А(Р,, ^) > 0:

те] = те1 - Е(р1,^ )(Ь) ("р, е Рс) л (А(р1, tk) > 0)

(3)

- для выходных позиций е Рс, для которых А^, Р;) > 0:

me] = mc. + E(tk, p.) ("p. e Pc) a (A(tk, p.) > 0) (4)

где Ь есть некоторое означивание перехода tk еТс. В случае, если некоторая позиция р1 е Рс является одновременно входной и выходной для перехода tk еТс, то ее маркировка вычисляется последовательно: сначала по формуле (3), затем по формуле (4). Другими словами, срабатывание происходит в два этапа, сначала из входных позиций извлекаются

метки, заданные на входящих дугах и участвующие в означивании перехода, а затем в выходные позиции помещаются метки, заданные на выходящих дугах.

В качестве среды для построения моделей на базе МНСП предлагается использовать программу CPN Tools. Использование CPN Tools предполагает преобразование нечетких позиций и переходов в раскрашенные. Благодаря наличию встроенного языка программирования CPN ML, CPN Tools представляет широкие возможности для моделирования сложных объектов и их внутренней логики.

Комбинирование свойств базовых расширений позволяет увеличить моделирующие возможности аппарата МНСП. В частности, применение меток сложного формата позволяет моделировать различные информационные потоки в модели. Благодаря возможности построения иерархических моделей, улучшается их наглядность. Использование охранных выражений и выражений на дугах позволяет программировать внутреннюю логику работы моделируемых объектов. Возможность задания временных задержек меткам и времени срабатывания переходам позволяет адекватно моделировать функционирование исследуемых объектов во времени.

Наличие нечетких позиций и переходов позволяет моделировать процесс нечеткого вывода и строить модели системы управления не базе нечетких продукционных правил в моделях МНСП.

Модели на базе аппарата МНСП могут быть использованы при моделировании технологических и бизнес-процессов, протоколов передачи данных, телекоммуникационного оборудования, вычислительных систем.

Аппарат нечетких СП применяется для моделирования этапов агрегирования подусловий и активации подзаключений процесса нечеткого вывода [1, с. 286]. Модифицированное расширение СП, благодаря комбинации свойств нечетких и раскрашенных СП, позволяет моделировать все этапы нечеткого вывода.

Фаззификация - процедура нахождения значений функций принадлежности термов входных переменных на основе их значений. Перед этапом фаззифи-кации необходимо определить множества входных переменных V = {b1,b2,...,bm}| me N, множество значений входных переменных

V' = {a1,a2,..., am}|me N и множество выходных переменных W = {w1, w2,..., ws}| s e N. При этом a e Xt, Xi - универсум лингвистической переменной b . Целью данного этапа является нахождения значений вектора B = {bi'} | bi' = m(ai). B - множество значений функции принадлежности всех термов каждой входной лингвистической переменной.

Процедура фаззификации термов некоторой входной переменной bi на базе аппарата МНСП представлена на рис. 2 (а).

РР7

СЧ

рви

РС1

ТС 1

7М оит

и

мт

1ЫТ

тм

а )

Р Мах

МТ

№Т

в )

Рис. 2. Процедуры фаззификации (а), аккумуляции (б) и дефаззификации (в) на базе МНСП

Функция инициализации 1(р) позиций {РР1,РР2,...,¥Рк} | ке N определяется в виде ТНИ.

Вектор значений В = {р,.'}, определяется маркировкой позиций {РВ,, РВ,2,..., ¥В,к }| к е N , как В = {р, '}|р,.' = ш(рВц).

Аккумуляция является процедурой нахождения функции принадлежности для каждой выходной лингвистической переменной Ж = {»>1, w2,..., ws }| 5 е N. Функция принадлежности выходной переменной состоит из функций принадлежности выходных заключений и подзаключений правил базы. Необходимость аккумуляции объясняется тем, что под-заключения, относящиеся к одной и той же выходной переменной, могут находиться в разных правилах. Процедура аккумуляции для некоторой выходной переменной wi приведена на рисунке 2 (б).

Маркировка позиции РР_С, представляет собой аккумулированное значение функции принадлежности выходной переменной wi. Маркировка позиций {РС1,..., РСп }| п е N представляет степени истинно -сти отдельных подзаключений в выходных продукционных правилах. Маркировка позиций {РРТ_С1,...,РРТ_Сп}| пе N представляет собой функции принадлежности термов, некоторой выход-

ной переменной wi, входящей в различные подзак-лючения.

Аккумуляция осуществляется по формуле тах-объединения нечетких множеств тс (х) = = тах{т (х), т (х)} ("х е X), {РС1,..., РСп }| пе N.

Формально этап аккумуляции считается законченным, когда получены функции принадлежности всех выходных переменных с учетом всех подзаклю-чений, относящихся к этим переменным.

Дефаззификация - это процедура нахождения обычного (не нечеткого) значения для каждой из выходных лингвистических переменных Ж = ^, w2,..., ws}| 5е N на основе аккумулированных значений функции принадлежности. Получившиеся в ходе процедуры дефаззификации значения У = {у1, у2,..., у5 }| 5 е N могут быть использованы внешними по отношению к системе нечеткого вывода устройствам.

В качестве метода дефаззификации предлагается использовать комбинацию методов левого у = тт{хш } и правого у = тах{хш } модального значений (5).

у = тп( хш) +

тах( хш) ~ тт( хш)

(5)

где хт - модальное значение нечеткого множества некоторой выходной переменной wi. Процедура де-фаззификцации выходной переменной wi на базе аппарата МНСП приведена на рис. 2 (в).

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Маркировка позиции ¥Р_С, представляет собой аккумулированное значение функции принадлежности выходной переменной wi. Маркировка позиции РЦ представляет дефаззифицированное значение у, выходной переменной wi. Позиция РМах и Р_Мт представляют максимальное и минимальное модальные значения соответственно. Позиция РСоиП хранит значение количества аккумулированных функций принадлежности для выходной переменной wi.

Формально этап дефаззификации считается законченным, когда для каждой выходной переменной

w¡ получено соответствующее числовое значение

у, .

Модифицированные нечеткие сети Петри являются расширением аппарата СП и позволяют моделировать технические и информационные процессы, а также системы управления, основанные на нечетких продукционных правилах. В статье была рассмотрена структура аппарата МНСП, приведены модели этапов фаззификации, аккумуляции и дефаззи-фикации. Определена область применения модифицированного расширения.

Литература

Леоненков, А.В. Нечеткое моделирование в среде МАТЬЛБ и ШиуТЕСН / А.В. Леоненков. - СПб., 2005.

УДК 621.746. 27

С.В. Лукин, В.В. Мухин, Н.И. Шестаков, Ю.В. Антонова, М.С. Митюшова МАТЕМАТИЧЕСКАЯ МОДЕЛЬ ОХЛАЖДЕНИЯ СЛИТКА В ТЕРМОСТАТЕ

В статье описана математическая модель, позволяющая численно рассчитывать процесс охлаждения слитка, извлеченного из изложницы и помещенного в термостат. Термостаты применяются для сохранения физической теплоты слитка в процессе транспортировки от изложницы до нагревательной печи.

Слиток, термостат, охлаждение.

The paper describes the mathematical model that allows calculating the process of cooling of the ingot extracted from the mould and put into the thermostat. Thermostats are used to store the physical heat of the ingot during the transportation from the mould to the heating stove.

Ingot, thermostat, cooling.

Стальные слитки, извлекаемые из изложниц, при отсутствии возможности сразу поместить в нагревательную печь, необходимо расположить в термостатах для сохранения физической теплоты слитка. После извлечения слитка из изложницы имеется значительная неравномерность температуры как по сечению слитка, так и по его поверхности, причем в центре слитка температура выше, чем на поверхности. В термостате происходит выравнивание температуры по поверхности слитка и повышение средней температуры поверхности, при одновременном понижении температуры центральной части. В идеальном термостате (без тепловых потерь) через определенное время происходило бы выравнивание температуры во всех точках слитка, после чего температура уже не изменялась. В реальных термостатах, применяемых на практике, всегда имеются некоторые потери теплоты через теплоизолированные стенки термостата в окружающую среду, а также первоначальные потери тепла, связанные с нагревом ложемента, на который укладывается слиток (слитки) в термостате.

В таких термостатах происходит медленное непрерывное охлаждение слитка со временем, а полного выравнивания температуры по сечению не происходит.

В научно-технической литературе отсутствуют достаточно точные математические модели охлаждения слитка в термостате, без которых нельзя точно рассчитывать процесс охлаждения и дальнейшего нагрева слитка в печи. Типичный термостат - это прямоугольный короб с внутренними размерами 2,7x1,26x1,175 м. В него загружаются слитки (или один крупный слиток), извлеченные из изложницы. Основание термостата выложено из кирпича толщиной 0,15 м, на этом основании установлен стальной ложемент, куда укладываются слитки, массой Млож = 267 кг. Теплоизолированная крышка (колпак) термостата поднимается и опускается краном на основание. Толщина тепловой изоляции крышки составляет 5 = 0,15 м, изоляцией является керамово-локно ИБЕКБЬЛМКЕТБ 128, у которого плотность 16 кг/м3, теплопроводность - 0,06 Вт/(м-К), теплоем-

i Надоели баннеры? Вы всегда можете отключить рекламу.