Научная статья на тему 'Теоретико-возможностный подход к моделированию систем нечёткой структуры'

Теоретико-возможностный подход к моделированию систем нечёткой структуры Текст научной статьи по специальности «Математика»

CC BY
336
73
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ЦЕПЬ МАРКОВА / СЛУЧАЙНАЯ СТРУКТУРА / НЕЧЕТКАЯ СТРУКТУРА / ТЕОРИЯ ВОЗМОЖНОСТЕЙ / ПРОСТРАНСТВО СОСТОЯНИЙ / НЕЧЕТКИЙ ЭЛЕМЕНТ / НЕЧЕТКИЙ ПРОЦЕСС / ПРОЦЕСС НЕЧЕТКОГО БЛУЖДАНИЯ / MARKOV''S CHAIN / RANDOM STRUCTURE / FUZZY STRUCTURE / POSSIBILITIES THEORY / PROBLEM SPACE / FUZZY ELEMENT / FUZZY PROCESS / FUZZY WALK PROCESS

Аннотация научной статьи по математике, автор научной работы — Бычков А. С., Иванов Е. В., Касьянюк В. С.

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

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

The current views on mathematical formalization and interpretation of uncertainties are examined in the paper. The probability theory and the possibility theory are used as two basic approaches. The problems of application tasks solution and the advantages and disadvantages of different approaches are considered.

Текст научной работы на тему «Теоретико-возможностный подход к моделированию систем нечёткой структуры»

УДК 517.929

А.С. БЫЧКОВ, Е.В. ИВАНОВ, В.С. КАСЬЯНЮК

ТЕОРЕТИКО-ВОЗМОЖНОСТНЫЙ ПОДХОД К МОДЕЛИРОВАНИЮ СИСТЕМ НЕЧЁТКОЙ СТРУКТУРЫ

Анотація. У даній статті на основі теорії можливостей вводиться поняття нечіткого стрибкоподібного марківського процесу. З використанням цього поняття для моделювання неперервно-дискретних систем невизначеної структури будується нечіткий аналог систем випадкової структури - системи нечіткої структури.

Ключові слова: ланцюг Маркова, випадкова структура, нечітка структура, теорія можливостей, простір станів, нечіткий елемент, нечіткий процес, процес нечіткого блукання.

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

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

Abstract. On the basis ofpossibility theory a concept of fuzzy Markov jump-type process is introduced in this article. Using this concept for modeling continuous-discrete systems of uncertain structure, a fuzzy analog system of random structure (a system with fuzzy structure) is constructed.

Keywords: Markov's chain, random structure, fuzzy structure, possibilities theory, problem space, fuzzy element, fuzzy process, fuzzy walk process.

1. Введение

Теоретико-вероятностные методы [1] широко используются в научных исследованиях для моделирования в терминах случайности разных аспектов неопределенности, которая отображает неполноту знаний и их недостоверность. Вместе с тем вероятностные методы оказались неэффективными при моделировании широкого класса экономических, сложных технических и др. систем [3, 4]. Неопределенность в этих системах неадекватно моделируется вероятностными методами, поскольку не наблюдается многократного повторения событий в одинаковых условиях. В связи с этим, начиная с 1960-х годов, были разработаны невероятностные модели неопределенности: субъективная вероятность Северджа, нечеткие множества Заде и др. [1,4] Одним из перспективных подходов к построению невероятностных моделей неопределённости является теория возможностей, основы которой заложил в 1974 году М. Сугено, введя понятие возможности события, и которую впоследствии развивали разные авторы [2-4]. Особенность теории возможностей состоит в том, что ее построение формально параллельно построению теории вероятностей, что позволяет переносить в неё по аналогии теоретико-вероятностные результаты, и одновременно в ней можно легко выразить все понятия теории нечетких множеств Заде. Таким образом, понятия нечётких математических объектов (множеств, функций и т.п.) могут вводиться как в смысле теории нечётких множеств Заде, так и в смысле теории возможностей. В этой статье будем использовать понятия нечётких объектов в смысле теории возможностей.

Для применения невероятностных подходов к моделированию реальных процессов используются нечеткие дифференциальные уравнения (в смысле теории нечётких множеств Заде или в смысле теории возможностей). Существующие подходы рассматривают такие уравнения, как дифференциальные уравнения с нечеткими параметрами [4, 5]. Главным недостатком этого подхода является то, что нечеткость моделирует погрешности в

© Бычков А.С., Иванов Е.В., Касьянюк В.С., 2012

ISSN 1028-9763. Математичні машини і системи, 2012, № 4

вычислении параметров, в то время как для приложений важным является моделирование неопределенности в возмущении правой части уравнения. В связи с этим обращаются к применению стохастических моделей, в частности, к системам случайной структуры [7] на основе марковских процессов, описывающих такие системы, с которыми в каждый момент времени связаны дискретное состояние (текущая структура или режим) и непрерывное состояние (параметры). Дискретное состояние определяет закон изменения непрерывного состояния. Изменение дискретных состояний подчинено случайному процессу (как, правило, скачкообразному марковскому). Такие модели соответствуют случаю, когда для системы можно указать режимы ее функционирования, но не известно точно, когда и какие изменения режимов произойдут. Однако полезными стохастические модели становятся лишь тогда, когда можно определить распределения входящих в них случайных элементов, что нередко не представляется возможным из-за невозможности получить статистическую информацию путем многократных наблюдений объекта в одинаковых условиях. Нечеткие модели основываются на экспертных оценках, а не на статистической информации, поэтому являются актуальными нечеткие аналоги систем случайной структуры. Однако построение таких аналогов сталкивается с недостаточной развитостью аппарата нечетких процессов (нечеткие марковские цепи исследовались для дискретного времени [6], но не известны исследования нечетких марковских процессов с непрерывным временем [3, 6]).

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

2. Теория возможностей

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

Пусть X - непустое множество (элементарные события), A - алгебра подмножеств, элементы которых интерпретируются как составные события.

Будем употреблять термин отображение в смысле всюду определенная (тотальная) функция.

Определение 1 ([3]). Шкалой возможности L называется отрезок [0,1], рассматриваемый как полная дистрибутивная решетка с обычным порядком на вещественных числах. Операции минимума и максимума двух элементов в L будем обозначать соответственно а и v, а операции взятия точной нижней и верхней граней соответственно inf и sup.

Для назначения значения возможности событию используется мера возможности.

Определение 2 ([3]). Мерой возможности на A называется отображение P : A ® L, которое удовлетворяет условию P(lJter At )= supteT P(At) для произвольного

непустого семейства множеств {At 11 е T} из A, такого, что J At е A .

Мера возможности P называется нормированной, если Р(0) = 0 и P(X) = 1. В дальнейшем все меры возможности будут считаться нормированными.

Определение 3 ([3]). Пространством возможностей называется тройка (X,A,P), где P является мерой возможности на A .

По теореме о продолжении меры возможности ([3]), мера возможности на алгебре множеств A может быть продолжена до меры возможности на булеане множества элементарных событий 2 X (доказательство существования такого продолжения является в определенном смысле конструктивным), поэтому без ограничения общности будем рассматривать пространства возможностей вида (X,2X, P) . Для таких пространств мера возможности может быть представлена в виде P(A) = sup f (x), A с X, где f : X ® L - отображе-

xeA

ние (f (x) = P{x} для всех x е X). Для каждого числа £> 0 введем обозначение X £ = {x е X : P{x} > e} - множество элементарных событий возможности больше £. Будем использовать запись P{E(x)}, где E - некоторый предикат на X как сокращение для выражения P({x е X | E(x)}) .

В данной статье мы ограничимся рассмотрением пространств возможности вида ( X,2 X , P) . Данные ниже определения касаются именно таких пространств.

Пусть Y - некоторое (непустое) множество.

Определение 4 ([3]). Нечеткой величиной называется частичная функция X : X ® Y , определенная на всех элементарных событиях ненулевой возможности.

Определение 5 ([3]). Индексированное семейство (£t)t(ET нечетких величин называется независимым в совокупности (по другой терминологии, невзаимодействующим [1]), если

P{" е T X = yt} = inf P{X = yt}

для произвольного индексированного семейства (yt) teT элементов Y . В частности, X и

X2 независимы, если P{X = y1,X2 = У2} = P{Xi = У1} аP{X2 = У2} для всех y1,у2 е Y .

Определение 6 ([3]). Частичная функция p : T х X ® Y , определённая на T хX0,

где T = [0,+¥) - временная полуось, называется нечетким процессом. Обозначим Tr + (p) - множество траекторий нечеткого процесса p положительной возможности, то есть отображений q : T ® Y, таких, что P({x е X | "t е Tp(t, x) = q(t)}) > 0. Иногда в записи второй аргумент нечеткого процесса опускается.

3. Нечеткие марковские процессы

Зафиксируем некоторое пространство возможностей (X,2X, P) .

Будем считать, что переменные с названием t (возможно, индексированные) принимают значения из T , поэтому выражение вида P{"t p(t) = q(t)} , где p : T X X ® Y -нечеткий процесс, а q : T ® Y - функция, следует понимать как P({x е X | "t е T p(t, x) = q(t)}) .

Обозначим Tot(T, Y) - множество всюду определенных функций q: T ® Y . Определение 7. Нечеткий процесс p : T х X ® Y называется марковским, если для произвольной функции q е Tot(T,Y) выполняется равенство

P{"tp(t) = q(t)} = P{"t £ t0 p(t) = q(t)} а P{Vt ^ t0 p(t) = q(t)}.

Учитывая данное выше определение независимости, это определение означает независимость прошлой и будущей (относительно произвольного момента t0 ) эволюции

процесса при условии p(t0 ) = q(t0 ) , то есть при данном текущем состоянии.

Определение 8. Нечеткий процесс называется финитарным, если lim P{"t < 10 p(t) = q(t)} = P{"t p(t) = q(t)} для произвольной функции q е Tot(T, I) .

Заметим, что для произвольного нечеткого процесса p выполняется неравенство

lim P{"t < t0 p(t) = q(t)} < P{"tp(t) = q(t)} . Финитарность содержательно означает,

t0 ®+¥

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

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

Положим I - непустое множество состояний, которое будем рассматривать как пространство с дискретной топологией.

Обозначим Pw(T, I) - класс непрерывных слева функций f : T ® I, множество точек разрыва которых не имеет предельных точек. Заметим, что функции из Pw(T, I) являются кусочно-постоянными.

Определение 9. Нечеткий процесс p : T X X ® I называется нечетким скачкообразным марковским процессом (НСМП), если

1) p является финитарным нечетким марковским процессом;

2) Tr + (p) с Pw(T, I) , то есть произвольная траектория положительной возможности процесса p осуществляет переходы между состояниями в изолированные моменты времени, и на каждом ограниченном временном промежутке количество таких переходов конечно.

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

Пусть p : T ® I - нечеткий скачкообразный марковский процесс.

Определение 10. Переходным распределением процесса p называется индексированное семейство функций (j,j ), где (pi j е Tot(T, L), определенное равенствами j,j (t) = P{p(t) = ^,p(t+) = J}, i, j е I, t е T .

Теорема 1. Если (j, j) г-, ^ - переходное распределение НСМП p : T ® I, то P{"tp(t) = q(t)} = inf (pq{t)q(t+)(t) для произвольной функции q е Pw(T, I) .

Доказательство.

Выберем некоторую функцию q е Pw(T, I) . Пусть для некоторого d е L и каждого t0 е T выполняется ),q(t +)(t0) > d . Тогда для каждого t0 е T существует траектория rt; процесса p , такая, что P{"tp(t) = r%(t)} >d, rto(t0) = q(t0) и rto(t0 +) = q(t0+) . Так как {rto, q} с Pw(T, I) , то существует непустой интервал (at , b ) , такой, что t0 е (a , ) и

r^ (t) = q(t) для каждого t е (a^, bto) n T .

Пусть Kn = [0, n] для некоторого натурального n . Семья множеств {(at, bto) 110 е K} является открытым покрытием Kn. Поскольку Kn является компактом, то существует конечное подпокрытие {(at , bt ) | к е {1,2,..., ^}}, такое, что at < 0 и bt < at i при к < s. Обозначим (ak, bk) = (at , btt). Выберем элементы тк, к е {1,2,..., s} так, что тк е (bk-1, ak) для 1 < к < s и t = 0, = n . Тогда

p{"; е [tk ,tk+1] p(t) = q(t)} ^ p{"; е (ak, b) n Kn p(t) = q(t)} =

= P{"t е (ak, bk) n Knp(t) = rk (t)} > d.

Поскольку p является нечетким марковским процессом, то

p{";е Kn p(t) = q(t)} = nimp{"tе [tk,tk+1]p(t) = q(t)}>d.

1<k <n

Тогда устремим n ® ¥ и, используя финитарность процесса p , получим, что P{p(t) = q(t)} > d. Таким образом,

P{"tp(t) = q(t)} > SUP{d | if jq(t),q(t + )(t) > d} = inf jq(t),q(t+)(t) .

С другой стороны, p{"tp(t) = q(t)} < P{p(t0) = q(to),p(t0+) = q(t0+)} = Рч{0Шt0+)(0, для каждого t0 е T . Таким образом, P{"tp(t) = q(t)} = inf jq(t) q(t+)(t) .

Теорема доказана.

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

Определим общий вид переходного распределения нечеткого скачкообразного марковского процесса. Для каждого индексированного семейства функций (j,j) i,е1, j j е Tot(T, L) рассмотрим условия:

M1) sup j,j (t) = 1 для каждого t е T;

i, jе I

m2) j, j (t0) = sup{nf jq(t ),q(t+)(t) | q е Pw(T,1) а q(t0) =i а q(t0+) = j j, i, j е i , t0 е t .

Теорема 2. Переходное распределение (j;. )г. ;е1 каждого скачкообразного нечеткого марковского процесса p : T ® I удовлетворяет условиям M1, M2.

Доказательство.

По теореме 1, Р{p(t) ° q(t)} = inf <pq(t)q(t+)(t) для произвольной q е Pw(T, I) . Проверим выполнение условия М1. Для каждого t0 е T выполняется

sup j,j (t0) = sup {inf jq(t),q(t+)(t) | q е Pw(T, 1 )j = sup{p{p(t) ° q(t)} | q е Pw(T, j)} = 1.

i,jеI L tеT J

Проверим выполнение условия М2. Для произвольных i, j е I, t() е T выполняется

P,j (t0) = P^p(t0) = U p(t0 +) = j} =

= sup{p{p(t) ° q(t)} | q е Pw(T, 1), q(t0) =i, q(t0 +) = j j =

=sup {i^Tf jq(t ),?(t+)(t) | qе Pw(T, 1 ^ q(t0)=i, q(t0+)=jj.

Теорема доказана.

Теорема 3. Пусть j,j)i,jеI - индексированное семейство функций j J е Tot(T, L), для которых выполняются условия M1, M2. Тогда существует пространство возможностей (X1,2X1, Р1), и нечеткий скачкообразный марковский процесс p : T х X1 ® I на нем такой, что (ji j )t е1 является переходным распределением p .

Доказательство.

Определим отображение Ф : Tot(T, I) ® L равенством

Ф(q) = jq(t),q(t+)(t), qе Pw(T,1).

[ 0, q £ Pw(T, I)

Поскольку по свойству M1 при произвольном t0 е T supj j (t0) = 1, то

i, jеI

sup Ф (q) = sup {«£ jq(t ),q(t + )(t) | q е Pw(T, 1 )j = supj,,J (t0) = 1 .

q^Tot (T, I) Lt(ET J i, J-е I

Положим X1 = Tot(T, I ) и определим на X1 меру возможности P1 равенством P(A) = sup Ф(x1) для всех A с X1. Тогда для каждой индексированной семьи множеств

Х^еА

(As )*е8 , P(U хе$А* ) = U *е$Р1(А ) и Р( X1) = 1. Тогда тройка Р) является пространством возможностей с нормированной мерой возможности p : T X X1 ® I. Положим, p : T х X1 ® I - отображение (нечеткий процесс), определенное равенством p(t, л1) = x1(t) для всех х1 е X1 и t е T . Тогда

P1{"tp(t) = q(t)} = Р({Х1 е X1 | "tx1(t) = q(t)}) = Ф(q) = inf jq(t),q(t + )(t)

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

для каждого q е Pw(T, I) и Tr+(p) с Pw(T, I).

Докажем, что p является нечетким марковским процессом.

Зафиксируем q е Tot(T, I) и t0 е T . Рассмотрим два случая:

1) P{"t < t0 p(t) = q(t)} > 0 и P{"t > t0 p(t) = q(t)} > 0. Тогда существуют функции

q1,q2 е Pw(T,I), такие, что P1{"tp(t) = q1(t)} aP{"tp(t) = q2(t)} > 0 и q1(t) = q(t) при

t < t0 , и q2(t) = q(t) при t > t0 . Поскольку q1, q2 непрерывны слева, то функция q непре-

рывна слева. Обозначим D, D1, D2 - соответственно множества точек разрыва функций q, q1, q2. Если t0 е D, то t0 е D2 в силу непрерывности слева q2. Кроме того, произвольная точка t е T \ t0 разрыва q является точкой разрыва q1 или q2. Поэтому D с D1 u D2, а, следовательно, множество предельных точек D пустое, поскольку множества предельных точек D1 и D2 пустые. Тогда q е Pw(T, I) по определению. Тогда

p{"tp(t) = q(t)} = in‘ jq(t ),q(t+)(t) = mf p1{p(t) = q(t), p(t+) = q(t+)} =

=in f p ^.p(t) = q(t), p(t+) = q(t+)} a in f P1 {p(t) = q(t), p(t+) = q(t+)} >

?<?0 ?>?0

> p {"t < t0 p(t) = q(t)} a p {Vt > t0 p(t) = q(t)}.

2) P{"t < t0 p(t) = q(t)} = 0 или P{"t > t0 p(t) = q(t)} = 0. Тогда неравенство

P1{"tp(t) = q(t)} > P1{"; < t0 p(t) = q(t)} aP1{"; > t0 p(t) = q(t)}

тривиально выполняется.

Поскольку в обоих случаях с монотонности меры возможности следует, что

p1{"tp(t) = q(t)} < P1{"; < t0 p(t) = q(t)} aP1{"; > t0 p(t) = q(t)}, то в обоих случаях

p1{"tp(t) = q(t)} = р{"; < t0 p(t) = q(t)} a p{V; > t0 p(t) = q(t)}.

Таким образом, q является нечетким марковским процессом.

Докажем, что нечеткий процесс р финитарный. Для произвольной функции q е Р'м(Т, I) выполняется равенство

Р^рЦ) = q(t)} = тТ%(Ш{ч+)(0 = тТР{р(0 = q(to),Р(^с +) = q(to +)} .

*оеТ 4е Т

Выберем произвольную функцию q е Тв^Т, I) и докажем, что Нш P1{Vt < ^ p(t) = q(t)} = p{Vtp(t) = q(t)} . Рассмотрим два случая:

1) q е Р~№(Т, I) . Тогда для произвольных t0 е Т и t е [0, ^),

pl{Vt < ^ p(t) = q(t)} < Р{р(^> = q(J X р(Т+) = q(t+)},

поэтому

Pl{Vt < ^ Р^) = q(t)} < р{Р(7) = q(7), р(7+) = q(7+)}.

t <0

Устремляя t0 ® +¥, получаем

Нш Р1 {Vt < t0 p(t) = q(t)} = Нш p{Vt < ^ p(t) = q(t)} <

^ ®+¥ <0

< Р1{р( т)=q( 7), р( 7+)=q( ^+)}=p{VtР(t)=q(t)}.

С другой стороны,

pl{Vt < to p(t) = q(t)} ^ р{^р^) = q(t)}

для каждого t0 е Т из-за монотонности меры возможности, поэтому

Нш p{Vt < to р^) = q(t)} = Pl{VtР(t) = q(t)} .

<0

2) q £ Рн,(Т, I) . Тогда либо множество точек разрыва q имеет некоторую предельную точку { е Т, либо функция q не является непрерывной слева в некоторой точке { е Т . В обоих случаях для каждого t0 > { функция q |[0 ] не может быть продолжена до функции класса Pw(T, I), поэтому

р{^ < Ч р^) = q(t)} = эир{р{р^) = г(0} 1 г е Tвt(T, X г = q <

< эир{Р1{р^) = г^)} | г е То^Т, I) \ Рм>(Т, I)} = 0,

а, значит,

Нш Р{^ < to р(Х) = q(t)} = Pl{VtР(t) = q(t)} = 0 .

Таким образом,

Нш Р{^ < to рЦ) = q(t)} = Pl{VtР(t) = q(t)}

?0 ®+¥

для всех q е То^Т, I), т.е. процесс р финитарный.

Докажем, что (р ] )1]е1 является переходным распределением р . По свойству М2, для всех г, j е I и t0 е Т выполняется равенство

Р{р(0 = и Р(t0+) = j} = зир{Ф(д)1 д е Рм>(Т, I), q(to) = /', g(to +) = j} =

=^р^ ^ ),g(^+)^) 1 qе Р^Т, I^ q(to)=., q(to+)=j}=^ (to)

Таким образом, (р.;.). ;е/ является переходным распределением р .

Теорема доказана.

Из теорем 2, 3 следует, что условия М1, М2 являются необходимыми и достаточными для того, чтобы индексированное семейство (р, j),., е1 было переходным распределением НСМП.

4. Системы нечеткой структуры

Пусть, как и раньше, I - непустое множество состояний (не обязательно конечное), которое рассматривается как пространство с дискретной топологией, и р : Т х X ® I - нечеткий скачкообразный марковский процесс. Пусть : Т хЯп ® Яп, г е I - семейство функций.

Рассмотрим дифференциальное уравнение относительно функции у : Т х X ® Яп, зависящее от параметра х е Х0:

у(Л х) = Л с», х )(^ у(^ х)). (1)

Определение 11. Системой нечеткой структуры называется уравнение вида (1).

Для того, чтобы задать систему нечеткой структуры, нужно задать правую часть уравнения (1) и процесс р . Для задания процесса р с точностью до распределения, согласно теоремам 2, 3, достаточно задать его переходное распределение (удовлетворяющее условиям М1, М2).

Теорема 4. (О существовании и единственности решения).

Предположим, что выполняются условия:

1) для каждых t е Т и г е I функция у ^ fi (^ у) определена и непрерывна на Яп, и для каждых г е I и у е Яп функция I ^ fi (t, у) измерима;

2) существует функция к : Т ® [0,+¥, которая ограничена на каждом ограниченном подмножестве Т , такая, что \\/г (^ у)|| < к^) для всех г е I, t е Т, у е Яп;

3) существует функция (константа Липшица, зависящая от времени) Ь : Т ® [0,+¥ , которая ограничена на каждом ограниченном подмножестве Т , такая, что

\\/,(^ уО - /,(^ у2 ^ < ь(»^у1 - у^| для всех г е I, t е Т и у^ у2 е Яп.

Тогда для каждого у0 е Я п существует единственный нечеткий процесс у : Т х х 0 ® Я п, такой, что у(0, х) = у0, и для каждого х е Х0, функция t ^ у(», х) абсолютно непрерывна и удовлетворяет уравнению (1) почти всюду (то есть удовлетворяет уравнению (1) в смысле Каратеодори).

Доказательство.

Зафиксируем элемент х е Х0, точку у0 е Яп и докажем, что уравнение (1) с условием у(0, х) = у0 имеет единственное решение в смысле Каратеодори.

Определим функцию g : Т х Яп ® Яп как функцию, что задает правую часть уравнения (1) для зафиксированного х: g(^ у) = /р((х^, у) для всех (^ у) е Т х Яп. По условию

1 теоремы функция у ^ g(t, у) непрерывна на Яп для каждого фиксированного t е Т .

Поскольку функция t ^ р(», х) принадлежит классу Р^(Т, I) (кусочно-

постоянная), то существует монотонно возрастающая последовательность чисел ак, к > 1,

такая, что ^ [ак, ак+1) = Т, и функция t ^ р(», х) принимает постоянное значение на

к=1

[ак, ак+1) для каждого к > 1. Обозначим это постоянное значение на [ак, ак+1) как гк . Тогда

{t е Т1 g(t, уО е А} = 1> е [ак, ак+1) 1 /,к (t, ^1) е А}

к=1

для произвольного у1 е Яп и борелевского множества А с Яй . Поскольку функции t ^ (t, у1) измеримы для всех г е I по условию 1 теоремы, то { е Т | g(^ у1) е А} изме-

римо (в смысле меры Лебега) как счетное объединение измеримых множеств. Таким образом, функция t ^ g(^ у1) измерима для каждого у1 е Яп.

Из условия 2 теоремы следует, что (^ у1)| < к^) для всех t е Т . Также из условия 3 следует, что (^ у1) - g(t, у2)|| < Ь(»)||у1 - у2|| для всех у1, у2 е Яп. Следовательно, для уравнения у = g (t, у), у(0, х) = у0 выполнены условия теоремы Каратеодори о существовании и единстве решений дифференциальных уравнений [9]. В силу произвольности элемента х е Х0 получается, что существует единственный нечеткий процесс у : Т х Х0 —— Яп, удовлетворяющий уравнению (1) в смысле Каратеодори, и начальное условие у(0, х) = у0 .

Теорема доказана.

Неформально, функционирование системы нечеткой структуры (1) можно описать на основе теоремы 1 таким образом. Пусть (рг .)г ;е/ - переходное распределение процесса р . Система в каждый момент времени t е Т имеет определенную структуру г е I и параметры у(»). В каждый момент времени t е Т структура системы может либо измениться на j е I \{г} с возможностью <рг^), либо остаться той же с возможностью ри ^). При

этом система может изменить структуру конечное число раз на каждом ограниченном промежутке времени. На каждом промежутке времени, на котором структура г системы постоянна, параметры системы у^) изменяются согласно уравнению у^) = fi (t, у(»)) . При изменении структуры параметры не могут скачкообразно изменяться.

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

5. Выводы

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

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

СПИСОК ЛИТЕРАТУРЫ

1. Zadeh L.A. Fuzzy sets as a basis for a theory of possibility / L.A. Zadeh // Fuzzy Sets and Systems. -1978. - N 1. - P. 3 - 28.

2. Дюбуа Д. Теория возможностей. Приложения к представлению знаний в информатике / Д. Дюбуа, А. Прад. - М.: Радио и связь, 1990. - 288 с.

3. Пытьев Ю.П. Возможность как альтернатива вероятности. Математические и эмпирические основы, применение / Пытьев Ю.П.- М.: Физматлит, 2007. - 464 с.

4. De Cooman G. Possibility theory. Part I: Measure- and integral-theoretic groundwork / G. de Cooman // Int. J. of General Systems. - 1997. - N 25. - P. 291 - 371.

5. Yeoul Park J. Existence and uniqueness theorem for a solution of fuzzy differential equations / Park J. Yeoul, Han H. Keun // Internat.J.Math.&Math.Sci. - 1999. - Vol. 22 (2). - P. 115 - 131.

6. Avrachenkov K. Fuzzy Markov Chains and Decision-Making / K. Avrachenkov, E. Sanchez // Fuzzy Optimization and Decision Making. - 2002. - Vol.l, N 2. - P. 143 - 159.

7. Kats I.Y. Stability and Stabilization on Nonlinear Systems with Random Structure / I.Y. Kats, A.A. Martynyuk. - Taylor and Francis, London and New York, 2002. - 236 p.

8. Белоконов И.В. Статистический анализ динамических систем (анализ движения летательных аппаратов) / Белоконов И.В. - Самара: СГАУ им. Королева, 2001. - 64 с.

9. Филиппов А.Ф. Дифференциальные уравнения с разрывной правой частью / Филиппов А.Ф. — М.: Наука, 1985. - 225 с.

Стаття надійшла до редакції 02.04.2012

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