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

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


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

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

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

ЛИТЕРАТУРА
1. Блюмин С. Л., Шмырин А. М., Шмырин Д. А. Смешанное управление смешанными системами. — Липецк: ЛГТУ, 1998. — 80 с.
2. Блюмин С. Л., Шмырин А. М. От систем на графах к ок-рестностным системам // Математическое моделирование систем: методы, приложения и средства: Сб. науч. тр. / ВГУ. — Воронеж, 1999. — С. 33−41.
3. Ставская О. Н. Достаточные условия единственности случайного поля и оценки для корреляций // Математические заметки. — 1975. — Т. 18, № 4. — С. 609−620.
4. Kamen Е. On the relationship between bilinear maps and linear 2D maps // Nonlin. Anal., Theor., Meth. & amp- Appl. — 1979. — Vol. 3, No 4. — P. 467−481.
5. Блюмин С. Л., Шмырин А. М., Шмырина О. А. Алгоритмы преобразования m-линейных окрестностных систем в линейные (n1 + … + пт)-аргументные системы // Электро-
технические комплексы и системы управления: Сб. науч. тр. / ВГТУ. — Воронеж, 2002. — С. 81−86.
6. Блюмин С. Л., Шмырин А. М. Нечеткие окрестностные системы: модельный пример // Современные проблемы информатизации в непромышленной сфере и экономике: Сб. тр. — Воронеж, 2003. — Вып. 8. — С. 93, 94.
7. Шмырин А. М. Дискретные нечетко-окрестностные системы // Датчики и системы. — 2004. — № 1. — С. 18−20.
8. Блюмин С. Л., Шмырин А. М., Шмырина О. А. Нелинейные нечетко-окрестностные системы // III Международная конференция «Идентификация систем и задачи управления» SICPRO-04/ИПУ. — М., 2004.
9. Рубан А. И. Идентификация одного класса стохастических нелинейных дискретных объектов // Автоматика и вычислительная техника. — 1973. — № 3. — С. 64−70.
S (0742) 32−81−33
E-mail: amsh@lipetsk. ru ?
УДК 681. 3
ИНТЕРВАЛЬНАЯ ЛОГИКА И СВЕРХНЕЧЕТКИЕ МНОЖЕСТВА
В. И. Левин
Пензенская государственная технологическая академия
Предложено обобщение нечеткого множества Заде на случай, когда само базовое понятие — мера принадлежности элемента множеству — характеризуется некоторой неопределенностью. Для обобщения принята интервальная неопределенность и применена интервальная логика.
ВВЕДЕНИЕ
Хорошо известно, что использование вместо булевых логических операций операций непрерывной логики (НЛ) — дизъюнкции, а V Ь = тах (а, Ь),
конъюнкции, а а Ь = тт (а, Ь) и отрицания, а = = 1 — а- а, Ь е [0, 1], совершаемых над мерами принадлежности М$(х) и М%(х) элемента х различным множествам, А и %, где 0 Р М (-) Р 1, — позволяет обобщить стандартные операции объединения, пересечения и дополнения обычных (кан-торовых) множеств на случай так называемых
нечетких множеств [1]. При этом дизъюнкции мер принадлежности соответствует объединение, их конъюнкции — пересечение, а отрицанию — дополнение нечетких множеств. Далее, те или иные обобщения операций НЛ позволяют вводить различные обобщения указанных стандартных операций для нечетких множеств. Так, использование логической операции упорядоченного выбора позволило ввести операцию и-композиции нечетких множеств [2], а использование линейной комбинации дизъюнкции и конъюнкции НЛ позволяет аналогичным образом ввести операцию 0-композиции таких множеств [3]. При этом исходной для
операции г-композиции нечетких множеств А, %, & quot- является логическая операция выбора г-й
по возрастанию меры принадлежности элемента х среди мер МА (х), М%(х), …, Мв (х) его принадлежности различным множествам А, %, …, & quot-. Результат этой операции и принимается за меру принадлежности элемента х к г-композиции множеств А, %, …, & quot-. А исходной для операции О-композиции нечетких множеств, А и % является гибридная логико-алгебраическая операция в виде линейной комбинации дизъюнкции и конъюнкции НЛ
а (X)Ь = (1 — Х)(а, а Ь) + Х (а V Ь), О Р X Р 1.
Результат этой операции над мерами принадлежности элемента х множествам, А и % и принимается за его меру принадлежности О-компози-ции этих множеств. Обе введенные операции над нечеткими множествами обобщают операции объединения и пересечения нечетких множеств, занимая промежуточное положение между ними, зависящее от значения параметра г или X. Описанные операции над нечеткими множествами опираются на точно известные функции принадлежности элементов х, что на практике далеко не всегда осуществимо. Цель настоящей статьи — обобщение основных понятий теории нечетких множеств на случай, когда функции принадлежности известны неточно.
1. ПОСТАНОВКА ЗАДАЧИ
Все указанные во Введении операции над нечеткими множествами основаны на молчаливом предположении, что мера принадлежности МА (х) любого элемента х любому множеству, А точно известна. Это предположение определяет современную теорию обычных нечетких множеств. Однако оно противоречит другому предположению данной теории, по которому понятие нечеткого множества позволяет моделировать неопределенность человеческого мышления, поскольку следствием данной неопределенности должна была бы быть также неточность оценки меры принадлежности МА (х) элемента х человеком.
Изложенные соображения побуждают попытаться перейти от понятия нечеткого множества к новому понятию сверхнечеткого множества, в котором учтена указанная неточность.
Неточность оценки меры принадлежности элемента множеству, свойственная человеку, может учитываться путем введения в эту оценку различных форм неопределенности: статистической, нечеткой или интервальной. По ряду причин целесообразно выбрать интервальную форму неопределенности. Действительно, эта форма — наи-
более простая, содержащая минимум информации об оцениваемой величине. Далее, эта форма весьма удобна для экспертов, оценивающих те или иные величины. Наконец, существует развитый математический аппарат — так называемая интервальная математика, позволяющая выполнять вычисления с интервальными числами.
Наша задача с математической точки зрения состоит в следующем. Пусть для некоторой системы подмножеств А, %, … универсального множества заданы приближенно (с точностью до интервалов возможных значений) функции принадлежности М$(х), М%(х)… элементов х. Требуется построить, с помощью заданных функций принадлежности, теоретико-множественные операции объединения, пересечения и дополнения множеств А, %, …, учитывающие неточность задания указанных функций.
2. МЕТОД РЕШЕНИЯ
Будем считать по определению, что любой элемент х е 8, где и — универсальное множество,
характеризуется мерой принадлежности МА (х) к сверхнечеткому множеству А, задаваемой в виде
замкнутого интервала МА (х) = [М1А (х), М2А (х)], М1А (х), М2А (х) е [0, 1], где М1А (х) — нижняя, а М2А (х) — верхняя граница интервальной меры принадлежности элемента х множеству А. Таким образом, основное отличие сверхнечеткого множества от нечеткого заключается в том, что в первом уже базовое понятие — мера принадлежности элемента множеству — характеризуется некоторой неопределенностью. В нашем случае эта неопределенность интервальная, но в принципе можно воспользоваться и другими ее видами. Итак, сверх-нечеткое множество, А характеризуется интервальной функцией принадлежности 8 о МА (х) с [0, 1], которая ставит в соответствие каждому элементу
х е 8 интервальное число МА (х) из интервала [0, 1], характеризующее приблизительно (с точностью до интервала) меру принадлежности элемента х множеству А.
Введение сверхнечетких множеств делает более адекватным моделирование мышления человека, в частности, моделирование процесса логического вывода и принятия решений в условиях неопределенности. Построение соответствующей теории возможно на базе интервальной НЛ [4] и проводится следующим образом.
Операции и отношения над сверхнечеткими множествами можно ввести аналогично соответ-
ствующим операциям и отношениям над нечеткими множествами [1]. Именно, отношение включения множества, А в множество В определяется в виде
(А с В) о [МА (х) Р М%(х), Ух е 8], (1)
т. е. А включено в В, если для любого элемента х его интервальная мера принадлежности к, А не превосходит его интервальной меры принадлежности к В. Далее, равенство множеств, А и В определяется в виде
(А = В) о [ МА (х) = МВ (х), Ух е 8], (2)
т. е. А = В, если для любого элемента х его интервальные меры принадлежности обоим множествам равны. В противном случае, А ф В. Дополнение, А множества, А вводится следующим образом
(В = А) о [ М А (х) = М В (х), Ух е 8], (3)
т. е. В = А, если для любого элемента х его интервальная мера принадлежности множеству В равна отрицанию интервальной НЛ [4] его интервальной меры принадлежности множеству А. Объединение множеств, А и В определяется так:
(С = А и В) о [МС (х) = МА (х) V МВ (х),
Ух е 8]. (4)
Таким образом, интервальная мера принадлежности любого элемента х объединению множеств, А и В определяется как дизъюнкция интервальной НЛ [4] его интервальных мер принадлежности этим множествам. Наконец, пересечение множеств, А и В определяется в виде
(С = А о В) о [МС (х) = МА (х) а МВ (х),
Ух е 8], (5)
т. е. интервальная мера принадлежности любого элемента х пересечению множеств, А и В определяется как конъюнкция интервальной НЛ [4] его интервальных мер принадлежности этим множествам.
Фигурирующие в формулах (1)-(5) отношения между интервальными числами и операции над ними рассмотрены в работе [4]. Согласно ей, эти отношения и операции выполняются по следующим правилам:
([а1, а2] Р [Ь1, Ь2]) о (а1 Р Ь1, а2 Р Ь2) —
([а1, а2] = [Ь1, Ь2]) о (а1 = Ь1, а2 = Ь2) —
([а1, а2] = [Ь15 Ь2]) о (а1 = Ь2 = 1 — Ь2,
а2 = Ь1 = 1 — Ь1) — (6)
([с1, с2] = [а1, а2] V [Ь1, Ь2]) о (с1 = а1 V Ь1, с2 = а2 V Ь2) —
([с1, с2] = [а1, а2] а [Ь1, Ь2]) о (с1 = а1 а Ь1, с2 = а2 а Ь2).
3. ПРИМЕНЕНИЕ К ПРИНЯТИЮ РЕШЕНИЙ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ
Моделирование принятия решений в условиях неопределенности с помощью сверхнечетких множеств идейно аналогично моделированию принятия решений с помощью обычных нечетких множеств. При этом можно пользоваться теми же самыми постановками задач принятия решений и критериями, что считать ре шением [1]. Например, в случае коллективных решений в качестве правила объединения индивидуальных оценок отдельных экспертов можно принять пересечение сверхнечетких множеств, служащих индивидуальными оценками [1]. Однако здесь возникают существенные математические трудности, связанные со сравнением интервальных чисел и последующим выбором максимального и минимального чисел. Действительно, как видно в первой из формул (6), сравнимы не любые интервалы, а лишь сдвинутые обоими концами относительно друг друга. Поэтому решения в условиях неопределенности на основе сверхнечетких множеств не всегда существуют. Отсутствие решений в некоторых случаях следует рассматривать как плату за неопределенность (недостаточность информации об объекте). Бороться с неопределенностью в таких случ аях можно двояко. Во-первых, можно пытаться выбирать высококомпетентных экспертов, способных давать интервальные оценки меры принадлежности элементов множествам в виде весьма узких интервалов, близких к точным оценкам. При этом учитывается тот факт, что точно заданные числа всегда сравнимы. Во-вторых, можно пытаться подбирать коллективы равнокомпетентных экспертов, дающих интервальные оценки меры принадлежности элементов множествам в виде интервалов равной ширины. При этом учитывается тот факт, что, согласно первой из формул (6), интервальные числа с равной шириной всегда сравнимы.
Пример. Два эксперта I = 1, 2 дают индивидуальные оценки одной и той же ситуации в виде двух сверхнечетких множеств А1 и А2, интервальные
функции принадлежности которых МА^(х), МА^(х)
МА]{х) Ма2{х)
МА{х)
Объединение индивидуальных оценок двух экспертов в коллективную оценку
показаны на рисунке. Требуется объединить индивидуальные оценки А1 и А2 в коллективную в виде соответствующего сверхнечеткого множества А.
Применим метод пересечения [5], приняв за искомое сверхнечеткое множество, А пересечение сверхнечетких множеств А1 и А2. Операцию пересечения множеств выполняем по формуле (5). Требуемое для этого вычисление конъюнкции интервальной НЛ интервальных оценок двух экспертов МА1(х) и МА2(х) выполняем по последней из
формул (6). Результирующая коллективная оценка, А показана на рисунке: ее интервальная функция принадлежности дана штриховкой. Хорошо видно, что в интервале I оценка, А не существует из-за неопределенности, вызванной неточными (интер-
вальными) оценками функций принадлежности обоими экспертами.
ЗАКЛЮЧЕНИЕ
Переход от точной меры принадлежности элемента множеству к приближенной, в виде некоторого интервала, позволяет обобщить понятие нечеткого множества. Результатом обобщения оказывается понятие сверхнечеткого множества, в котором неопределенность содержится не только в неточном задании факта принадлежности элемента множеству (когда элемент может принадлежать множеству, скажем, на 70%), но и в неточной оценке меры принадлежности элемента множеству экспертом (элемент может принадлежать множеству на (70 ± 10)%). Такое более полное введение неопределенности в понятие множества помогает строить для приложений более реалистические теоретико-множественные модели.
ЛИТЕРАТУРА
1. Заде Л. Понятие лингвистической переменной. — М.: Мир, 1978.
2. Левин В. И. Новое обобщение операций над нечеткими множествами // Изв. РАН. Теория и системы управления. — 2001. — № 1.
3. Левин В. И. Дизконъюнкция — новая ло гическая операция // Междунар. науч. -техн. конф. «Математи ческие методы в экономике»: Сб. материалов. Пенза, 2002.
4. Левин В. И. Интервальная непрерывная ло гика и ее применение в задачах управления // Изв. РАН. Теория и системы управления. — 2002. — № 1.
5. Bellman R. Е, Zadeh L. A. Decision Making in Fuzzy Environment // Management Science. — 1970. — Vol. 17, № 4.
Ш (8412) 49−61−56
E-mail: levin@pti. ac. ru ?
^ит& amp-шпе 6 следующем Номере
Гаврилова Т. Л., Клещёв A.C. Анализ подходов к решению проблемы правильности математических знаний
Жуков В. П. О достаточных и необходимых условиях асимптотической устойчивости нелинейных динамических систем
Максимов В. И. Структурно-целевой анализ развития социально-экономических ситуаций
Карибский A.B., Мишутин Д. Ю., Шишорин Ю. Р. Финансово-экономические методы контроллинга при управлении хозяйственной деятельностью интегрированных компаний. Ч. II
Суханов В. М., Фирсова Е. М. Адаптивные декомпозирующие алгоритмы управления полуактивной связкой механических систем

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