Пошаговое описание решения задачи

Пусть требуется собрать компьютер, т.е. Sц = {П10,1,1}.

Исходным состоянием является наличие составных частей - системного блока, монитора. мыши и клавиатуры. Для описания этого факта текущие значения параметров П1 - П4 равны 1, а значения остальных параметров равны 0.

1.(1) i = 1; Sтр_i = Sц = {П10,1,1};

2.(2) Sтек1 = {П10, 0}; 

3.(3) Sпер1 = {П10,1,1};

4.(4) Sпер1 ¹ Æ;

5.(5) ПОП1 = {ОП6};

6.(6) Sтрi+1 = Sтр2 = ПУВВ1 = {П9,1,1};

7.(7) i = i + 1 = 2;

8.(2) Sтек2 = {П9, 0}; 

9.(3) Sпер2 = {П9,1,1};

10.(4) Sпер2 ¹ Æ;

11.(5) ПОП2 = {ОП5};

12.(6) Sтрi+1 = Sтр3 = ПУВВ2 = {П5,1,1; П6,1,1; П7,1,1; П8,1,1};

13.(7) i = i + 1 = 3;

14.(2) Sтек3 = {П5, 0; П6,0; П7,0; П8,0}; 

15.(3) Sпер3 = { П5,1,1; П6,1,1; П7,1,1; П8,1,1};

16.(4) Sпер3 ¹ Æ;

17.(5) ПОП3 = {ОП1, ОП2, ОП3, ОП4};

18.(6) Sтрi+1 = Sтр4 = ПУВВ3 = {П1,1,1; П2,1,1; П3,1,1; П4,1,1};

19.(7) i = i + 1;

20.(2) Sтек4= { П1,1,1; П2,1,1; П3,1,1; П4,1,1 }; 

21.(3) Sпер4 = { };

22.(4) Sпер4 ¹ Æ;

23.(8) Конец планирования.

 

В итоге сформирован следующий план перехода из текущего состояния в требуемое:

• 3-й шаг: ОП1, ОП2, ОП3, ОП4;

• 2-й шаг: ОП5;

• 1-й шаг: ОП6.

 

33. Классы систем, основанных на знаниях (ЭС).

ЭС - это программная система, способная в данной предметной области вырабатывать решения, по эффективности конкурирующие с решениями эксперта. ЭС занимается решением достаточно трудных для экспертов задач на основе накапливаемой базы знаний, отражающей опыт работы экспертов в рассматриваемой проблемной области.

Достоинство применения - возможность принятия решений в уникальных ситуациях, для которых алгоритм заранее не известен и формируется по исходным данным в виде цепочки рассуждений (правил принятия решений) из базы знаний.

Характеристика задач, решаемых в СОЗ: недостоверность, многозначность исходной информации и качественных оценок процессов.

Классы экспертных систем

- Классифицирующие ЭС;

- Доопределяющие ЭС;

- Трансформирующие ЭС;

- Многоагентные системы. (см. билет 35)

ПРИЗНАКИ КЛАССИФИКАЦИИ ЭС
 Способ формирования решения:

Аналитические ЭС предполагают выбор решений из множества известных альтернатив (определение характеристик объектов).

Синтетические ЭС генерируют неизвестные решения (формирование объекта).

Способ учета временного признака:

Статические ЭС данные и знания в процессе решения неизменны. Осуществляют монотонное непрерывное решение всей задачи без пересмотра ранее полученных результатов.

Динамические ЭС допускают изменение в ходе решения данных, знаний и ранее полученных результатов.

Вид используемых данных и знаний:

Детерминированные - используют полностью определенные знания.

Неопределенные - используют знания и данные с такими характеристиками, как неполнота (отсутствие), недостоверность (неточность измерения), двусмысленность (многозначность понятий), нечеткость (качественная оценка вместо количественной).

КЛАССИФИЦИРУЮЩИЕ ЭС

Назначение - решение задач распознавания различных ситуаций типа:

ДАНО: Набор признаков ситуации.

ОПРЕДЕЛИТЬ: Сущность ситуации, и в зависимости от найденной сущности, сформировать последовательность действий.

Основная задача ЭС - определение принадлежности анализируемой ситуации к некоторому классу.

Формирование решения осуществляется с использованием метода логического вывода от общего к частному

(подстановка исходных данных в некоторую взаимосвязанную совокупность общих утверждений для получения частного заключения).

ДООПРЕДЕЛЯЮЩИЕ ЭС

Предназначены для решения, на основе неопределенных исходных данных и применяемых знаний, более сложного типа аналитических задач.

Механизм работы - ЭС доопределяет недостающие знания и в пространстве решений получается несколько решений с различной вероятностью или уверенностью в необходимости их выполнения.

Методы работы с неопределенностью:

- байесовский вероятностный подход;

- коэффициенты уверенности;

- нечеткая логика

Могут использовать в работе несколько источников знаний. Для выбора единиц знаний из конфликтного набора применимы:

- приоритеты важности;

- получаемая степень определенности результата;

- значения функций предпочтений и др.

Трансформирующие СОЗ

Синтезирующие динамические СОЗ (в отличие от аналитических статических СОЗ) предполагают повторяющееся преобразование знаний в процессе решения задач.

Это связано:

– с характером результата, который нельзя заранее предопределить,

– с динамичностью самой проблемной области.

Методы решения задач в трансформирующих ЭС:

генерации и проверки (по исходным данным осуществляется генерация гипотез, а затем их проверка на подтверждение поступающими фактами);

предположений и умолчаний (по неполным данным подбираются знания об аналогичных классах объектов, которые потом динамически адаптируются к конкретной ситуации в зависимости от ее развития);

использование общих закономерностей (метауправления) в случае неизвестных ситуаций, позволяющих генерировать недостающее знание.

 

34. Метод автоматического формирования планов, использующий интегрированную модель представления знаний.

Модель предметной области - отражение в КС элементов и признаков РМ, их отношений.

В простейшем случае включает образы всех операций и параметров, необходимых для решения задачи или класса задач.

Описание образа операции включает три составляющих:

- Имя операции;

- Условия возможности выполнения операции;

- Условия контроля выполнения операции.

Имя операции - код или набор символов,

Условия - наборы, состоящие из имени параметра и области допустимых значений (ОДЗ) этого параметра.

Параметры используются:

3 для задания текущего состояния предметной области в виде набора имен параметров с их текущими значениями и

3 для задания требуемых значений в виде набора имен параметров с их ОДЗ.

⇐ Предыдущая45678910111213Следующая ⇒

Поделиться: