Научная статья на тему 'Моделирование управления в экспертных системах поддержки принятия решений ситуационного типа'

Моделирование управления в экспертных системах поддержки принятия решений ситуационного типа Текст научной статьи по специальности «Математика»

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

Аннотация научной статьи по математике, автор научной работы — Сидельников С. И., Бобрик Д. С., Плясунков Р. О.

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

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

Текст научной работы на тему «Моделирование управления в экспертных системах поддержки принятия решений ситуационного типа»

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

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

Список литературы

1. Сидельников С.И. Сравнительный анализ математических моделей химикотехнологических процессов / С.И. Сидельников, И.Ю. Машутин // Труды НИ РХТУ им. Д.И. Менделеева. Серия: Кибернетика, автоматизация, математика, информатизация / РХТУ им. Д.И. Менделеева. Новомосковск. Вып. №3 (140. 2004. С.53-58.

2. Дьяконов В. Математические пакеты расширения MATLAB. Специальный справочник/ В.Дьяконов, В.Круглов. - СПб.: Питер, 2001.- 480 с.

УДК 519.25

С.И. Сидельников, Д.С. Бобрик, Р.О. Плясунков

Новомосковский институт российского химико-технологического университета им. Д.И. Менделеева, Новомосковск, Россия

МОДЕЛИРОВАНИЕ УПРАВЛЕНИЯ В ЭКСПЕРТНЫХ СИСТЕМАХ ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЙ СИТУАЦИОННОГО ТИПА

During the realtime control of production the technology regime of sub-systems is coordinated by the human operator to achieve the production goal in a most efficient way. Making decisions, the operator uses an incomplete model where disturbances and control actions may be recognized quickly. A fuzzy Petri net is the model that may be created from the traditional Petri net by associating membership functions with transitions and places which are the result of the specialists’ intuition and experience.

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

Задача максимизации основных производственных показателей (выхода и качества продукта) при условии оптимизации количества промышленных стоков и выбросов является одной из важнейших в современных химических производствах. Зачастую эта задача требует решения с учётом множества технологических параметров в условиях не только количественного, но и качественного их описания, при наличии множества альтернатив управления. В таких случаях обычно управляющие решения принимает ответственное лицо, либо экспертный совет согласно их собственного опыта и интуиции. Автоматизация подобных производств, как правило, реализуется с помощью ситуационных советующих систем поддержки принятия решений, обобщающих опыт экспертов с учётом экологических требований к загрязнению окружающей среды. Такие системы не включаются непосредственно в контур управления объектом, а лишь выдают рекомендации лицу, принимающему решение (ЛИР).

Система поддержки принятия решений состоит из трёх основных блоков. Блок оценки состояний (БОС), на основе поступающей информации от объекта и от опера-

тора строит формализованное описание ситуации, возникшей на объекте управления. Для оценки семантики нечётких понятий используются лингвистические переменные [2], являющиеся особой формой организации экспертной информации, на основе которой производится семантическая идентификация нечётких категорий. Каждому поступающему на вход блока нечёткому понятию ставится в соответствие нечёткое множество на соответствующей предметной шкале, построенное заранее на основе экспертного опроса, либо получаемое из имеющихся нечётких множеств выполнением некоторых специальных операций, определяемых формой задания нечётких ситуаций. Далее строится некоторая суперпозиция нечётких множеств, полученных в результате идентификации входной информации. Эта суперпозиция фактически представляет собой формализованное описание текущей (входной) ситуации, она поступает на вход блока принятия решения (БПР), где на основе нечётких логических заключений определяются необходимые управляющие решения. В блоке выдачи управляющих воздействий (БВУВ) осуществляется переход от внутренней формы задания управляющих решений к удобной для ЛПР форме, и, при необходимости, решаются задачи лингвистической аппроксимации и интерпретации.

Главной задачей создания нечёткой системы вывода решений является сопоставление описаний состояний (ситуаций) объекта управления с условиями истинности нечётких продукций и определение последовательности просмотра и анализа этих продукций при выводе решений. В зависимости от способа решения этой задачи ситуационные советующие системы делятся на два класса: модели «ситуация — действие» (С-Д) и «ситуация — стратегия управления — действие» (С-СУ-Д) [1]. Сопоставление описаний в обоих классах решается одинаково: по нечёткому описанию текущего состояния объекта с помощью специальных мер близости выбирается из имеющегося набора эталонных описаний состояний объекта управления, по которым принимаются решения, соответствующая эталонная ситуация. Например, текущая ситуация на объекте управления в химической промышленности может быть описана как совокупность нечётких значений давления, температуры, расхода в аппарате и концентрации аммиака

в стоках ~ = {?, ~, Ск, Ст }.

Различием между классами рассмотренных ситуационных советующих систем является процедура просмотра продукций при выводе решений. В системах С-Д продукции описаны в явном виде и представляют собой нечёткую базу знаний, состоящую из набора нечётких эталонных ситуаций ^ и сопоставленных каждой ситуации управляющих решений Е вида: «если текущая ситуация на объекте управления есть , то

управляющее решение - Е7». В системах (С-СУ-Д) продукции не задаются явно, а выводятся по нечёткой ситуационной сети (НСС), представляющий собой нечёткий взвешенный граф переходов по эталонным ситуациям. Управляющие решения для текущих (входных) нечётких ситуаций формируются на основе анализа возможных переходов между текущей ситуацией и целевой, в которую желательно перевести объект управления. Целевая ситуация в таких системах может задаваться явно, либо определяться

исходя из анализа степеней предпочтения управляющих решений а(£г., ). В этом

случае для постановки целевой ситуации строится НСС, вершины которой соответствуют эталонным нечётким ситуациям, а дуги взвешены необходимыми для перехода по ситуациям управляющими решениями и степенями предпочтения этих решений. Управляющее решение, соответствующее входной ситуации, представляет собой последовательность решений, приводящих систему от текущей входной ситуации к целевой по оптимальному «маршруту» в НСС, называемому стратегией управления (СУ).

Таким образом, можно сказать что ситуация с возможными управляющими решениями по сути представляет собой продукцию системы (С-Д), а СУ задаёт после-

довательность просмотра продукций в системе (С-Д), соответствующее оптимальному переводу объекта управления в целевое состояние. Системы (С-СУ-Д), в отличие от систем (С-Д), менее критичны к качеству экспертной информации.

Из недостатков систем типа С-СУ-Д можно отметить тот факт, что при выполнении процедуры принятия решения ЛПР не имеет возможности визуально контролировать динамику процесса принятия решений. Определенные трудности возникают и при исследовании этих систем, на этапе моделирования. Лишены этого недостатка нечёткие сети Петри (НСП), в которых нечёткий логический вывод (НЛВ) определяется явно - перемещением метки по сети Петри, в то же время НСП имеют в своем составе формальные методы проверки корректности модели принятия решений, путём проверки правильности и адекватности соответствующей НСП.

Нечёткие сети Петри, являясь подклассом сетей Петри с неопределённостью субъективного характера, позволяют решать задачи нечеткого моделирования принятия решений. Нечёткая сеть Петри типа Cf определяется из традиционной сети Петри введением нечёткости в начальную маркировку и в правила срабатывания переходов: ст =

( N, f X, то ) [2], где:

- N = ( ?, Т, I, О ) - структура НСП, аналогичная структуре традиционных ординарных СП и для которой I: ? хТ {0, 1} и О: Т х? {0, 1} - входная и

выходная функции переходов соответственно;

- f = (^^2, ..., ^ ) - вектор значений функции принадлежности нечёткого сра-

батывания переходов, при этомfj е [ 0, 1 ]( У/ е { 1, 2, ..., и });

- X = (Х1, Х2, ..., Хп ) - вектор значений порога срабатывания переходов, при

этом X, е [ 0, 1 ]( У/ е { 1, 2, ..., и });

0 0 0

- т0 = ( т 1, т 2, ..., т п ) - вектор начальной маркировки, каждая компонента которого определяется значением функции принадлежности нечёткого наличия одного маркера в соответствующей позиции данной НСП, при этом т°1 е [ 0, 1 ]( У/ е { 1, 2, ..., п }).

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

Представление НСП модели принятия решений «ситуация—действие» на понятийном уровне дано в [2].

Нами предлагается методология моделирования систем «С-СУ-Д» модифицированной нечеткой сетью Петри типа С/.

При этом позиции разделить на два типа:

- ?з !? - подмножество позиций первого типа, сопоставленных терм - множествам переменных состояний объекта;

- ?Е !? - подмножество позиций второго типа, сопоставленных терм - множествам управляющих воздействий (решений). Причем ?з Х?Е =0.

Переходы также разделить на два типа:

- Та ! Т - подмножество переходов первого типа, сопоставленных степеням предпочтения соответствующих управляющих решений;

- Тз ! Т - подмножество переходов второго типа, моделирующих события, связанные со сменой состояний объекта управления. Причем Та х Тз =0.

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

ной из определённых заранее эталонных ситуаций с наибольшей степенью близости к текущей нечёткой ситуации на объекте.

Динамика изменения начальной и последующих маркировок НСП типа Cf после момента её запуска описывается следующими правилами ?(С/):

- правило определения текущей маркировки. Любое текущее состояние С/ НСП определяется вектором т = (т1, т2, ..., тп), компоненты которого (тг = [0, 1]) интерпретируются как значения функции принадлежности нечёткого наличия одного маркера в соответствующих позициях рг е ? НСП С/. Начальное состояние НСП определяется вектором начальной маркировки т0, который, в свою очередь, формируется в зависимости от текущей (эталонной) ситуации. Компонента т/ определяется как степень принадлежности лингвистической переменной, например, температуре Т,, терму

«высокая». В НСП определим устойчивую маркировку, соответствующую целевой ситуации, до момента изменения состояния объекта управления.

- правило (условие) активности перехода. Переход Ь е Т НСП С/ называется активным (возбуждённым) при некоторой текущей маркировке т, если выполнимо следующее условие:

тт{т/} >\,

()е{1,2,...,п}),( I (р1,4 )>0)

где Лк - значения порога срабатывания ^ е Т;

- правило нечёткого срабатывания перехода. Если переход 1к е Т НСП С/ является активным при некоторой текущей маркировке т, то нечёткое срабатывание данного перехода осуществляется мгновенно и приводит к новой маркировке ту = ( т 1, ту2, ..., туп ), компоненты вектора которой определяются следующим образом: для каждой из входных и выходных позиций р/ е ?, для которых 1( Р/, tk ) > 0 и О( Р/, tk ) > 0:

ту/ = шах {т,, шт {тг, ^} }

(ге{1,2,...,п}),( I (р)>0)/\(0 , р)>0)

при (Ур/ е Р) Л (I(tk , рг ) > 0) Л (0(tk , рг ) > 0) ,

гдеfk - значение функции принадлежности нечёткого срабатывания переходов, равно степени предпочтения решения.

Формально задача заключается в том, чтобы в зависимости от исходной эталонной ситуации, используя построенную НСП и правила её функционирования ?(С/), получить последовательность управляющих воздействий (решений) для приведения объекта в целевую ситуацию и оценить правильность полученной совокупности решений.

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

Список литературы

1. Мелихов А.Н., Берштейн Л.С., Коровин С.Я. Ситуационные советующие системы с нечёткой логикой. - М.: Наука. Гл.ред.физ.-мат.лит., 1990. - 272 с.

2. Леоненков А.В. Нечёткое моделирование в среде МЛТЬЛБ и Ш22уТЕСН. -СПб.: БХВ - Петербург, 2003. - 736 с.

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