Автор работы: Пользователь скрыл имя, 21 Октября 2009 в 12:57, Не определен
Шпаргалки в МЭСИ 2007 год
В случае, если множество U является непрерывным, F можно записать как интеграл:
Нечеткие множества широко применяются для формализации лингвистических знаний.
Рассмотрим
для примера множество
Функция принадлежности к нечеткому множеству низких процентных ставок запишется следующим образом:
Операции над нечеткими множествами. Над нечеткими множествами, как и над обычными, можно выполнять математические операции. Рассмотрим важнейшие из них: дополнение множества, объединение и пересечение множеств.
Операция дополнения может быть представлена следующим образом:
Операция объединения будет иметь следующий вид:
Здесь и далее операция v обозначает взятие максимума. Операция пересечения вычисляется следующим образом:
Здесь и далее символ л обозначает взятие минимума.
Нечеткие отношения. Нечетким отношением R между полным множеством U и другим полным множеством V называется подмножество прямого декартова произведения U V, определяемое следующим образом:
где U = {u1, u2,..., ul}, 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 U, v V.
2. Пересечение отношений
(R S)(u, v) = R(u, v) S(u, v), u 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. Рефлексивность
Если μR (u, u) = 1, отношение R - рефлексивное.
Если μR (u, u) < 1, отношение R - слабо рефлексивное.
Если μR (u, u) = 0, отношение R - антирефлексивное.
Если μR (u, u) > 0, отношение R - слабо антирефлекеивное.
9. Симметричность
μR (u, v) = μR (v, u); u, v U.
10. Транзитивность
μR(u,
v) ≥ μR(u, z)
μR(z, v); u, v, z
U.
Многокритериальный выбор альтернатив на основе пересечения нечетких множеств
Экспертные оценки альтернативных вариантов по критериям могут быть представлены как нечеткие множества или числа, выраженные с помощью функций принадлежности. Для упорядочения нечетких чисел существует множество методов, которые отличаются друг от друга способом свертки и построения нечетких отношений. Последние можно определить как отношения предпочтительности между объектами.
В данном случае критерии определяют некоторые понятия, а оценки альтернатив представляют собой степени соответствия этим понятиям. Пусть имеется множество альтернатив А = {а1, а2, ..., am,} и множество критериев С= {C1, C2, ..., Cn}, при этом оценки альтернатив по каждому i-му критерию представлены нечеткими множествами:
Ci= { μCi (a1)/ μCi, (a2)/a2, …, μCi (am)/am}
Правило выбора лучшей альтернативы можно представить как пересечение нечетких множеств, соответствующих критериям:
D = C1 C2 ... Cn.
Операция пересечения нечетких множеств может быть реализована разными способами. Иногда пересечение выполняется как умножение, но обычно этой операции соответствует взятие минимума:
Лучшей считается альтернатива a*, имеющая наибольшее значение функции принадлежности
Если критерии Ci имеют различную важность, то их вклад в общее решение можно представить как взвешенное пересечение:
D=C1a1 C2a2 ... Cnan,
где ai - весовые коэффициенты соответствующих критериев, которые должны удовлетворять следующим условиям:
Коэффициенты относительной важности можно определить, используя процедуру попарного сравнения критериев.
Многокритериальный выбор альтернатив на основе нечеткого отношения предпочтения
Рассмотрим метод принятия решений, предполагающий построение множества недоминируемых альтернатив на основе нечеткого отношения предпочтения.
Постановка задачи в краткой форме представляется следующим образом. Пусть задано множество альтернатив А и каждая альтернатива характеризуется несколькими критериями качества с номерами j == i, ..., m. Информация о попарном сравнении альтернатив по каждому критерию качества j представлена в форме отношения предпочтения Rj. Таким образом, имеется m отношений предпочтения Rj на множестве А. Требуется выбрать лучшую альтернативу из множества {A, R1, ...,Rm}.
Метод
многокритериального выбора альтернатив
на основе нечеткого отношения
Определение 1. Нечетким отношением R на множестве А называется нечеткое подмножество декартова произведения А x А, характеризующееся функцией принадлежности μR: А x А → [0,1]. Значение μR (a, b) этой функции понимается как степень выполнения отношения а b .
Определение 2. Нечетким отношением предпочтения на А называется любое заданное на этом множестве рефлексивное нечеткое отношение, функция принадлежности которого вычисляется следующим образом:
Определение 3. Пусть А - множество альтернатив и μR - заданное на нем нечеткое отношение предпочтения. Нечеткое подмножество недоминируемых альтернатив множества (А, μR) описывается функцией принадлежности
Определение 4. Четко недоминируемыми называются альтернативы, для которых μRНД (а) = 1, а множество таких альтернатив
Определение 5. Носителем нечеткого множества В с функцией принадлежности μB(a) является множество {а | а А, μB > 0}.
Процедура решения задачи выбора выполняется в несколько шагов.
1. Строится нечеткое отношение Q1, которое является пересечением исходных отношений предпочтения:
и определяется нечеткое подмножество недоминируемых альтернатив в множестве (А, μQ1):
2. Строится нечеткое отношение Q2
и определяется нечеткое подмножество недоминируемых альтернатив в множестве (A, μQ2):
Данная
функция упорядочивает
3.
Отыскивается пересечение
4. Рациональным считается выбор альтернатив из множества
Наиболее рациональной альтернативой из множества АНД является та, которая имеет максимальную степень недоминируемости.
Многокритериальный выбор альтернатив с использованием правила нечеткого вывода
Рассмотрим
метод многокритериального
Сущность метода, на основе которого реализована компьютерная система, заключается в следующем. Пусть U - множество элементов, А - его нечеткое подмножество, степень принадлежности элементов к которому есть число из единичного интервала [0, 1]. Подмножества Aj
являются значениями лингвистической переменной X.
Допустим,
что множество решений
d1: "Если x1 = НИЗКОЕ и x2 = ХОРОШЕЕ, то S = ВЫСОКАЯ". В общем случае высказывание d1 имеет вид:
d1: "Если x1 = A1, и x2 = A2i и ... хр = Api то S = Bi". (4.1)
Обозначим пересечение (x1 = A1i x2 = A2i ... хр = Api) через х = Ai. Операции пересечения нечетких множеств соответствует нахождение минимума их функций принадлежности:
Здесь V= U1 x U2 x ... Up; v = (u1, u2 ..., up); μAij (uj) - значение принадлежности элемента и, нечеткому множеству Aij.
Тогда высказывание (4.1) можно записать в виде:
Для придания общности суждениям обозначим базовые множества U и V через W. Тогда Ai - нечеткое подмножество W, в то время как Bi - нечеткое подмножество единичного интервала I.