
- •Тема 4. Принятие решений при нечетком отношении предпочтения на множестве альтернатив §4.1. Нечеткие множества, нечеткие отношения и их свойства
- •§4.2. Нечеткие отношения предпочтения
- •§4.3. Многокритериальный выбор альтернатив на основе пересечения нечетких множеств
- •§4.4. Многокритериальный выбор альтернатив на основе нечеткого отношения предпочтения
Тема 4. Принятие решений при нечетком отношении предпочтения на множестве альтернатив §4.1. Нечеткие множества, нечеткие отношения и их свойства
Понятие
нечеткого множества – попытка
математической формализации нечеткой
информации с целью ее использования
при построении математических моделей
сложных систем. В основе этого понятия
лежит представление о том, что составляющие
данное множество элементы, обладающие
общим свойством, могут обладать этим
свойством в различной степени и,
следовательно, принадлежать данному
множеству с различной степенью. При
таком подходе высказывания типа «элемент
принадлежит данному множеству» теряют
смысл, поскольку необходимо указать
«насколько сильно» или с какой степенью
данный элемент принадлежит данному
множеству. Один из простейших способов
математического описания нечеткого
множества – характеризация степени
принадлежности элемента множеству
числом, например, из интервала [0, 1]. Пусть
- некоторое множество (в обычном смысле)
элементов.
Нечетким
множеством
в
называется совокупность пар
,
где
,
а
- функция
,
называемая функцией принадлежности
нечеткого множества
.
Значение
этой функции для конкретного
называется степенью принадлежности
этого элемента нечеткому множеству
.
Как видно из этого определения, нечеткое
множество вполне описывается своей
функцией принадлежности, поэтому ниже
мы часто будем использовать эту функцию
как обозначение нечеткого множества.
Обычные множества составляют подкласс
класса нечетких множеств. Таким образом,
нечеткое множество представляет собой
более широкое понятие, чем обычное
множество, в том смысле, что функция
принадлежности нечеткого множества
может быть, вообще говоря, произвольной
функцией.
Нечеткое
множество называется пустым, если его
функция принадлежности равна нулю на
всем множестве
,
т.е.
.
Универсальное множество
также можно описать функцией принадлежности
вида
для всех
.
Объединением
нечетких множеств
и
в
называется
нечеткое множество
с функцией принадлежности вида
.
Пересечением
нечетких множеств
и
в
называется
нечеткое множество
с функцией принадлежности вида
.
Дополнением
нечеткого множества
в
называется
нечеткое множество
с функцией принадлежности вида
.
Разность
нечетких множеств
и
в
определяется как нечеткое множество
с функцией принадлежности вида
.
Декартово
произведение
нечетких множеств
в
определяется как нечеткое множество
в декартовом произведении
с
функцией принадлежности вида
.
Нечетким
отношением
на множестве
называется
нечеткое подмножество декартова
произведения
,
характеризующееся функцией принадлежности
вида
.
Значение
этой функции понимается как субъективная
мера или степень выполнения отношения
.
Объединением
нечетких отношенийи
в
называется
нечеткое отношение
с функцией принадлежности вида
.
Пересечением
нечетких отношений
и
в
называется
нечеткое отношение
с функцией принадлежности вида
.
Если
- нечеткое отношение на множестве
,
то нечеткое отношение
,
характеризующееся функцией принадлежности
называется дополнением в
отношения
.
Обратное
к
нечеткое отношение
на множестве
определяется функцией принадлежности
вида
.
Максминное
произведение
нечетких отношений
и
в
характеризуется
функцией принадлежности вида
.
Рефлексивность.
Нечеткое
отношение
на множестве
называется рефлексивным, если для любого
выполняется равенство
=1.
Антирефлексивность.
Функция принадлежности антирефлексивного
нечеткого отношения обладает свойством
=0
при любом
.
Симметричность.
Нечеткое отношение
на множестве
называется симметричным, если для любых
выполняется равенство
.
Антисимметричность.
Функция принадлежности антисимметричного
нечеткого отношения обладает следующим
свойством:
.
Транзитивность.
Нечеткое отношение
на множестве
называется транзитивным, если
.
Пример.Пусть
универсум
есть
множество действительных чисел. Нечеткое
множество
,
обозначающее множество чисел, близких
к 10, можно задать следующей функцией
принадлежности:
где
.
Показатель
степени
выбирается
в зависимости от степени близости к 10.
Например, для описания множества чисел,
очень близких к 10, можно положить
=4;
для множества чисел, не очень далеких
от 10,
=1.
Пример. Остановимся на понятии лингвистической переменной. Лингвистическую переменную можно определить как переменную, значениями которой являются не числа, а слова или предложения естественного языка. Например, лингвистическая переменная "возраст" может принимать следующие значения: "очень молодой", "молодой", "среднего возраста", "старый", "очень старый" и др. Ясно, что переменная "возраст" будет обычной переменной, если ее значения — точные числа; лингвистической она становится, будучи использованной в нечетких рассуждениях человека. Каждому значению лингвистической переменной соответствует определенное нечеткое множество со своей функцией принадлежности. Так, лингвистическому значению "молодой" может соответствовать следующая функция принадлежности.
Пример.
Пусть
—
нечеткое множество "от 5 до 8" и
—
нечеткое множество "около 4",
заданные своими функциями принадлежности:
Тогда,
используя максиминные операции
(пересечения, объединения и дополнения),
мы получим нечеткие множества, изображенные
на следующих рисунках.
Задание. Найти максминное произведение следующих нечетких отношений:
1.
2.
Задание.
Проверить на транзитивность следующее
нечеткое отношение