Системы искусственного интеллекта


Машина вывода, подсистема моделирования и планировщики


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

  1. Данные, входящие в антецедент правила изменились (прямой вывод - forward chaining).
  2. Правило определяет значение переменной, которое требуется другому правил или процедуре (обратный вывод - backward chaining).
  3. Каждые n секунд, где n - число, определенное для данного правила (сканирование - scan).
  4. Явное или неявное возбуждение другим правилом - путем применения действий фокусирования и возбуждения (focus и invoke).
  5. Каждый раз при запуске приложения.
  6. Входящей в антецедент переменной присвоено значение, независимо от того, изменилось оно или нет.
  7. Определенный объект на экране перемещен пользователем или другим правилом.
  8. Определенное отношение между объектами установлено или уничтожено.
  9. Переменная не получила значения в результате обращения к своему источнику данных.

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

Подсистема моделирования G2 - достаточно автономная, но важная часть системы.


- Начало -  - Назад -  - Вперед -



Книжный магазин