Нечеткие множества примеры. Нечеткие множества

Аннотация: В лекции представлены методы моделирования экономических задач с использованием нечетких множеств в среде Mathcad. Введены основные понятия теории нечетких множеств. На примерах показаны операции над множествами, расчет свойств. Рассмотрены оригинальные задачи, в которых применен нечетко-множественный подход в процессе принятия решения. Техника моделирования реализована с помощью матриц программы Mathcad.

Цель лекции. Познакомить с нечеткими множествами. Научить ставить задачу для построения нечетко-множественной модели. Показать, как строить нечеткие множества и производить действия над ними в Mathcad. Представить методы решения нечетко-множественной модели в процессе решения задач.

6.1 Нечетко-множественное моделирование

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

Впервые понятие нечетких множеств предложил американский ученый Л.А.Заде (1965 г). Его идеи послужили развитию нечеткой логики. В отличие от стандартной логики с двумя бинарными состояниями (1/0, Да/Нет, Истина/Ложь), нечеткая логика позволяет определять промежуточные значения между стандартными оценками. Примерами таких оценок являются: "скорее да, чем нет", "наверное да", "немного вправо", "резко влево" в отличие от стандартных: "вправо" или "влево", "да". В теории нечетких множеств введены нечеткие числа как нечеткие подмножества специализированного вида, соответствующих высказываниям типа " значение переменной примерно равно а". В качестве примера рассмотрим треугольное нечеткое число , где выделяются три точки: минимально возможное, наиболее ожидаемое и максимально возможное значение фактора. Треугольные числа – это самый часто используемый на практике тип нечетких чисел, причем, чаще всего их используют в качестве прогнозных значений параметра. Например, ожидаемое значение инфляции на следующий год. Пусть наиболее вероятное значение – 10%, минимально возможное – 5%, а максимально возможное – 20%, тогда все эти значения могут быть сведены к виду нечеткого подмножества или нечеткого числа A: А: (5, 10, 20)

С введением нечетких чисел оказалось возможным прогнозировать будущие значения параметров, которые меняются в установленном расчетном диапазоне. Вводится набор операций над нечеткими числами, которые сводятся к алгебраическим операциям с обычными числами при задании определенного интервала достоверности (уровня принадлежности). Применение нечетких чисел позволяет задавать расчетный коридор значений прогнозируемых параметров. Тогда ожидаемый эффект оценивается экспертом также как нечеткое число со своим расчетным разбросом (степенью нечеткости).

Нечеткая логика , как модель человеческих мыслительных процессов, встроена в системы искусственного интеллекта и в автоматизированные средства поддержки принятия решений (в частности, в системы управления технологическими процессами).

6.2 Основные понятия теории нечетких множеств

Множество - неопределяемое понятие математики. Георг Кантор (1845 – 1918) – немецкий математик, чьи работы лежат в основе современной теории множеств, дает такое понятие: "…множество - это многое, мыслимое как единое".

Множество, включающее в себя все объекты, рассматриваемые в задаче, называют универсальным множеством. Универсальное множество принято обозначать буквой . Универсальное множество является максимальным множеством в том смысле, что все объекты являются его элементами, т.е. утверждение в рамках задачи всегда истинно. Минимальным множеством является пустое множество – , которое не содержит ни одного элемента. Все остальные множества в рассматриваемой задаче являются подмножествами множества . Напомним, что множество называют подмножеством множества , если все элементы являются также элементами . Задание множества - это правило, позволяющее относительно любого элемента универсального множества однозначно установить, принадлежит множеству или не принадлежит. Другими словами, это правило, позволяющее определить, какое из двух высказываний, или , является истинным, а какое ложным. Одним из способов задания множеств является задание с помощью характеристической функции.

Характеристической функцией множества называют функцию , заданную на универсальном множестве и принимающую значение единица на тех элементах множества , которые принадлежат , и значение нуль на тех элементах, которые не принадлежат :

(6.1)

В качестве примера рассмотрим универсальное множество и два его подмножества: - множество чисел, меньших 7, и - множество чисел, немного меньших 7. Характеристическая функция множества имеет вид

(6.2)

Множество в данном примере является обычным множеством.

Записать характеристическую функцию множества , используя лишь 0 и 1, невозможно. Например, включать ли в числа 1 и 2? "намного" или "ненамного" число 3 меньше 7? Ответы на эти и подобные им вопросы могут быть получены в зависимости от условий задачи, в которой используются множества и , а также от субъективного взгляда того, кто решает эту задачу. Множество называется нечетким множеством. При составлении характеристической функции нечеткого множества решающий задачу (эксперт) может высказать свое мнение относительно того, в какой степени каждое из чисел множества принадлежит множеству . В качестве степени принадлежности можно выбрать любое число с отрезка . При этом означает полную уверенность эксперта в том, что - столь же полную уверенность, что говорит о том, что эксперт затрудняется в ответе на вопрос, принадлежит ли множеству или не принадлежит. Если , то эксперт склонен отнести к множеству , если же , то не склонен.

Функцией принадлежности нечеткого множества называют функцию , которая

Такую функцию называют функцией принадлежности нечеткому множеству . - Максимальное значение функции принадлежности , присутствующее в множестве - верхняя грань - называется супремум. Функция принадлежности отражает субъективный взгляд специалиста на задачу, вносит индивидуальность в ее решение.

Характеристическую функцию обычного множества можно рассматривать как функцию принадлежности этому множеству, но в отличие от нечеткого множества , принимает лишь два значения: 0 или 1.

Нечетким множеством называют пару , где - универсальное множество , - функция принадлежности нечеткого множества .

Несущим множеством или носителем нечеткого множества называют подмножество множества , состоящее из элементов, на которых .

Точкой перехода нечеткого множества называют элемент множества , на котором .

В рассматриваемом примере, где , - множество чисел, меньших 7, - множество чисел, немного меньших 7, субъективно выбираем значения для множества , которые будут составлять функцию принадлежности . В таблице 6.1 представлены функции принадлежности и для и .

Таблица 6.1.
1 2 3 4 5 6 7 8 9 10
1 1 1 1 1 1 0 0 0 0
0 0 0,5 0,6 0,8 0,9 0 0 0 0

Часто используется более компактная запись конечных или счетных нечетких множеств. Так, вместо приведенного выше табличного представления подмножеств и , эти подмножества можно записать следующим образом.

Лекция 4. Моделирование и принятие решений в ГИС.

1. Нечеткие множества

2. Методы оптимизации

Нечеткие множества

Наиболее поразительным свойством человеческого интеллекта является способность принимать правильные решения в обстановке неполной и нечеткой информации. Построение моделей приближенных рассуждений человека и использование их в компьютерных системах представляет сегодня одну из важных задач развития ГИС, особенно по применению их в различных сферах управления.

Значительное продвижение в этом направлении сделано 30 лет тому назад про- ром Калифорнийского университета (Беркли) Лотфи А. Заде. Его работа «Fuzzy Sets», появившаяся в 1965 г. в журнале Information and Control, №8, заложила основы моделирования интеллектуальной деятельности человека и явилась начальным толчком к развитию новой математической теории.

Что же предложил Заде? Во-первых, он расширил классическое канторовское понятиемножества, допустив, что характеристическая функция (функция принадлежности элемента множеству) может принимать любые значения в интервале (0,1)), а не как в классической теории только значения 0 либо 1. Такие множества были названынечеткими(fuzzy).

Им были также определены операции над нечеткими множествами и предложены обобщения известных методов логического вывода.

Рассмотрим некоторые основные положения теории нечетких множеств.

Пусть Е - универсальное множество, х - элементЕ, аК - некоторое свойство. Обычное (четкое) подмножествоА универсального множестваЕ, элементы которого удовлетворяют свойству R , определяется как множество упорядоченных пар , где - характеристическая функция , принимающая значение 1 , если х удов­летворяет свойству R , и 0 - в противном случае.

Нечеткое подмножество отличается от обычного тем, что для элементов х из Е нет однозначного ответа «да - нет» относительно свойства R . В связи с этим не­четкое подмножество А универсального множестваЕ определяется как множество упорядоченных пар , где - характеристическая функция принадлежности (или просто функция принадлежности), принимающая значения в некотором вполне упорядоченном множестве М (например, М = ). Функция принадлежности указывает степень (или уровень) принадлежности элемента х подмножеству А . Множество М назы­вают множеством принадлежностей . Если М = {0,1} , то нечеткое подмножество А может рассматриваться как обычное или четкое множество.

Пусть М = и А - нечеткое множество с элементами из универсального множества Е и множеством принадлежностей М .

Величина называется высотой нечеткого множества А . Нечеткое множество А нормально , если его высота равна 1 , т. е. верхняя граница его функ­ции принадлежности равна 1 ( =1 ). При < 1 нечеткое множест­во называется субнормальным.


Нечеткое множество пусто , если Непустое субнормальное множество можно нормализовать по формуле

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

Косвенные методы определения значений функции принадлежности использу­ются в случаях, когда нет элементарных измеримых свойств, через которые опре­деляется интересующее нас нечеткое множество. Как правило, это методы попар­ных сравнений. Если бы значения функций принадлежности были нам известны, например то попарные сравнения можно представить мат­рицей отношений , где (операция деления).

На практике эксперт сам формирует матрицу А , при этом предполагается, что диагональные элементы равны 1, а для элементов, симметричных относительно диагонали, =1/ , т. е. если один элемент оценивается в а раз выше чем другой, то этот последний должен быть в 1/ раз сильнее. В общем случае задача сводится к поиску вектора , удовлетворяющего уравнению вида , где - наибольшее собственное значение матрицы А .

Введение понятия лингвистической переменной, и допущение, что в качестве ее значений (термов) выступают нечеткие множества, фактически позволяет создать аппарат описания процессов интеллектуальной деятельности, включая нечеткость и неопределенность выражений.

Поскольку матрица А положительно-определенная по построению, решение данной задачи существует при принятом значении () и является положительным. С(Т), где С(Т) - множество сгенерированных термов, называется расширен­ным терм-множеством лингвистической переменной;

М - семантическая процедура, позволяющая превратить каждое новое значе­ние лингвистической переменной, образуемое процедурой С, в нечеткую перемен­ную, т. е. сформировать соответствующее нечеткое множество.

Введя понятие лингвистической переменной и допуская, что в качестве ее зна­чений (термов) выступают нечеткие множества, фактически позволяет создать аппарат описания процессов интеллектуальной деятельности, включая нечеткость и неопределенность выражений.

При помощи нечетких множеств можно формально определить неточные и многозначные понятия, такие как «высокая температура», «молодой человек», «средний рост» либо «большой город». Перед формулированием определения нечеткого множества необходимо задать так называемую область рассуждений (universe of discourse). В случае неоднозначного понятия «много денег» большой будет признаваться одна сумма, если мы ограничимся диапазоном и совсем другая - в диапазоне . Область рассуждений, называемая в дальнейшем пространством или множеством, будет чаще всего обозначаться символом . Необходимо помнить, что - четкое множество.

Определение 3.1

Нечетким множеством в некотором (непустом) пространстве , что обозначается как , называется множество пар

, (3.1)

Функция принадлежности нечеткого множества . Эта функция приписывает каждому элементу степень его принадлежности к нечеткому множеству , при этом можно выделить три случая:

1) означает полную принадлежность элемента к нечеткому множеству , т.е. ;

2) означает отсутствие принадлежности элемента к нечеткому множеству , т.е.;

3) означает частичную принадлежность элемента к нечеткому множеству .

В литературе применяется символьное описание нечетких множеств. Если - это пространство с конечным количеством элементов, т.е. , то нечеткое множество записывается в виде

Приведенная запись имеет символьный характер. Знак «–» не означает деления, а означает приписывание конкретным элементам степеней принадлежности . Другими словами, запись

означает пару

Точно также знак «+» в выражении (3.3) не означает операцию сложения, а интерпретируется как множественное суммирование элементов (3.5). Следует отметить, что подобным образом можно записывать и четкие множества. Например, множество школьных оценок можно символически представить как

, (3.6)

что равнозначно записи

Если - это пространство с бесконечным количеством элементов, то нечеткое множество символически записывается в виде

. (3.8)

Пример 3.1

Допустим, что - множество натуральных чисел. Определим понятие множества натуральных чисел, «близких числу 7». Это можно сделать определением следующего нечеткого множества :

Пример 3.2

Если , где - множество действительных чисел, то множество действительных чисел, «близких числу 7», можно определить функцией принадлежности вида

. (3.10)

Поэтому нечеткое множество действительных чисел, «близких числу 7», описывается выражением

. (3.11)

Замечание 3.1

Нечеткие множества натуральных или действительных чисел, «близких числу 7», можно записать различными способами. Например, функцию принадлежности (3.10) можно заменить выражением

(3.12)

На рис. 3.1а и 3.1б представлены две функции принадлежности нечеткого множества действительных чисел, «близких числу 7».

Рис. 3.1. Иллюстрация к примеру 3.2: функции принадлежности нечеткого множества действительных чисел, «близких числу 7».

Пример 3.3

Формализуем неточное определение «подходящая температура для купания в Балтийском море». Зададим область рассуждений в виде множества . Отдыхающий I, лучше всего чувствующий себя при температуре 21°, определил бы для себя нечеткое множество

Отдыхающий II, предпочитающий температуру 20°, предложил бы другое определение этого множества:

С помощью нечетких множеств и мы формализовали неточное определение понятия «подходящая температура для купания в Балтийском море». В некоторых приложениях используются стандартные формы функций принадлежности. Конкретизируем эти функции и рассмотрим их графические интерпретации.

1. Функция принадлежности класса (рис. 3.2) определяется как

(3.15)

где . Функция принадлежности, относящаяся к этому классу, имеет графическое представление (рис. 3.2), напоминающее букву «», причем ее форма зависит от подбора параметров , и . В точке функция принадлежности класса принимает значение, равное 0,5.

2. Функция принадлежности класса (рис. 3.3) определяется через функцию принадлежности класса :

(3.16)

Рис. 3.2. Функция принадлежности класса .

Рис. 3.3. Функция принадлежности класса .

Функция принадлежности класса принимает нулевые значения для и . В точках ее значение равно 0,5.

3. Функция принадлежности класса (рис. 3.4) задается выражением

(3.17)

Читатель с легкостью заметит аналогию между формами функций принадлежности классов и .

4. Функция принадлежности класса (рис. 3.5) определяется в виде

(3.18)

Рис. 3.4. Функция принадлежности класса .

Рис. 3.5. Функция принадлежности класса .

В некоторых приложениях функция принадлежности класса может быть альтернативной по отношению к функции класса .

5. Функция принадлежности класса (рис. 3.6) определяется выражением

(3.19)

Пример 3.4

Рассмотрим три неточных формулировки:

1) «малая скорость автомобиля»;

2) «средняя скорость автомобиля»;

3) «большая скорость автомобиля».

В качестве области рассуждений примем диапазон , где - это максимальная скорость. На рис. 3.7 представлены нечеткие множества , и , соответствующие приведенным формулировкам. Обратим внимание, что функция принадлежности множества имеет тип , множества - тип , а множества - тип . В фиксированной точке км/час функция принадлежности нечеткого множества «малая скорость автомобиля» принимает значение 0,5, т.е. . Такое же значение принимает функция принадлежности нечеткого множества «средняя скорость автомобиля», т.е. , тогда как .

Пример 3.5

На рис. 3.8 показана функция принадлежности нечеткого множества «большие деньги». Это функция класса , причем , , .

Рис. 3.6. Функция принадлежности класса .

Рис. 3.7. Иллюстрация к примеру 3.4: функции принадлежности нечетких множеств «малая» , «средняя» , «большая» скорость автомобиля.

Рис. 3.8. Иллюстрация к примеру 3.5: Функция принадлежности нечеткого множества «большие деньги».

Следовательно, суммы, превышающие 10000 руб, можно совершенно определенно считать «большими», поскольку значения функции принадлежности при этом становятся равными 1. Суммы, меньшие чем 1000 руб, не относятся к «большим», так как соответствующие им значения функции принадлежности равны 0. Конечно, такое определение нечеткого множества «большие деньги» имеет субъективный характер. Читатель может иметь собственное представление о неоднозначном понятии «большие деньги». Это представление будет отражаться иными значениями параметров и функции класса .

Определение 3.2

Множество элементов пространства , для которых , называется носителем нечеткого множества и обозначается (support). Формальная его запись имеет вид

. (3.20)

Определение 3.3

Высота нечеткого множества обозначается и определяется как

. (3.21)

Пример 3.6

Если и

, (3.22)

то .

, (3.23)

Определение 3.4

Нечеткое множество называется нормальным тогда и только тогда, когда . Если нечеткое множество не является нормальным, то его можно нормализовать при помощи преобразования

, (3.24)

где - высота этого множества.

Пример 3.7

Нечеткое множество

(3.25)

после нормализации принимает вид

. (3.26)

Определение 3.5

Нечеткое множество называется пустым и обозначается тогда и только тогда, когда для каждого .

Определение 3.6

Нечеткое множество содержится в нечетком множестве , что записывается как , тогда и только тогда, когда

(3.27)

для каждого .

Пример включения (содержания) нечеткого множества в нечетком множестве иллюстрируется на рис. 3.9. В литературе встречается также понятие степени включения нечетких множеств. Степень включения нечеткого множества в нечеткое множество на рис. 3.9 равна 1 (полное включение). Нечеткие множества, представленные на рис. 3.10, не удовлетворяют зависимости (3.27), следовательно, включение в смысле определения (3.6) отсутствует. Однако нечеткое множество содержится в нечетком множестве в степени

, (3.28)

, выполняется условие

Рис. 3.12. Нечеткое выпуклое множество.

Рис. 3.13. Нечеткое вогнутое множество.

Рис. 3.13 иллюстрирует нечеткое вогнутое множество. Легко проверить, что нечеткое множество является выпуклым (вогнутым) тогда и только тогда, когда являются выпуклыми (вогнутыми) все его -разрезы.

ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ НЕЧЕТКИХ МНОЖЕСТВ И ЛИНГВИСТИЧЕСКИХ ПЕРЕМЕННЫХ

1. Понятие и основные характеристики нечеткого множества

Определение 1.1. ПустьX – универсальное множество.Нечетким множеством A на множествеX (нечетким подмножествомA множестваX ) называется совокупность пар

A = {<μ A (x ),x >}, (1.1)

где x X ,μ A (x ) .X называетсяобластью определения нечеткого множестваA , аμ A –функцией принадлежности этого множества. Значение функции принадлежностиμ A (x ) для конкретного элементаx X называетсястепенью принадлежности этого элемента нечеткому множествуA .

Интерпретацией функции принадлежности является субъективная мера того, насколько элемент x X соответствует понятию, смысл которого формализуется нечетким множествомA . При этом значение, равное 1, означает полное (абсолютное) соответствие, значение, равное 0 – полное (абсолютное) несоответствие.

Определение 1.2. Нечеткие множества с дискретной областью определения называютдискретными нечеткими множествами , не-

четкие множества с непрерывной областью определения – непрерыв-

ными нечеткими множествами.

Обычные (четкие) множества можно также рассматривать в нечетком контексте. Функция принадлежности обычного множества может принимать только два значения: 0, если элемент не принадлежит множеству, и 1, если элемент ему принадлежит.

В литературе можно встретить различные формы записи нечетких множеств. Для дискретной области определения X ={x 1 ,x 2 , …,x n } (возможен также случайn = ∞) существуют следующие формы:

A = {, , …, };

A = {μ A (x 1 )/x 1 ,μ A (x 2 )/x 2 , …,μ A (x n )/x n };

A =μ A (x 1 )/x 1 +μ A (x 2 )/x 2 +…+μ A (x n )/x n =∑ μ A (x j ) /x j .

j = 1

где знак интеграла имеет смысл поточечного объединения наX . Кроме того, как для дискретного, так и для непрерывного случаев применяется обобщенная форма записи:

B = {x x ≈ 2} – множество вещественных чисел,приблизительно равных 2, иC = {x x >> 1} – множество вещественных чисел,на-

много бóльших 1. Возможные формы функций принадлежности этих множеств схематически представлены на рис.1.1 и рис.1.2 соответственно.

Рис. 1.1. Функция принадлежности

Рис. 1.2. Функция принадлежности

нечеткого множества чисел,

нечеткого множества чисел,

приблизительно равных 2

намного бóльших 1

В качестве примера дискретного нечеткого множества можно рассмотреть D = {n n ≈ 1} – множество целых чисел,близких к 1,

возможная форма задания которого следующая:

N = {0.2/-3; 0.4/-2; 0.6/-1; 0.8/0; 1/1; 0.8/2; 0.6/3; 0.4/4; 0.2/5} (остальные точки имеют нулевую степень принадлежности).

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

Примечание 1. Здесь sup (супремум) – точная верхняя грань функции принадлежности. Если множествоX (область определения) является замкнутым, то супремум функции совпадает с ее максимумом.

Определение 1.5. Еслиh A = 1, то нечеткое множествоA называ-

ется нормальным, иначе (hA < 1) – субнормальным.

Определение 1.6. Носителем нечеткого множестваA называется множество

элементы области определения, хоть в какой-то степени соответствующие формализуемому понятию.

Примечание 2. Не следует путать обозначения sup и Supp. Первое является сокращением отsupremum , второе – отsupport .

Определение 1.7. Множеством уровняα (α -срезом) нечеткого

Ядро нечеткого множества, тем самым, содержит все элементы области определения, полностью соответствующие формализуемому понятию.

откуда следует, что элемент, принадлежащий множеству уровня α , принадлежит также всем множествам меньших уровнейβ ≤α .

Определение 1.9. ПустьA иB – нечеткие множества на множествеX с функциями принадлежностиμ A иμ B соответственно. Гово-

рят, что Aявляется нечетким подмножеством B(B включает в себя

A ), если выполнено следующее условие:

Среди нечетких множеств с числовой областью определения выделяют также класс нечетких чисел инечетких интервалов . Для определения этого класса вводится понятие выпуклости нечетких множеств.

Определение 1.11. Нечеткое подмножествоA вещественной оси называетсявыпуклым , если выполняется следующее условие:

На рис. 1.3 показаны примеры выпуклого (слева) и невыпуклого (справа) нечетких множеств.

Рис. 1.3. К определению выпуклости нечеткого множества

Основные понятия теории нечетких множеств

Определение 1.12. Нечетким интерваломназывается выпуклое нормальное нечеткое множество на числовой области определения, имеющее непрерывную функцию принадлежности и непустое ядро. Нечетким числомназывается нечеткий интервал, ядро которого содержит в точности один элемент.

Для нечетких интервалов и чисел существует теорема представления, согласно которой нечеткое подмножество A вещественной оси является нечетким интервалом тогда и только тогда, когда его функция принадлежности представима в виде:

LA (x), a0 ≤ x< a1 ,

1, a1 ≤ x≤ b1

(x )=

(x), b< u≤ b

Функции L A иR A называются соответственно левой и правой ветвью функции принадлежности нечеткого числа. Эти функции непрерывны, при этомL A на отрезке возрастает отL A (a 0 ) = 0 до

L A (a 1 ) = 1, аR A на отрезке убывает отR A (b 1 ) = 1 доR A (b 0 ) = 0 (рис. 1.4).

Рис. 1.4. К определению нечеткого интервала

Определение 1.13. ПустьA = {A 1 ,A 2 ,… ,A n } – семейство нечетких множеств, заданных на области определенияX .Ã называетсянечетким разбиением X с параметромα (0 <α ≤ 1), если все множестваA j являются выпуклыми и нормальными, и выполняется условие:

x X j {1,… ,n }μ A j (x )≥ α

(т.е. любой элемент области определения принадлежит хотя бы одному из множеств семейства Ã со степенью, не меньшейα – рис. 1.5).

По традиции четкие множества принято иллюстрировать кругами с резко оконтуренными границами. Нечеткие же множества – это круги, образованные отдельными точками: в центре круга точек много, а ближе к периферии их густота уменьшается до нуля; круг как бы растушевывается на краях. Такие «нечеткие множества» можно увидеть... в тире – на стене, куда вывешиваются мишени. Следы от пуль образуют случайные множества, математика которых известна. Оказалось, что для оперирования нечеткими множествами годится уже давно разработанный аппарат случайных множеств...

Понятие нечеткого множества – попытка математической формализации нечеткой информации с целью ее использования при построении математических моделей сложных систем. В основе этого понятия лежит представление о том, что составляющие данное множество элементы, обладающие общим свойством, могут обладать этим свойством в различной степени и, следовательно, принадлежать данному множеству с различной степенью.

Один из простейших способов математического описания нечеткого множества – характеризация степени принадлежности элемента множеству числом, например, из интервала . Пусть Х – некоторое множество элементов. В дальнейшем мы будем рассматривать подмножества этого множества.

Нечетким множеством А в Х называется совокупность пар вида (x, m A (x) ), где xÎX, а m А – функция x ® , называемая функцией принадлежности (membership function) нечеткого множества А . Значение m A (x) этой функции для конкретного x называется степенью принадлежности этого элемента нечеткому множеству А .

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

Обычные множества составляют подкласс класса нечетких множеств. Действительно, функцией принадлежности обычного множества B ÌX является его характеристическая функция: m В (x) =1, если x ÎB и m В (x) =0, если x ÏB. Тогда в соответствии с определением нечеткого множества обычное множество В можно также определить как совокупность пар вида (x, m В (x) ). Таким образом, нечеткое множество представляет собой более широкое понятие, чем обычное множество, в том смысле, что функция принадлежности нечеткого множества может быть, вообще говоря, произвольной функцией или даже произвольным отображением.

Мы говорим нечеткое множество . А множество чего? Если быть последовательным, то приходится констатировать, что элементом нечеткого множества оказывается... новое нечеткое множество новых нечетких множеств и т.д. Обратимся к классическому примеру – к куче зерна . Элементом этого нечеткого множества будет миллион зерен , например. Но миллион зерен это никакой не четкий элемент , а новое нечеткое множество . Ведь считая зерна (вручную или автоматически), немудрено и ошибиться – принять за миллион 999 997 зерен, например. Тут можно сказать, что элемент 999 997 имеет значение функции принадлежности к множеству “миллион”, равное 0.999997. Кроме того, само зерно – это опять же не элемент, а новое нечеткое множество: есть полноценное зерно, а есть два сросшихся зерна, недоразвитое зерно или просто шелуха. Считая зерна, человек должен какие-то отбраковывать, принимать два зерна за одно, а в другом случае одно зерно за два. Нечеткое множество не так-то просто запихнуть в цифровой компьютер с классическими языками: элементами массива (вектора) должны быть новые массивы массивов (вложенные вектора и матрицы, если говорить о Mathcad ). Классическая математика четких множеств (теория чисел, арифметика и т.д.) – это крюк, с помощью которого человек разумный фиксирует (детерминирует) себя в скользком и нечетком окружающем мире. А крюк, как известно, – инструмент довольно грубый, нередко портящий то, за что им цепляются. Термины, отображающие нечеткие множества – «много», «слегка», «чуть-чуть» и т.д. и т.п., – трудно «запихнуть» в компьютер еще и потому, что они контекстно зависимы . Одно дело сказать «Дай мне немного семечек» человеку, у которого стакан семечек, а другое дело – человеку, сидящему за рулем грузовика с семечками.



Нечеткое подмножество А множества Х характеризуется функцией принадлежности m A : Х→ , которая ставит в соответствие каждому элементу x ÎX число m A (x) из интервала , характеризующее степень принадлежности элемента х подмножеству А . Причем 0 и 1 представляют соответственно низшую и высшую степень принадлежности элемента к определенному подмножеству.

Дадим основные определения.

· Величина sup m A (x ) называется высотой нечеткого множества A . Нечеткое множество A нормально , если его высота равна 1 , т.е. верхняя граница его функции принадлежности равна 1. При sup m A (x )<1 нечеткое множество называется субнормальным.

· Нечеткое множество называется пустым , если его функция принадлежности равна нулю на всем множестве Х , т.е. m 0 (x)= 0 " x ÎX .

Нечеткое множество пусто , если " x ÎE m A (x )=0 . Непустое субнормальное множество можно нормализовать по формуле

(рис. 1).

Рис.1. Нормализация нечеткого множества с функцией принадлежности. .

Носителем нечеткого множества А (обозначение supp A ) с функцией принадлежности m A (x) называется множество вида suppA ={x|x ÎX, m A (x)> 0}. Для практических приложений носители нечетких множеств всегда ограничены. Так, носителем нечеткого множества допустимых режимов для системы может служить четкое подмножество (интервал), для которого степень допустимости не равна нулю (рис.2).

Рис. 3. Ядро, носитель и α- сечение нечеткого множества

Значение α называют α -уровнем . Носитель (ядро) можно рассматривать как сечение нечеткого множества на нулевом (единичном) α -уровне.

Рис. 3 иллюстрирует определения носителя, ядра, α- сечения и α- уровня нечеткого множества.



Последние материалы раздела:

Развитие критического мышления: технологии и методики
Развитие критического мышления: технологии и методики

Критическое мышление – это система суждений, способствующая анализу информации, ее собственной интерпретации, а также обоснованности...

Онлайн обучение профессии Программист 1С
Онлайн обучение профессии Программист 1С

В современном мире цифровых технологий профессия программиста остается одной из самых востребованных и перспективных. Особенно высок спрос на...

Пробный ЕГЭ по русскому языку
Пробный ЕГЭ по русскому языку

Здравствуйте! Уточните, пожалуйста, как верно оформлять подобные предложения с оборотом «Как пишет...» (двоеточие/запятая, кавычки/без,...