
- •В.И.Фи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.8. Отображение как функция
1.8.1. Функция. Отображение f: XY называется функцией, если оно является однозначным, т.е. для любых пар (x1,y1)f и (x2,y2)f, если х1=х2, следует y1=y2. Однозначное соответствие q=(X,Y,f) в этом случае называется функциональным, т.е. в графике f не может быть двух пар вида (x,y1) и (x,y2), y1y2, xX, y1,y2Y. Если существует такой элемент xX, образ которого содержит более одного элемента yY, то соответствие называется нефункциональным. Если же для любого элемента xX образ f(x) содержит более одного элемента yY, то соответствие называется антифункциональным. На рис. 1.13 приведены графические задания функционального, нефункционального и антифункционального соответствий.
*
а – функциональное, б – нефункциональное, в – антифункциональное.
Рис. 1.13
Значение y в любой из пар (x,y)f называется функцией от данного х и записывается в виде логической формулы y=f(x). Формально функция определена: f={(x, y)XYy=f(x)}.
Говорят, что функция f отображает элемент xX в элемент yY; х – аргумент функции, y – значение функции на аргументе х; f – есть множество, элементами которого являются пары (x, y), участвующие в соответствии q=(X, Y, f).
Исходя из определения функции, рассмотрим способы ее задания. Если Х есть конечное множество небольшой мощности, то возможно задание функции перечислением всех пар (x, y), которые составляют множество f. Если Х и Y есть множество вещественных или комплексных чисел, то под f(x) понимается математическая формула. Например, если X=Y= - пространство действительных чисел, f={(x, y)2y=x2}, то тогда f(x)=x2.
Может
рассматриваться случай, когда на
некоторых Ai
(
)
подмножествах множества Х
(AiX,
)
при определении соответствия в виде
функции приходится пользоваться
различными математическими формулами
fi(x),
.
Т.е. функция f(x)
будет определена в виде
.
Например, релейная функция имеет вид
.
Функция y=f(x)=x задается в виде выражения
Множество пар (x,y)f можно также изобразить в виде точек на плоскости 2. В этом случае получим график функции. Если в выражении f: XY множество Х=UV, то соответствие f: XY есть функция f(u,v) от двух переменных uU и vV, или формально записывается в виде
f={(u, v, y)UVYy=f(u, v)}.
Можно определить в общем случае функцию от n числа переменных.
Существует операция сужения функции. Если f: XY – некоторая произвольная функция и АХ – произвольное множество, то сужением функции f на множестве А называется функция fА, содержащая пары (x,y)f, в которых хА, а следовательно (x,y)AY. Формально сужение функции определится выражением: fA=f(AY). Сужение функции возможно, например, при табличном задании функции, определенной на бесконечном множестве Х.
Так как соответствию q=(X,Y,Q) можно сопоставить обратное соответствие q-1=(Y,X,Q-1), то и функции f: XY можно сопоставить обратную функцию (отображение) f-1: YX. Условия получения обратной функции для отображения f: XY следующие. Отображение f: XY должно быть однозначным, т.е. для любых (x1,y1)f и (x2,y2)f из х1=х2 следует y1=y2. Отображение f: XY должно быть и взаимооднозначным, т.е. из условия х1х2 следует y1y2. При выполнении этих условий обратное отображение f-1: YX также является однозначным и определяет функцию x=f-1(y), называемую обратной по отношению к функции y=f(x).
1.8.2. Функция времени. Если в качестве множества Х функции взять множество моментов времени Т, а в качестве Y взять множество вещественных чисел , то получим отображение, называемое функцией времени f:T. Время имеет одно направление, поэтому Т есть упорядоченное множество. Элементами функции являются двойки (t,x) или x(t), где tT, x. Каждая такая пара задает значение функции в момент времени t и определяет мгновенное значение функции. Полная совокупность двоек (t,x) представляет собой функцию времени. Примером функции времени является синусоида: f={(t,x)T x=Asin(t+)}.
Время является величиной бесконечной, поэтому на практике обычно рассматривают функцию, заданную на временных интервалах.
Сужение функции x(t), заданной на бесконечном интервале -<t<, на конечный интервал (t1,t2] называется отрезком функции x(t) и обозначается х(t1,t2], т.е. х(t1,t2]={x(t)t(t1,t2]}. Если множество Т представляет собой множество натуральных чисел, то функция f:T называется функцией с дискретным временем. Элементы множества Т обозначаются через n (nT), так что двойка (n,x), обозначаемая также x[n] или xn, определяет значение функции в момент n.
1.8.3. Функционал. Пусть в отображении f: XY множество Х есть множество функций F(x), а Y – множество вещественных чисел. В частности, пусть Y есть множество моментов времени. В этом случае приходим к отображению, называемому функционалом и формально записываемому выражением J: F(x)T.
Понятие функционала поясним на примере. Известно, что если производить подключение питания к некоторой схеме, то в схеме протекают переходные процессы, определяемые параметрами схемы и поданным напряжением. На рис. 1.14 показан пример возможных протеканий переходного процесса. В зависимости от параметров функции f(x) время t установления переходного процесса различное.
Если множество функций f(x) обозначим через F(x), а через Т – множество вещественных чисел t, которые определяют время установления переходного режима, то зависимость времени протекания переходного режима записывается как отображение J: F(x)T.
Рис. 1.14
Всевозможные пары (f(x),t) есть элементы множества J, причем f(x)F(x), tT. Говорят, что вещественное число tT представляет собой функционал J от функции f(x)F(x) или формально: t=J[f(x)].
В
задачах теории автоматического
регулирования определяется оптимальная
функция
f(x),
которой соответствует минимальное
время t
установления переходного процесса для
выходной величины. Требуется выполнить
условие
,
при котором t
будет минимальной величиной tмин.
Говоря языком теории множеств, необходимо
сопоставить tмин
с некоторой функцией fi(x)F(x).
1.8.4. Оператор. Если в отображении f: XY множества Х и Y являются множествами функций с элементами x(t)X и y(t)Y, то данное отображение называется оператором и обозначается L: XY. Элементами множества L будут всевозможные пары (x(t),y(t)). Оператор L преобразует функцию x(t) в функцию y(t) и поэтому y(t)=L[x(t)]. В математике известны операторы:
- дифференцирования fi(x)=P[fi-1(x)], i1, что имеет запись в математическом анализе fi(x)=dfi-1(x)/dx;
-
интегрирования f(x)=(x)/p,
что соотвествует записи
;
а также много других операторов.
В системах автоматического управления оператором преобразования управляющей величины x(t) в управляемую величину y(t) можно рассматривать передаточную функцию системы.