14. Механизмы вывода

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

Машина вывода включает последовательность циклов, каждый из которых может содержать две фазы: АНАЛИЗ И ВЫПОЛНЕНИЕ.

 

Машина вывода обрабатывает БЗ, включающую; базу фактов (БФ), содержащую достоверные факты и факты, которые требуется установить; базу правил (БП), состоящую из процедурных знаний.В фазе АНАЛИЗА машина вывода определяет в текущий БП правила, исходя из текущей БФ; в фазе ВЫПОЛНЕНИЕ машина разъединяет правила, найденные в фазе АНАЛИЗА.

Останов машины вывода может произойти в любой из этих фаз. В фазе АНАЛИЗА он означает отсутствие правил для разъединения на основе текущих БФ и БП. Останов в фазе ВЫПОЛНЕНИЕ относится к некоторому разъединяемому правилу.

Фаза АНАЛИЗА включает 3 этапа: ВЫБОР, ФИЛЬТРАЖ и РАЗРЕШЕНИЕ КОНФЛИКТОВ. На этапе ВЫБОР определяется подмножество фактов Ф1 и  БП, исходя из текущих состояний БФ и БП. Выбранные подмножества обрабатываются на этапе ФИЛЬТРАЖ, где машина сравнивает разъединяемую часть каждого из правил П1 с фактами Ф1. На этапе РАЗРЕШЕНИЕ КОНФЛИКТОВ выделяется подмножество правил П3 из П2, которые должны быть эффективно разъединены. Если П3 пусто, то фаза ВЫПОЛНЕНИЕ отсутствует для данного цикла. Фаза ВЫПОЛНЕНИЕ является второй частью каждого цикла. Машина вывода управляет разработкой действий, определяемых подмножество П3 (если оно не пусто). Управление обработкой правил П3 отличается в различных типах машин вывода. Когда П3 пусто, некоторые более простые машины вывода останавливаются. Говорят, что такие машины работают в режиме без возврата. Другие машины вновь рассматривают множество конфликтов П2 предыдущего цикла и пытаются разъединить другие правила П2. Однако, если не одно из разъединенных правил, реализованных в течение предыдущего выбора в П2, не становится под вопрос, т.е. если действия этих правил не удалены перед разъединением других правил, говорят, что такие машины функционируют в режиме без возврата. В противоположность рассмотренным машинам имеются такие машины, которые работают в режиме, управляемом попытками, т. е. Когда разъединение одних правил заменяются другими.  Машины, которые возвращаются к разрешению предыдущих конфликтов, ставя под вопрос разъединения правил, работают в режиме возврата.

15. Технология проектирования. Этапы

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

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