Интервальная логика и сверхнечеткие множества.
Теория и применение

Тип работы:
Реферат
Предмет:
Физико-математические науки


Узнать стоимость

Детальная информация о работе

Выдержка из работы

УДК 681. 3
ИНТЕРВАЛЬНАЯ ЛОГИКА И СВЕРХНЕЧЕТКИЕ МНОЖЕСТВА. ТЕОРИЯ И ПРИМЕНЕНИЕ В.И. Левин
Пензенская государственная технологическая академия, г. Пенза Представлена членом редколлегии профессором Ю.Л. Муромцевым
Ключевые слова и фразы: интервальная логика- нечеткое множество- сверхнечеткое множество- решение в условиях неопределенности.
Аннотация: Предложено обобщение нечеткого множества Заде на случай, когда само базовое понятие — мера принадлежности элемента множеству — характеризуется некоторой неопределенностью. Для обобщения принята интервальная неопределенность и использована интервальная логика.
1 Введение
Хорошо известно, что использование вместо булевых логических операций, операций непрерывной логики (НЛ): дизъюнкция, а V Ь = тах (а, Ь), конъюнкция
а л Ь = шт (а, Ь) и отрицание, а = 1 — а, а, Ь е [0,1], совершаемых над мерами принадлежности Ыд (х), Мв (х) элемента х различным множествам А, В, где 0 & lt- Ы (•) & lt- 1, позволяет обобщить стандартные операции объединения, пересечения и дополнения обычных (канторовых) множеств на случай, так называемых, нечетких множеств [1]. При этом дизъюнкции мер принадлежности соответствует объединение, их конъюнкции — пересечение, а отрицанию — дополнение нечетких множеств. Далее, использование тех или иных обобщений операций НЛ позволяет вводить различные обобщения указанных стандартных операций для нечетких множеств. Так, использование логической операции упорядоченного выбора позволило ввести операцию г-композиции нечетких множеств [2], а использование линейной комбинации дизъюнкции и конъюнкции НЛ позволяет аналогичным образом ввести операцию X -композиции таких множеств [3]. При этом исходной для операции г-композиции нечетких множеств А, В,…, Б является логическая операция выбора г-й по возрастанию меры принадлежности элемента х среди мер Ыа (х), Ыв (х),…, Ыб (х) его принадлежности различным множествам А, В,…, Б. Результат этой операции и принимается за меру принадлежности элемента х к г-композиции множеств А, В,…, Б. А исходной для операции X -композиции нечетких множеств А, В является гибридная логико-алгебраическая операция в виде линейной комбинации дизъюнкции и конъюнкции НЛ
а Ь = (1 -Х)(алЬ) + Х (аVЬ), 0 & lt-Х<- 1. (1. 1)
Результат этой операции над мерами принадлежности элемента х множествам, А и В и принимается за его меру принадлежности X -композиции этих множеств. Обе введенные операции над нечеткими множествами обобщают операции объединения и пересечения нечетких множеств, занимая промежуточное положение
между ними, зависящее от значения параметра г или X. Описанные операции над нечеткими множествами опираются на точно известные функции принадлежности Ыа (х) элементов х, что на практике далеко не всегда осуществимо. Цель настоящей статьи — обобщение основных понятий теории нечетких множеств на случай, когда функции принадлежности известны неточно.
2 Постановка задачи
Все указанные во введении операции над нечеткими множествами основаны на молчаливом предположении, что мера принадлежности Ыд (х) любого элемента х любому множеству, А точно известна. Это предположение определяет современную теорию обычных нечетких множеств. Однако оно противоречит другому предположению данной теории, по которому понятие нечеткого множества позволяет моделировать неопределенность человеческого мышления, поскольку следствием данной неопределенности должна была бы быть также неточность оценки меры принадлежности Ыд (х) элемента х человеком.
Сделанные соображения побуждают попытаться перейти от понятия нечеткого множества к новому понятию сверхнечеткого множества, в котором учтена указанная неточность.
Неточность оценки меры принадлежности элемента множеству, свойственная человеку, может учитываться путем введения в эту оценку различных форм неопределенности: статистической, нечеткой или интервальной. По ряду причин целесообразно выбрать интервальную форму неопределенности. Действительно, эта форма — наиболее простая, содержащая минимум информации об оцениваемой величине. Далее, эта форма весьма удобна для экспертов, оценивающих те или иные величины. Наконец, существует развитый математический аппарат -так называемая интервальная математика, позволяющая выполнять вычисления с интервальными числами.
Наша задача с математической точки зрения состоит в следующем. Пусть для некоторой системы подмножеств А, В,… универсального множества заданы приближенно (с точностью до интервалов возможных значений) функции принадлежности Ыд (х), Ыв (х)… элементов х. Требуется построить, с использованием заданных функций принадлежности, теоретико-множественные операции объединение, пересечение и дополнение множеств А, В,…, учитывающие неточность задания указанных функций.
3 Метод решения
Будем считать по определению, что любой элемент х е и, где и — универсальное множество, характеризуется мерой принадлежности Ыд (х) к сверхне-четкому множеству, А, задаваемой в виде замкнутого интервала ЫА (х) = = [ЫА (х), Ы2А (х)], Ыы (х), Ы2А (х) е [0,1], где Ыа (х) — нижняя, а Ы2 а (х) -верхняя граница интервальной меры принадлежности элемента х множеству А. Таким образом, основное отличие сверхнечеткого множества от нечеткого заключается в том, что в первом уже базовое понятие — мера принадлежности элемента множеству — характеризуется некоторой неопределенностью. В нашем случае эта неопределенность интервальная, но в принципе возможно использовать и другие ее виды. Итак, сверхнечеткое множество, А характеризуется интервальной функ-
цией принадлежности и ^ Ыд (х) с [0,1], которая ставит в соответствие каждому элементу х е и интервальное число Ыд (х) из интервала [0,1], характеризующее приблизительно (с точностью до интервала) меру принадлежности элемента х множеству, А.
Введение сверхнечетких множеств делает более адекватным моделирование мышления человека, в частности, моделирование процесса логического вывода и принятия решений в условиях неопределенности. Построение соответствующей теории возможно на базе интервальной НЛ [4] и проводится следующим образом.
Операции и отношения над сверхнечеткими множествами можно ввести аналогично соответствующим операциям и отношениям над нечеткими множествами [1]. Именно, отношение включения множества, А в множество В определяется в виде
(А с В) «[ЫА (х) & lt- МВ (х), Ух е и]. (3. 1)
Т. е. А включено в В, если для любого элемента х его интервальная мера при-
надлежности к, А не превосходит его интервальной меры принадлежности к В. Далее, равенство множеств, А и В определяется в виде
(А = В) «[ЫА (х) = ЫВ (х), Ух е и]. (3. 2)
Т. е. А = В, если для любого элемента х его интервальные меры принадлежности
обоим множествам равны. В противном случае, А Ф В. Дополнение, А множества, А вводится следующим образом
(В = А) «[ЫВ (х) = МА (х), Ух е и]. (3. 3)
Т. е. В = А, если для любого элемента х его интервальная мера принадлежности множеству В равна отрицанию интервальной НЛ [4] его интервальной меры принадлежности множеству А. Объединение множеств, А и В определяется
(С = А и В) «[Ыс (х) = ЫА (х) VМВ (х), Ух е и]. (3. 4)
Таким образом, интервальная мера принадлежности любого элемента х объединению множеств, А и В определяется как дизъюнкция интервальной НЛ [4] его интервальных мер принадлежности этим множествам. Наконец, пересечение множеств, А и В определяется в виде
(С = А п В) «[Ыс (х) = МА (х) лМВ (х), Ух е и]. (3. 5)
Т. е. интервальная мера принадлежности любого элемента х пересечению множеств, А и В определяется как конъюнкция интервальной НЛ [4] его интервальных мер принадлежности этим множествам.
Фигурирующие в формулах (3. 1) — (3. 5) отношения между интервальными числами и операции над ними рассмотрены в работе [4]. Согласно ей, эти отношения и операции выполняются по следующим правилам:
([аьа2] & lt- [ЬьЬ2]) «(а! & lt- Ььа2 & lt- ^) —
([а1,а2] = [Ь1,Ь2]) «(а1 = Ь1, а2 = ^) —
([а1,а2] = [Ь1,Ь2]) «(а1 = Ь2 = 1 -Ь2, а2 = Ь = 1 -Ь{) — (3. 6)
([сь2] = [а1,а2] V[Ь1,Ь2]) «(с = а1 VЬьС2 = а2 V^) —
([сьС2] = [аьа2] л[Ь1,Ь2]) «(с = а1 лЬьС2 = а2 л^).
4 Применение к принятию решений в условиях неопределенности
Моделирование принятия решений в условиях неопределенности с помощью сверхнечетких множеств идейно аналогично моделированию принятия решений с использованием обычных нечетких множеств. При этом можно использовать те же самые постановки задач принятия решений и те же самые критерии того, что считать решением [1]. Например, в случае коллективных решений в качестве правила объединения индивидуальных оценок отдельных экспертов можно принять пересечение сверхнечетких множеств, служащих индивидуальными оценками [1]. Однако, здесь возникают существенные математические трудности, связанные со сравнением интервальных чисел и последующим выбором максимального и минимального чисел. Действительно, как видно из первой формулы (3. 6), сравнимы не любые интервалы, а лишь сдвинутые обоими концами относительно друг друга. Поэтому решения в условиях неопределенности на основе сверхнечетких множеств не всегда существуют. Отсутствие решений в некоторых случаях следует рассматривать как плату за неопределенность (недостаточность информации об объекте). Бороться с неопределенностью в таких случаях можно двояко. Во-первых, можно пытаться выбирать высококомпетентных экспертов, способных давать интервальные оценки меры принадлежности элементов множествам в виде весьма узких интервалов, близких к точным оценкам. При этом используется тот факт, что точно заданные числа всегда сравнимы. Во-вторых, можно пытаться подбирать коллективы равнокомпетентных экспертов, дающих интервальные оценки меры принадлежности элементов множествам в виде интервалов равной ширины. При этом используется тот факт, что, согласно первой формуле (3. 6), интервальные числа с равной шириной всегда сравнимы.
П р и м е р. Два эксперта / = 1,2 дают индивидуальные оценки одной и той же ситуации в виде двух сверхнечетких множеств А1, А2, интервальные функции
принадлежности которых Мд 1 (х), Ыд 2 (х) показаны на рисунке. Требуется объединить индивидуальные оценки А1, А2 в коллективную в виде соответствующего сверхнечеткого множества, А.
Используем метод пересечения [5], приняв за искомое сверхнечеткое множе-
ство A пересечение сверхнечетких множеств A1, A2. Операцию пересечения множеств выполняем по формуле (3. 5). Требуемое для этого вычисление конъюнкции л интервальной НЛ интервальных оценок двух экспертов Ma х (x), Ma 2 (x)
выполняем по последней формуле (3. 6). Результирующая коллективная оценка A показана на рисунке: ее интервальная функция принадлежности дана штриховкой. Хорошо видно, что в интервале I оценка A не существует из-за неопределенности, вызванной неточными (интервальными) оценками функций принадлежности обоими экспертами.
5 Заключение
В статье показано, что переход от точной меры принадлежности элемента множеству к приближенной, в виде некоторого интервала, позволяет обобщить понятие нечеткого множества. Результатом обобщения оказывается понятие сверхнечеткого множества, в котором неопределенность содержится не только в неточном задании факта принадлежности элемента множеству (когда элемент может принадлежать множеству, скажем, на 70%), но и в неточной оценке меры принадлежности элемента множеству экспертом (элемент может принадлежать множеству на 70 ± 10%). Такое более полное введение неопределенности в понятие множества помогает строить для приложений более реалистические теоретико-множественные модели.
Список литературы
1. Заде Л. Понятие лингвистической переменной / Л. Заде. — М.: Мир, 1978.
2. Левин В. И. Новое обобщение операций над нечеткими множествами / В. И. Левин // Изв. РАН. Теория и системы управления. 2001. № 1.
3. Левин В. И. Дизконъюнкция — новая логическая операция / В. И. Левин // Сб. «Международная научно-техническая конференция «Математические методы в экономике». Сборник материалов». Пенза: Изд-во Приволжского Дома знаний. 2002.
4. Левин В. И. Интервальная непрерывная логика и ее применение в задачах управления / В. И. Левин // Изв. РАН. Теория и системы управления. 2002. № 1.
5. Bellman R.E., Zadeh L.A. Decision Making in Fuzzy Environment // Management Science. 1970. V. 17. No. 4.
Interval Logic and Super-Fuzzy Sets. Theory and Application
V.I. Levin
Penza State Technological Academy
Key words and phrases: interval logic- fuzzy set- super-fuzzy set- solutions in terms of uncertainty.
Abstract: Generalization of Zade fuzzy set is proposed in case the basic notion -the extent of element’s belonging to the set — is characterized by some ambiguity. Interval ambiguity and interval logic are used for generalizing.
Zwischenlogik und superundeutliche Mengen. Theorie und Anwendung
Zusammenfassung: Es wird die Verallgemeinerung der undeutlichen Zade-Menge im Fall, wenn Stutzpunktbegriff — die Massnahme der Zugehorigkeit des Elementes zur Menge — von einiger Unbestimmtheit charakterisiert wird, vorgeschlagen. Fur die Verallgemeinerung ist die Zwischenunbestimmtheit ubernommen und es ist die Zwischenlogik verwendet.
Logique d’intervalles et ensembles superincertains. Theorie et application
Resume: Est proposee la generalisation de l’ensemble incertain de Zade pour le cas lorsque la notion de base — mesure de l’appartenance de l’element a l’ensemble — est caracterisee par une indetermination. Pour la generalisation est admise l’indetermination des intervalles et est utilisee la logique des intervalles.

ПоказатьСвернуть
Заполнить форму текущей работой