- •Введение
- •Общие сведения об экспертных системах
- •1.1 Основные составляющие процесса мышления
- •1.2 Структура и состав экспертной системы
- •1.3 База знаний
- •1.4 Механизм логического вывода
- •1.5 Модуль извлечения знаний
- •1.6 Система объяснений
- •2. Представление знаний в экспертных системах
- •2.1 Представление знаний в виде правил
- •2.2 Представление знаний с использованием фреймов
- •2.3 Представление знаний с использованием семантических сетей
- •2.4 Нейронные сети
- •2.4.1 Описание биологического нейрона
- •2.4.2 Искусственный нейрон
- •2.4.3. Многослойные нейронные сети
- •3. Представление знаний в виде нечетких высказываний
- •3.1 Нечеткие множества и операции над ними.
- •3.2 Нечеткое включение и равенство множеств. Нечеткое бинарное отношение.
- •3.3 Нечеткая и лингвистическая переменные.
- •3.4 Методы построения терм- множеств.
- •3.4.1 Построение функций принадлежности на счетном множестве точек на основе экспертных оценок.
- •3.4.2.Построение функции принадлежности на непрерывном множестве точек
- •3.5 Нечеткие высказывания. Правила преобразования нечетких высказываний.
- •Правило преобразования конъюнктивной формы.
- •Правило преобразования дизъюнктивной формы.
- •Правило преобразования высказываний импликативной формы.
- •3.6 Представление экспертной информации в виде систем нечетких высказываний.
- •3.6 Представление экспертной информации на трудно формализуемых этапах проектирования.
- •Принятие решений в системах, основанных на правилах
- •4.1 Выбор решений на основе четкой экспертной информации.
- •4.1.1 Алгоритм прямой цепочки рассуждения
- •4.1.2 Алгоритм обратной цепочки рассуждений
- •4.4 Выбор значений параметров на основе нечеткого правила modus ponens
- •Нечеткая модель выбора параметров при индуктивном логическом выводе
- •Выбор значений параметров на основе нечеткого правила modus ponens
- •4.6 Выбор значений параметров на основе нечеткой индуктивной схемы вывода
- •Выбор варианта
- •Выбор варианта при дедуктивном выводе
- •4.7.2 Выбор варианта при индуктивном выводе в этом случае используется экспертная информация в виде (68).
- •Нечеткая модель выбора готового решения
- •Определение степени близости изделий по одному параметру
- •5. Принятие решения в нейросетевых системах
- •Литература
Нечеткая модель выбора готового решения
Рассмотрим пример использования теории принятия решений в системах автоматизированного проектирования.
Одним из первых этапов при исследовании, расчете или проектировании некоторого объекта является поиск ранее выполненных разработок, которые аналогичны заданию, и описания которых хранятся в базе данных. Любой объект характеризуется совокупностью входных параметров, которая используются для поиска готовых решений. Этот процесс можно представить в виде последовательности следующих этапов:
Определить степень близости по каждому отдельно взятому входному параметру между новым объектом и объектом, информация о котором хранится в базе данных;
Определить степень аналогичности объектов по всем входным параметрам по вычисленным на первом этапе степеням близости;
Ранжировать изделия по степеням аналогичности и выдать объекты с наибольшей степенью в качестве готового решения.
Определение степени близости изделий по одному параметру
Обозначим через X1, X2,…, XN множества значений параметров. Тогда произвольный объект q характеризуется набором входных параметров xq1, xq2,…, xqN. Степень близости объектов p и q по одному параметру можно определить по формуле :
(75)
где ximax, ximin - наибольшее и наименьшее значение i-го параметра (область определения).
Определение степени аналогичности объектов по всем параметрам.
При выборе готового решения информация, получаемая от эксперта представляется в виде следующих двух высказываний:
(76)
(77)
где k - число эталонных ситуаций, при которых соответствующий рассматриваемый объект p является аналогом нового объекта q.
Выражения
являются высказываниями следующего
вида:
(78)
где ji(A), i = 1,, N- нечеткие переменные (например <близко к 1>, <больше 0.5>, <не равно 0> и т. д.), являющиеся значениями лингвистических переменных i(A) -"аналогичность объекта по i-му параметру"; N - число входных параметров, по которым происходит сравнение объектов.
Приведенные высказывания (76), (77) представляют собой систему нечетких эталонных высказываний первого типа, которая может быть записана в следующем виде:
(79)
где
;
;
1 и 2 - нечеткие значения лингвистической переменной =(1(А),2(А), …, N(A)), функции принадлежности которых согласно правилам преобразования высказываний конъюнктивной и дизъюнктивной форм записываются в виде:
(80)
;
(81)
,
,
А- лингвистическая переменная "аналог изделия" принимает базовые значения А1="аналог", А2="не аналог".
Функции принадлежности А1(r), A2(r) (r[0,1] нечетких переменных А1 и А2 определяются опросом эксперта. При этом справедливы выражения: А1(0) = 0; А1(1) = 1; А2(0) =1; А2(1) = 0;
Для
рассматриваемого примера расчета
процесса конвективной сушки волокнистых
материалов высказывание
может
иметь вид:
Пусть A', B' - четкие высказывания: А' = < 1(A) есть r1 И … И N(A) есть rN>; B' =<A есть kA> , kA [0,1]. Рассмотрим схему вывода [1, 3]:
(82)
Степень истинности правила modus ponens для схемы вывода (82) имеет вид:
,
где 1=1(r1, r2, ..., rN); 2=2(r1, r2, ……...…, rN). Учитывая выражение (81) запишем:
,
а так как справедливо равенство (1-a+b) (1+a-b)=1-|a+b|, то имеем:
.
Отсюда следует, что функция mp(1) достигает своего наибольшего значения 1 при таком kA, при котором А1(kA)= 1, то есть
(83)
где
(84)
Тогда степень аналогичности входных параметров объекта p относительно входных параметров нового объекта q это такое значение kA [0,1], определяемое выражением (83), при котором схема вывода (82) имеет наибольшую степень истинности правила modus ponens.
