
- •В.И.Фиhаев модели cиcтем принятия решений
- •Cодеpжаhие
- •Введение
- •1. Основные положения теории множеств
- •1.1. Множества
- •1.2. Подмножества
- •1.3. Операции над множествами
- •1.4. Тождества алгебры множеств
- •1.5. Прямое произведение и проекция множеств
- •1.6. Соответствия
- •1.7. Отображения
- •1.8. Отображение как функция
- •1.9. Отношения
- •2. Нечеткие множества
- •2.1. Определение нечеткого множества
- •2.2. Функции принадлежности
- •2.3. Нечеткие предикаты и кванторы
- •2.4. Нечеткие высказывания
- •2.5. Нечеткие логические формулы
- •2.6. Операции над нечеткими множествами
- •2.7. Hечеткие соответствия
- •2.8. Нечеткие отношения
- •2.9. Нечеткие и лингвистические переменные
- •3. Нечеткая логика
- •3.1. Нечеткая операция «и»
- •3.2. Нечеткая операция «или»
- •3.3 Нечеткая операция «не»
- •3.4. Алгебра нечетких выводов
- •Ri: если препятствие впереди, то двигайся влево,
- •3.5. Композиция нечетких отношений
- •3.6. Агрегация локальных выводов и дефазификация
- •4. Модели принятия решений
- •4.1. Структура системы принятия решений
- •4.2. Модель классификации
- •4.3. Модель вычисления степени истинности нечетких правил вывода
- •4.4. Ситуационная модель принятия решений
- •5. Нечеткие контроллеры
- •5.1. Алгоритм функционирования
- •5.2. Примеры моделей нечетких контроллеров
- •Библиографический список
1.6. Соответствия
Если существует способ (закон) сопоставления элементов хХ с элементами yY так, что имеется возможность образования двоек (x,y), причем для каждого элемента хХ возможно указать элемент yY, с которым сопоставляется элемент х, то говорят, что между множествами Х и Y установлено соответствие. В сопоставлении могут участвовать не все элементы Х и Y. Для задания соответствия необходимо указать:
- множество Х, элементы которого сопоставляются с элементами другого множества;
- множество Y, с элементами которого сопоставляются элементы множества Х;
- множество QХY, определяющее закон, согласно которому осуществляется соответствие, т.е. перечисляющее все пары (x,y), участвующие в сопоставлении.
Соответствие, обозначаемое через q, представляет собой тройку множеств q=(X,Y,Q), где: X – область отправления соответствия, Y – область прибытия соответствия, Q – график соответствия, QХY. Очевидно, что Пр1QХ, а Пр2QY, причем множество Пр1Q называется областью определения соответствия, а Пр2Q – областью значений соответствия. Способы задания соответствий следующие.
При
теоретико-множественном задании
определяют множества Х={x1,
x2,…, xn}, Y={y1,
y2,…,ym}
и график Q={(xi,yj)},
хХ,
yY
,
При матричном способе задания соответствие задается в виде матрицы инцидентности RQ, которая имеет вид прямоугольной таблицы размером nm. Элементы хiХ соответствуют строкам матрицы RQ, а элементы yjY соответствуют столбцам. На пересечении хi строки и yj столбца ставится элемент rij=1, если элемент (xi,yj)Q, и rij=0, если (xi,yj)Q.
При графическом способе соответствие задается в виде рисунка (см. рис. 1.7.), на котором элементы хiХ – кружки одной линии, элементы yjY – кружки другой линии, а каждая двойка (xi,yj)Q обозначается стрелкой, идущей от кружка xi к кружку yj. Такое представление называется графиком.
Х={x1,x2,x3,x4}, Y={y1,y2,y3}, Q={(x1,y1), (x1,y2), (x2,y1), (x2,y2), (x3,y2), (x4,y3)}.
Рис. 1.7
Если будем сопоставлять для множества элементов yY элементы из множества Х, то получим соответствие q-1=(Y,X,Q-1), обратное соответствие q (инверсия соответствия q).
Композиция (лат. compositio – сочинение, составление) соответствий - последовательное применение двух и более соответствий. Композиция двух соответствий есть операции с тремя множествами, на которых определены два соответствия:
Q=(X,Y,Q), QXY, p=(Y,Z,P), PYZ.
Соответствие
q определяет для
некоторого элемента хХ
некоторый (один или более) элемент yY,
а соответствие p для
некоторого элемента yY
определяет некоторый элемент zZ.
Композиция
соответствий q(p)
сопоставляет каждому элементу xX=Пр1Q
(области определения соответствия q)
один или более элементов zZ=Пр2P
(области значений соответствия p).
Композиция соответствий задается
выражением
q(p)=(X,Z,Q
P).
Пример графического задания композиции приведен на рис. 1.8 и рис. 1.9.
q={(x1,x2,x3,x4), (y1,y2), (x1,y1), (x2, y2), (x3,y2), (x4,y1)},
p={(y1,y2,y3), (z1,z2,z3,z4), (y1,z1), (y1,z2), (y1,z4), (y2,z3), (y3,z3), (y3,z4)}
Рис. 1.8
q(p)={(x1,x2,x3,x4), (z1,z2,z3,z4), (x1,z1), (x1,z2), (x1,z4), (x2,z3), (x3,z3), (x4,z4)}
Рис. 1.9
Пример графического задания операций объединения и пересечения соответствий приведен на рис. 1.10 – рис.1.12.
q={(x1,x2,x3,x4),
(y1,y2,y3),
(x1,y1),
(x1,y2),
(x2,y2),
(x2,y3),
(x3,y2),
(x4,y3)},
p={(x1,x2,x3,x4),
(y1,y2),
(x1,y1),
(x2,y2),
(x3,y2),
(x4,y1),
(x4,
y2)}.
Рис. 1.10
qp={(x1,x2,x3,x4), (y1,y2,y3), (x1,y1), (x1,y2), (x2,y2), (x2,y3), (x3,y2), (x4,y1), (x4,y2), (x4,y3)}.
Рис. 1.11
qp={(x1,x2,x3,x4), (y1, y2), (x1, y1), (x2, y2), (x3, y2)}.
Рис. 1.12