Файл: ais_33.docx

2.4.2. Компонент вывода

Его действия основаны на применении правила вывода, обычно называемого модус поненс, суть которого состоит в следующем: пусть известно, что истинно утверждение А и существует правило вида «Если А, то В», тогда утверждение В так же истинно. Правила срабатывают, когда находятся факты, удовлетворяющие их левой части: если истинна посылка, то должно быть истинно и заключение.

2.4.3. Управляющий компонент.

Этот компонент определяет порядок применения правил, а также устанавливает, имеются ли еще факты, которые могут быть изменены в случае продолжения консультации. Управляющий компонент выполняет четыре функции:

1. Сопоставление- образец правила сопоставляется с имеющимися фактами;

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

3. Срабатывание- если образец правила при сопоставлении совпал с какими- либо фактами из рабочего множества, то правило срабатывает.

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

Интерпретатор правил работает циклически. В каждом цикле он просматривает все правила, чтобы выявить среди них те посылки, которые совпадают с известными на данный момент фактами из рабочего множества. Интерпретатор определяет также порядок применения правил. После выбора правило срабатывает, его заключение заносится в рабочее множество, и затем цикл повторяется сначала.

В одном цикле может сработать только одно правило. Если несколько правил успешно сопоставлены с фактами, то интерпретатор производит выбор по определенному критерию единственного правила, которое и срабатывает в данном цикле. Цикл работы интерпретатора

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

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

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

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

2.5. Диалог с эс. Объяснение.

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

В ЭС принято представлять процесс логического вывода в виде схемы, которая называется деревом вывода.

Определениелар…

Основные компоненты экспертных систем

Основными компонентами ИТ, используемой в ЭС, являются: интерфейс пользователя, база знаний, интерпретатор, модуль со­здания системы.

Интерфейс пользователя. Менеджер (специалист) использует интерфейс для ввода информации и команд в экспертную систему и получения выходной информации из нее.Команды включают в себя параметры, направляющие процесс обработки знаний. Информа­ция обычно выдается в форме значений, присваиваемых определенным переменным.

Руководитель может использовать четыре метода ввода информации: меню, команды, естественный язык и собственный интерфейс,

Технология экспертных систем предусматривает возможность получать в качестве выходной информации не только решение, но и необходимые объяснения. Различают два вида объяснении:

объяснения, выдаваемые, по запросам. Пользователь в любой момент может потребо­вать от экспертной системы объяснения своих действий;

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

База знаний. Она содержит факты, описывающие проблемную область, а также логи­ческую взаимосвязь этих фактов. Центральное место в базе знаний принадлежит правилам. Правило определяет, что следует делать в данной конкретной ситуации, и состоит из двух частей: условия, которое может выполняться или нет, и действия, которое следует про­извести, если условие выполняется. Все используемые в экспертной системе правила образуют систему правил, которая даже для сравнительно простой системы может содержать несколько тысяч правил.

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

Интерпретатор.Это часть ЭС, производящая в определенном поряд­ке обработку знаний (мышление), находящихся в базе знаний. Технология работы интер­претатора сводится к последовательному рассмотрению совокупности правил (правило за правилом). Если условие, содержащееся в правиле, соблюдается, выполняется определен­ное действие, и пользователю предоставляется вариант решения его проблемы.

Во многих экспертных системах вводятся дополнительные блоки: база данных, блок расчета, блок ввода и корректировки данных. Блок расчета необходим в си­туациях, связанных с принятием управленческих решений. При этом важную роль играет база данных, где содержатся плановые, физические, расчетные, отчетные и другие постоян­ные или оперативные показатели. Блок ввода и корректировки данных используется для оперативного и своевременного отражения текущих изменений в базе данных.

Модуль создания системы. Он служит для создания набора (иерархии) правил. Су­ществуют два подхода, которые могут быть положены в основу модуля создания системы: использование алгоритмических языков программирования и использование оболочек экс­пертных систем.

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

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

Подсистема объяснений — программа, позволяющая пользователю получить ответы на вопросы: «Как была получена та или иная рекомендация?» и «Почему система приняла такое решение?» Ответ на вопрос «как» — это трассировка всего процесса получения решения с указанием использованных фрагментов БЗ, то есть всех шагов цепи умозаключений. Ответ на вопрос «почему» — ссылка на умозаключение, непосредственно предшествовавшее полученному решению, то есть отход на один шаг назад. Развитые подсистемы объяснений поддерживают и другие типы вопросов

ИС - ключевой компонент принятия решений

ИС играет центральную роль при принятии решений. Решения, принимаемые в компаниях, можно разделить по их сложности: 

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

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

Неструктурированные решения - нерегулярные и не рутинные. Для их принятия не существует структур или моделей. Приходится полагаться лишь на суждения и интуицию.

Кроме того, решения обычно принимаются на трех уровнях: 

Оперативное управление (управление производством) гарантирует целесообразное и эффективное выполнение специфических задач. Например, составление расписания производства, управление запасами, предоставление кредитов покупателям.

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

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