Профаммная система «Нечеткая логика» разрабатывалась для исследования применения нечеткого логического вывода в задачах принятия решений, диагностики и прогнозирования. Система «Нечеткая логика» способна осуществлять нечеткий логический вывод на множестве правил, заданных пользователем.
Вычисления в процессе логического вывода могут быть реализованы различными способами.
Разработанная система выполняет логические выводы на основе нечеткой композиции — аналога Modus Ponendo Ponens в среде нечетких знаний:
где— приближенное заключение;
— нечеткое представление исходного факта;
— нечеткое отношение, соответствующее импликации вида А—>В.
где операцияобозначает скалярную мощность нечеткого множества В, заданного на базовом множестве |
Мера близости выводимого заключения В* к эталонному образу В определяется визуально или с помощью скалярного индекса сходства нечетких множеств В и В*, вычисляемого по формуле:
В системе допускается организация правил с одним выходом «ЕСЛИ А, ТО B» и правил с двумя выходами «ЕСЛИ А, ТО В, ИНАЧЕ С». При этом антецедент может быть сложным логическим выражением, включающим операции отрицания, дизъюнкции и конъюнкции.
используются следующие способы:
1) импликация Мамдани для правил с одним выходом:
2) максиминное правило с одним выходом:
3) максиминное правило с двумя выходами:
4) бинарное правило с одним выходом:
5) бинарное правило с двумя выходами:
6) имликация Лукасевича для правил с одним выходом:
7) имликация Лукасевича для правил с двумя выходами:
8) имликация Геделя для правил с одним выходом:
9) имликация Геделя для правил с двумя выходами:
Обобщенный алгоритм нечеткого вывода включает следующие шаги.
- Пользователь заполняет базу знаний, вводя лингвистические переменные (ЛП), образцы (эталоны) значений ЛП в виде функций принадлежности и правила (рис. 3.14).
- Из БЗ выбираются правила, участвующие в цепочке выводов.
- Для очередного правила в цепочке из БЗ извлекаются образцы значений ЛП, присутствующих в антецеденте правила. Пользователю предоставляется возможность в фактическом ре жиме ввести функции принадлежности, соответствующие исходным фактам, или изменить эталонные множества из БЗ.
- Результат применения правила выводится на экран вместе с эталонными значениями возможных заключений (рис. 3.15).
- Пользователю предоставляется возможность сохранения полученного результата в БЗ для того, чтобы оно могло участвовать в выводе на последующих этапах.
- Для обрабатываемого правила вычисляется нечеткое отно шение с использованием эталонных функций принадлежности. При этом в системе предусмотрены два способа вычисления конъюнкции: минимум и произведение. Бинарные нечеткие опе рации в антецеденте выполняются после операции композиции над аргументами, т. е. для правила вида «ЕСЛИИ, ТО В» сначала вычисляется нечеткое множество Fl как композиция поступившего в систему фактаи правила «ЕСЛИ, ТО В», затем множество, соответствующее композиции фактас правилом «ЕСЛИ, ТО В». Множество, которое соответствует полученному заключению, определяется как результат объединения нечетких множеств
- Если в антецеденте правила присутствует операция ИЛИ, нечеткое множествоопределяется как результат пересечения нечетких множеств. Вычисление нечетких отношений, соответствующих импликациям, производится способом, который выбрал пользователь.Если в цепочке еще есть правила, то осуществляется переход на шаг 3, иначе вывод завершен.
Информация о ЛП и их значениях, хранимая в БЗ, включает ссылки на массивы точек, по которым строятся функции принадлежности, а также сведения об используемом типе интерполяции (Рис. 3.14.) Окно ввода правил и эталонных функций принадлежности в базу знаний.
Окно представления результатов нечеткого вывода(линейная или сплайновая). В базе знаний предусмотрено хранение не только эталонных образцов значений ЛП, но и последних версий образцов реальных фактов, поступивших на вход системы. Информация о правилах содержит ссылки на используемые ЛП и их значения, а также на логические операции, применяемые в антецеденте.
Исследование различных способов вычисления импликации показало, что в подавляющем большинстве случаев полученные разными способами результаты позволяют правильно судить о приближенной истинности или ложности выведенных понятий. Однако практически во всех примерах имеют место отличия в результатах, которые усиливаются тем больше, чем больше образцы реальных фактов отличаются от эталонных. Невозможно рекомендовать один способ вычисления как более правильный. Вопрос о потерях точности в процессах многошаговых логических выводов требует дальнейшего исследования, так как в нечеткой логике результат вывода на каждом правиле требует соотнесения с образцом истинного или противоположного ему суждения. Эта задача возлагается либо на пользователя, либо решается самой системой на основе оценки степени сходства. В ситуациях, когда меры сходства с обоими образцами примерно одинаковы, существует высокая вероятность ошибки, которая может фатально повлиять на окончательный результат. В подобных ситуациях целесообразно отнесение полученного результата к обоим классам понятий и реализация двух версий рассуждения.
Профаммная система «Нечеткая логика» не предусматривает структуризации закладываемых в нее знаний. Это приводит к ограничению размерности решаемых задач и создает определенные неудобства для пользователя. Ему приходится самому подбирать группу правил для решения конкретной задачи, он участвует в процессе принятия решения, связанного с интерпретацией полученных результатов. Тем не менее такая организация системы имеет свои преимущества, позволяющие решить ряд проблем, в том числе:
- Снимается проблема несовместимости противоречивых знаний в рамках единой системы логического типа.
- В процессе вывода не участвует и не обрабатывается лишняя информация.
- Система лояльна к восприятию новых знаний.
- Увеличивается число возможных цепочек правил, участвующих в процессе одного вывода.
Эти положительные свойства позволяют выдвинуть гипотезу о целесообразности организации БЗ с переменной структурой в промышленных ЭС, которые должны включать диалоговую компоненту, предназначенную для различных вариантов структурирования знаний, а также средства проверки на непротиворечивость сформированных структур знаний.