Научная статья на тему 'Полумарковские модели систем с нечеткими параметрами'

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

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

Текст научной работы на тему «Полумарковские модели систем с нечеткими параметрами»

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

Бу={Ьу, ц(йу)>, Бу={Хи7}пХПТ . (8)

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

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

Ьпотерь=F(cardБr/card X). (9)

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

Литература

1. Гафт М.Г. Принятие решений при многих критериях. М.: Знание, 1979.

2. Агрегирование информации о воздушной обстановке: монография / С.А. Семенов [и др.]. Тверь: ВА ВКО, 2008.

3. Месарович М., Такахара Я. Общая теория систем: математические основы. М.: Мир, 1978.

УДК 004.8

ПОЛУМАРКОВСКИЕ МОДЕЛИ СИСТЕМ С НЕЧЕТКИМИ ПАРАМЕТРАМИ

С.И. Глушко (АК «Транснефть», Москва); Ю.Г. Бояринов, к.т.н. (Смоленский филиал Национального исследовательского университета «МЭИ», [email protected])

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

Ключевые слова: нечеткая полумарковская модель, нечеткие параметры, нечеткая функция, нечеткое отображение.

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

Одним из подходов к решению этих проблем при анализе функционирования систем является использование нечетких полумарковских моделей, в которых для учета неопределенности факторов применяются различные способы введения нечеткости.

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

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

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

Опишем подход к анализу полумарковских моделей, не зависящий от того, какие из параметров являются четкими, а какие нечеткими.

Пусть поведение системы задано совокупностью состояний 5={5ъ •••, $„} и множеством возможных переходов. Полумарковский процесс задается с помощью матрицы F(t)=||Fij(t)||nxn условных функций распределения продолжительности пребывания в состояниях, матрицы ^У=||ю1у||яхи переходных вероятностей вложенной марковской цепи и начального состояния процесса, из которого он стартует.

Безусловные функции распределения определяются в соответствии с выражением

п

р с)=Ё р с н •

]=1

Среднее время пребывания системы в соответствующих состояниях находится следующим об-

разом: mi = J [1 - Fi (t) ] dt.

Асимптотическое поведение полумарковского процесса описывается финальным распределением вероятностей состояний вложенной марковской цепи и определяется в результате решения

системы уравнений P=PW, Р=(Рь •••, Рп) с учетом

п

условия нормировки ^ р = 1.

I=1

В стационарном режиме распределение вероятностей состояний для полумарковского процесса в целом определяется из выражения Рт,

П =--•

Z Pj m j

Параметры данного выражения могут быть и четкими, и нечеткими; произвольное отображение f: (Pi, ..., Pn, m\, ..., m„}^ni (/-1, ..., n) может представлять собой как четкую, так и нечеткую функцию.

В соответствии с этим можно выделить следующие основные классы нечетких функций, которые целесообразно использовать в качестве нечетких отображений при построении полумарковских моделей систем с нечеткими параметрами: 1) четкие функции с распространением нечеткости от независимых переменных к зависимым; 2) нечеткие функции четких переменных; 3) нечеткие функции нечетких переменных.

Рассмотрим использование этих отображений применительно к задаче построения и использования полумарковских моделей систем.

Четкие функции с распространением нечеткости

Пусть заданы вектор входных четких параметров A=(P1, ..., Pn, m1, ..., mn), вектор выходных четких параметров п=(пь ..., яп), четкая функция f Л^я, а также нечеткие множества

A = (р,..., Pn, Щ,..., шп) и П = (тт1 ,..., яп), определенные на множествах Л и п соответственно.

Для простоты дальнейшего изложения заменим обозначения для вектора входных нечетких

параметров на A = (Д,..., An), заданного на базовых множествах Л=(Л1, ..., Л п).

Тогда функция f распространяет нечеткость от входных переменных Л , характеризующихся неопределенностью (заданных нечеткими множествами A ), на выходные переменные п (путем формирования нечетких множеств пт ) в соответствии с принципом расширения при выполнении следующего соотношения:

VAj х... х Ап е А, п t ел,

hs. (П) =

max

h A

(A,..., An),

если /-1 (п) ^0, 0, если /-1 (п) = 0, где декартово произведение нечетких множеств

A х ...х A

является нечетким множеством, задан-

n

0

ным на множестве Л^х . ,.хЛ„ с функцией принад-лежн°сти ^ (Аи ... 4,) = т^^ (4

^ (А)].

Нечеткие функции четких и нечетких переменных

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

- операций над нечеткими числами и переменными (аналогично типичному представлению четких функций);

- композиции интервальных функций для всех а-уровней;

- композиции интервалов нечетких значений нечеткой функции всех а-уровней.

Рассмотрим особенности использования указанных способов.

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

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

/ (А) = У а к / (а к, Аа1), а к е ЛА = {аа х },

а

/(ак, Аак) = {/(А), (ак, Аак), (ак, А^)}, где / (а к, Аак) - интервальная функция;

(ак, Аак), йК (ак, Аак) - левая и правая функции

отклонения от функции при заданном значении ак; ЛА={аь а2, ..., ак, ..., ак} - уровневое множество.

Отметим, что ^ (ак, Аа1) = /(А)- / (ак, Аа1)

и (ак ,Аа1) = /(А)- / (ак, Аа1), где / (ак, Аа1), / (ак, Аак) - граничные функции при заданном значении а.

Таким образом, / (ак, Ащ) = {/ (ак, Ащ), /я К, А*)}.

При представлении нечеткой функции с помощью композиции интервалов нечетких значений нечеткой функции для всех а-уровней

./(А) = и а [/ К, <), / (а, Аак)],

а

ак е 4а = {а1 ак } где (ак, Аак), /К (а, Аак) - граничные функции,

задающие левую и правую границы интервалов всех а-уровней нечетких значений нечеткой функции; [/1 (ак, Аа1), /К (а, Ак)] - интервал

а-уровня нечеткого значения функции для некоторой точки многомерного пространства входных нечетких параметров; ЛА - уровневое множество. Отметим, что

[/ («к' А ), /п (а, А )] С [/ (0, Аак =0 ), /п (0,4,=0 )],

/(14о1=1) = /п(14о1=1) = /(А)' О еЛ = {01'О}.

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

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

[Л К > А, ), Л К , А, )] ак е [0, 1] и заКЛЮчается

в следующем.

Во-первых, задается значение ак-уровня из уровневого множества ЛА={аь а2, ..., ак, ..., ак}, где 1=а1>а2>.>ак>.>ак=0.

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

А = А „ х А,„ X а „ = ® А „ ,

то есть А = а1'"* х...ха"':"* х...хап,а*

ак к Зх Зп

А, „к = а^ар },

У,. = 1,..., J¡, 1 = 1,..., п,

_ vyl = 1,...,

...; I = 1,..., J;...; = 1,..., ./„.

В-третьих, для каждого значения ак-уровня из уровневого множества с учетом покомпонентного задания значений входных параметров определяются границы интервалов нечеткого значения функции \Jfj_ (ак, ), /л (ак, Ащ)], ак е [0,1]:

(ак, Ак) = 1>£

Ш1П

х...х акх...ха"'ак (V/, =1,..

Л 31 Зп К -'1

=1,..., ;...; /п =1,...,^п)

/х (ак > ) = ,,

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

шах

а1,ак х...х а\- ак х...хап'ак (V/, =1, 31 31 Зп 4 -11

/(Аак ),

/ (А).

71; . . .; Л =1, . . ., ; . . .; Зп = 1, . ., 7п )

Таким образом, при использовании данной методики не требуется учитывать ограничения, на-

¡ = 1.....П

кладываемые операциями над нечеткими числами и переменными. При этом реализуется единый подход к совместному анализу как четких, так и нечетких параметров в полумарковской модели системы.

Применение предложенной методики в АК «Транснефть» (г. Москва) позволило повысить эффективность системы технического обслуживания и ремонта оборудования для трубопроводной транспортировки нефти за счет рационализации сроков проведения ремонтных мероприятий и выбора видов ТО. Следует отметить, что методика допускает программную реализацию, которая может использоваться как компонент ПО информа-

ционных систем ТО и ремонта оборудования сложных технологических систем.

Литература

1. Bhattacharyya M. Fuzzy Markovian decision process // Fuzzy Sets and Systems. 1998. Vol. 99, pp. 273-282.

2. Praba B., Sujatha R., Srikrishna S. Fuzzy reliability measures of fuzzy probabilistic semi-Markov model // Int. Journal of Recent Trend in Engineering. 2009. Vol. 2. No 2, pp. 25-29.

3. Praba B., Sujatha R., Srikrishna S. A study on homogeneous fuzzy semi-Markov model // Applied Mathematical Sciences. 2009. Vol. 3. No 50, pp. 2453-2467.

4. Метод построения нечеткой полумарковской модели функционирования сложной системы / Ю.Г. Бояринов [и др.] // Программные продукты и системы. 2010. № 3 (91). С. 26-31.

УДК 004.032.26

ВАРИАНТЫ ПОСТРОЕНИЯ АЛГОРИТМА ПОИСКА РЕШЕНИЯ ОБРАТНЫХ ЗАДАЧ С ПРИМЕНЕНИЕМ НЕЙРОННЫХ СЕТЕЙ

Д.А. Павлов; А.Ю. Пучков, к.т.н.

(Смоленский филиал Национального исследовательского университета «МЭИ»,

putchko v63@ma^l■ги)

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

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

- прямые задачи, в которых по входным данным модели процесса надо определить выходные значения используемой модели (в частности, задачи планирования, оценки альтернативных решений);

- обратные задачи с известными выходными значениями модели, на основании которых проводится поиск входных данных, приводящих к появлению имеющихся выходных; с точки зрения математики обратные задачи часто являются плохо поставленными, относящимися к классу некорректных задач [2].

Расширение сферы применения систем поддержки принятия решений делает востребованным

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

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

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

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