Интеллектуальные технологии / Конспект лекций / AILect

Министерство образования Российской федерации

Тульский государственный университет

Кафедра Автоматики и телемеханики

А.В. Копылов

к.т.н.

ИНТЕЛЛЕКТУАЛЬНЫЕ ТЕХНОЛОГИИ

КОНСПЕКТ ЛЕКЦИЙ

для студентов

Направления подготовки: 5503000 – «Системный анализ и управление»

Специальности подготовки: 071900 «Информационные системы»

Форма обучения: очная

Тула 2000 г.

Аннотация

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

Содержание

Такая стратегия уменьшает вычислительные затраты на часто встречающиеся операции прохождения снизу вверх, но возникает риск, что некоторые из вершин не будут принадлежать оптимальному графу решения. К алгоритму АО* можно применить поэтапный поиск. Для этого необходимо периодически изменять запрос на объем памяти, стирая для этого некоторые из графов поиска И/ИЛИ. Можно, например, выделить в пределах всего графа поиска несколько частичных графов решений, имеющих максимальные оценки "стоимости", и периодически удалять подобные графы.

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

Рассмотрено на заседании кафедры АТМ

Протокол № ______ от «___» ___________ 20__ г.

Зав. кафедрой _____________ А.А. Фомичев.

3