CC BY
124
ЛОГИЧЕСКОЕ МОДЕЛИРОВАНИЕ ГЕОМЕТРИЧЕСКИХ ОБЪЕКТОВ И ПРИНЯТИЯ РЕШЕНИЙ
Левин В.И.
(Пензенская государственная технологическая академия, г. Пенза) [email protected]
Рассмотрено применение к моделированию различных объектов непрерывной логики, нечеткой логики, интервальной логики и родственных им логик.
Ключевые слова: логическое моделирование, непрерывная логика, нечеткая логика, интервальная логика
Введение
Наука логика первоначально создавалась древнегреческими мыслителями как средство построения правильного мышления. Эта область оставалась единственной, где применялась логика, до конца XIX в. В конце XIX - начале XX вв. выяснилось, что логика имеет прямое отношение к обоснованию математики. После этого области приложений логики стали расти, как снежный ком. Сначала в 1930-е гг. было установлено, что булева алгебра логики позволяет моделировать работу релейноконтактных и других управляющих устройств, что в большой мере способствовало созданию в 1940-е гг. кибернетики - общей науки об управлении. Затем были развиты методы логического вывода и принятия решений, что определило появление в 1950-е гг. новой науки - искусственного интеллекта. Наконец, в 1960-е гг. на основе непрерывной логики (НЛ) [1] была создана теория нечетких множеств [3], имеющая многочисленные применения в области моделирования систем, работающих в условиях неопре-
деленности. В настоящее время приложения логики охватывают почти все области человеческой деятельности:
• математику (аппроксимация функций, геометрия [2], теории множеств и чисел),
• технику (расчет электрических цепей, синтез генераторов функций, расчет аналоговых и цифровых устройств, моделирование формы деталей, надежность, диагностика) [6,9],
• системы (системы обслуживания, распознавание образов, принятие решений, обработка информации) [5,7,8],
• экономику (дискретная оптимизация, теория расписаний, моделирование экономических процессов), биологию (моделирование нейронных структур),
• социологию (моделирование поведения коллектива), историю (моделирование потоков исторических событий) [4],
• политологию (моделирование динамики общества) и т.д. В статье рассмотрено применение к моделированию различных объектов НЛ, нечеткой логики, интервальной логики (ИЛ) и родственных им логик. В библиографическом списке [1-9] даны источники, описывающие применение, как этих, так и других логик.
1. Моделирование геометрических объектов
Начнем с применения логики к геометрическому моделированию [2]. Основной интерес представляет здесь следующая задача: для заданной кривой (поверхности, объема) дать аналитическое представление в виде соответствующего уравнения. Применение НЛ к решению данной задачи дает возможность аналитического описания сложных изломанных, разрывных и многозначных кривых и поверхностей, областей и их границ, пересечения областей и т.д., требуя меньше исходных данных и приводя к более простому описанию, чем другие методы. Так, изломанную кривую, полученную пересечением двух прямых у = а1х + Ь1 и у = а2х + Ь2, можно записать аналитически
(1) у = (а1х + Ь1)'^(а2х + Ь2),
где операция конъюнкции НЛ л берется для выпуклой кривой, а операция дизъюнкции НЛ V - для вогнутой. Выражения типа (1) верны также для изломанных кривых, полученных пересечением двух или нескольких кривых. Для аналитического представления разрывных кривых обозначим через V операции V
при а > 0 и л при а < О . Тогда, например, простейшую разрывную кривую, описываемую знаковой функцией sign х, можно записать аналитически
Произвольные разрывные кривые можно описывать аналитически с помощью только операций НЛ V и л , без использования операции V .
Наиболее просто аналитическое представление области и ее границы для области-полосы. Так, горизонтальная полоса Ь1 <у<Ь2 имеет границу и область, описываемые уравнениями
Аналогично выглядят уравнения области и границ прямоугольника (пересечение двух полос) и более сложных фигур на плоскости и в пространстве. Общий прием получения уравнений следующий. Если область на плоскости дана неравенством f(x,y)< 0, то в терминах НЛ эту область и ее дополнение
/(х, у) > 0 можно задать уравнениями
(4) /(x,j)v 0 = 0, fix,у) д0 = 0.
Таким образом, пересечение областей f(x,y)< 0 и ф(х, у) < 0 дается уравнением [/(х, у) v 0] + [ф(х, у) v 0] = 0.
а
а
НЛ
(3) (у-Ь1)л(Ь2-у) = 0 и (у-Ь1)л(Ь2-у)л0 = 0.
2. Аппроксимация кривых
Методика логической аппроксимаций кривых проста. Пусть нелинейная функция одной переменной у = f (х) аппроксимируется с заданной точностью кусочно-линейной функцией F(x), состоящей из т отдельных линейных функций-образующих: f{x),...fm{x). Тогда в соответствии с (1) выпуклую (вогнутую) функцию / можно приближенно представить конъюнкцией (дизъюнкцией) HJI функций-образующих
— т ^ т
(5) /вып(х)«^(х) = А/Дх), /вог(х)^(х) = у/.(х).
*=1 *=1
В общем случае, когда / имеет и выпуклые, и вогнутые участки, эти участки разделяются с помощью вспомогательной функции А(х), график которой соединяет точки перегиба кривой /(х), и представление /(х) получается логической суперпозицией функций A(x),F(x) и F(x). Такой принцип работает и в случае кусочно-нелинейной аппроксимации. Он также переносится на функции двух и нескольких переменных.
3. Принятие приближенных решений
Моделирование принятия приближенных решений в условиях неопределенности основано на теории нечетких множеств и нечеткой логике. Пусть п независимых экспертов дают оценку ситуации в условиях неопределенности в виде нечетких подмножеств An i = 1..... я , множества всех возможных альтернатив. Тогда за коллективную оценку ситуации А можно принять общую часть всех индивидуальных оценок, т.е. пересечение нечетких множеств Д . Недостаток такого подхода - возможность получения коллективной оценки в виде пустого множества. Для выхода из положения за коллективную оценку ситуации А целесообразно принять индивидуальную оценку некоторого «наиболее представительного» эксперта - своего в каждой точке
159
х. Этот эксперт должен в любой точке х выбирать в качестве меры МА (х) ее принадлежности коллективной оценке ситуации А ту из данных экспертами / мер МА.(х) ее принадлежности индивидуальным оценкам Д., которая достаточно удалена от крайних оценок и занимает «среднее» положение. Пусть нужно принять приближенное решение о значении одной нечеткой переменной по известному значению другой, связанной с ней. Эта задача - аналог хорошо известной: для обычной функции у = /(х) при известном х = а можно принять решение:
у\х=а= /{р). Пусть теперь у = /'(х) - нечеткая функция, т.е. нечеткое отношение в ОХ х ОУ , где ОХ и О У - оси абсцисс и ординат. Пусть известно нечеткое подмножество А оси ОХ и надо определить, исходя из Р, соответствующее нечеткое подмножество В оси ОУ. Образуем цилиндрическое нечеткое
множество А с основанием А, являющееся аналогом вертикали х = а функции /. Его функция принадлежности
М~ (х, у) = МА (х), где МА - функция принадлежности известного множества А . Далее образуем пересечение множества А с нечеткой функцией Р . Получим нечеткое множество Л С\ 1< -аналог точки пересечения вертикали х = а с кривой у = /(х). Функция принадлежности этого множества
(6) МАпР у} = МА (х’ У) Л МР (х, у) = МА (х) л Мр (х, у),
где МР - функция принадлежности множества /■ . Теперь спроектируем множество А п Р на ось ОУ . В результате получим искомое нечеткое подмножество В ЭТОЙ оси. Его функция принадлежности
(7) Мв(у) = \/М~пр(х,у) = \/ [МА (х) л МР (х, у)].
Согласно (7) функция принадлежности искомого нечеткого множества В выражается через заданные функции принадлежности при помощи дизъюнкции и конъюнкции НЛ (точнее, нечеткой логики - частного случая НЛ с множеством-носителем
С = [ОД]). Изложенная процедура позволяет принимать приближенные решения о значении нечеткой функции F по известным значениям ее нечетких аргументов х,у,....
4. Построение функциональных генераторов
HJI - удобное средство построения функциональных генераторов. Согласно (5) любая нелинейная непрерывная функция одной переменной представима в виде f(x) = L\fl(x),...,fn(x)\, где f(x) - линейные функции-образующие, a L - набор операций HJI. Так что функцию /(х) можно реализовать функциональным генератором из двух последовательных блоков: функционального блока F образующих (вход х, выходы ) и
логического блока L (входы f выход /(х)). Это блочное
построение генераторов остается при переходе к функциям двух и большего числа переменных. Однако для функций большого числа переменных используют более универсальные методы аппроксимации - интерполяционные полиномы. Для некоторых классов нелинейных функций функциональные генераторы строятся проще, чем описано выше. Таковы кусочно-линейные функции, известные как типовые нелинейности и состоящие из горизонтальных, вертикальных и наклонных линейных участков. Например, функции |х|, с - |х|. sign х и многие другие. Эти
функции выражаются через операции HJI непосредственно (без аппроксимации), так что их реализация особенно проста.
Литература
1. ВОЛГИН Л.И., ЛЕВИН В.И. Непрерывная логика. Теория и применения. - Таллинн: АН Эстонии, 1990.
2. ГИНЗБУРГ С.А. Математическая непрерывная логика и изображение функций. - М.: Энергия, 1968.
3. КОФФМАН А. Введение в теорию нечетких множеств. -М.: Радио и связь, 1982.
4. ЛЕВИН В.И. Автоматное моделирование исторических процессов на примере войн II Радиоэлектроника. Информатика. Управление. - 2002. - № 2.
5. ЛЕВИН В.И. Бесконечнозначная логика в задачах кибернетики. - М.: Радио и связь, 1982.
6. ЛЕВИН В.И. Динамика логических устройств и систем. -М.: Энергия, 1980.
7. ЛЕВИН В.И. Методы непрерывной логики в задачах управления II Автоматика и телемеханика. - 2003. - № 3.
8. ЛЕВИН В.И. Структурно-логические методы исследования сложных систем. - М.: Наука, 1987.
9. ШИМБИРЕВ П.Н. Гибридные непрерывно-логические устройства. - М.: Энергоатомиздат, 1990.
