Смекни!
smekni.com

Анализ, синтез, планирование решений в экономике (стр. 28 из 65)

Функция принадлежности к нечеткому множеству низких про­центных ставок запишется следующим образом:

4.2. Нечеткие операции, отношения и свойства отношений

Операции над нечеткими множествами. Над нечеткими мно­жествами, как и над обычными, можно выполнять математичес­кие операции. Рассмотрим важнейшие из них: дополнение множе­ства, объединение и пересечение множеств.

Операция дополнения может быть представлена следующим образом:

Операция объединения будет иметь следующий вид:

Здесь и далее операция v обозначает взятие максимума. Операция пересечения вычисляется следующим образом:

Здесь и далее символ л обозначает взятие минимума.

Нечеткие отношения. Нечетким отношением R между полным множеством U и другим полным множеством V называется под­множество прямого декартова произведения U ´ V, определяемое следующим образом:

где U = {u1, u2,..., иl}, V {v1, v2,..., vm}.

Допустим, что между элементами знаний, представленных не­четкими множествами F и G, существует связь, заданная прави­лом: "Если F, то G", при этом F Í U, G Í V. В логике высказыва­ний для представления правил подобного вида используется опе­рация импликации. В нечеткой логике предложены различные способы реализации импликации. Один из наиболее простых спо­собов заключается в представлении импликации, соответствую­щей правилу "Если F, то G", нечетким отношением R, которое вычисляется следующим образом [2]:

Свойства нечетких отношений.

1. Объединение отношений

(RÈ S)(u, v) = R(u, v) Ú S(u, v), и Î U, v Î V.

2. Пересечение отношений

(RÇ S)(u, v) = R(u, v) Ù S(u, v), и Î U, v Î V.

3. Операция включения

(R Í S) « R(u, v) £S (u, v), u Î U, v Î V.

4. Свойство идемпотентности

RÇR = R, RÈ R = R.

5. Коммутативность

RÇ S = SÇ R,RÈ S = SÈ R.

6. Ассоциативность

RÇ (SÇ Q) = (RÇ S)Ç Q.

RÈ (SÈ Q) = (RÈ SÈ Q.

7. Дистрибутивность

RÇ (SÈ Q) = (RÇ S)È (SÇ Q).

RÈ (SÇ Q) = (RÈ S)Ç (SÈQ).

8. Рефлексивность

Если mR (и, и) = 1, отношение R рефлексивное.

Если mR (и, и) < 1, отношение R — слабо рефлексивное.

Если mR (и, и) = 0, отношение R — антирефлексивное.

Если mR (и, и) > 0, отношение R — слабо антирефлекеивное.

9. Симметричность

mR (u, v) = mR (v, и); и, v Î U.

10. Транзитивность

mR (u, v) ³ mR (u, z) Ù mR (z, v); u, v, z Î U.

4.3. Многокритериальный выбор альтернатив на основе пересечения нечетких множеств

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

В данном случае критерии определяют некоторые понятия, а оцен­ки альтернатив представляют собой степени соответствия этим поня­тиям. Пусть имеется множество альтернатив А = {а1, а2, ..., аm,} и множество критериев С= {С1, С2, ..., Сn}, при этом оценки альтер­натив по каждому i-му критерию представлены нечеткими множе­ствами:

Сi= {mCi (a1)/ mCi, (a2)/a2, …, mCi (am)/am}

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

D = С1Ç C2 Ç ... Ç Сn.

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

Лучшей считается альтернатива a*, имеющая наибольшее зна­чение функции принадлежности

Если критерии Сi имеют различную важность, то их вклад в общее решение можно представить как взвешенное пересечение:

D=C1a1 Ç C2a2Ç ...Ç nan,

где аi - весовые коэффициенты соответствующих критериев, которые должны удовлетворять следующим условиям:

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

4.4. Многокритериальный выбор альтернатив на основе нечеткого отношения предпочтения

Рассмотрим метод принятия решений, предполагающий пост­роение множества недоминируемых альтернатив на основе нечет­кого отношения предпочтения [З].

Постановка задачи в краткой форме представляется следующим образом. Пусть задано множество альтернатив А и каждая альтер­натива характеризуется несколькими критериями качества с номерами j == i, ..., т. Информация о попарном сравнении альтернатив по каждому критерию качества j представлена в форме отноше­ния предпочтения Rj. Таким образом, имеется т отношений предпочтения Rj на множестве А. Требуется выбрать лучшую альтер­нативу из множества {A, R1, ...,Rm}.

Метод многокритериального выбора альтернатив на основе нечеткого отношения предпочтения основан на ряде определений.

Определение 1. Нечетким отношением R на множестве А назы­вается нечеткое подмножество декартова произведения А ´ А, ха­рактеризующееся функцией принадлежности mR: А ´ А ® [0,1]. Значение mR (a, b) этой функции понимается как степень выполне­ния отношения аÙb .

Определение 2. Нечетким отношением предпочтения на А на­зывается любое заданное на этом множестве рефлексивное нечет­кое отношение, функция принадлежности которого вычисляется следующим образом:

Определение 3. Пусть А — множество альтернатив и mR — за­данное на нем нечеткое отношение предпочтения. Нечеткое под­множество недоминируемых альтернатив множества (А, mR) опи­сывается функцией принадлежности

Определение 4. Четко недоминируемыми называются альтерна­тивы, для которых mRНД(а) = 1, а множество таких альтернатив

Определение 5. Носителем нечеткого множества В с функцией принадлежности mB (a) является множество {а½а Î А, mB > 0}.