- •Назовите основные способы реализации искусственных интеллектуальных систем.
- •Приведите структуру доказательств на основе резолюции
- •Назовите основные сферы приложения искусственного интеллекта и охарактеризуйте их.Извлечение информации из баз данных
- •Комбинаторные задачи и составление расписаний
- •Доказательство теорем
- •Автоматическое программирование
- •Роботика
- •Экспертные консультирующие системы
- •Обработка естественного языка
- •2. Дайте определение понятию общеинтеллектуальная процедура (метапроцедура). Опишите процедуру целенаправленного поиска в лабиринте возможностей.
- •1. Дайте определения понятиям "знание" и "данные" и укажите их различие. Назовите основные признаки знаний и дайте им определения.
- •Приведите основные этапы процесса извлечения ответа.
- •Опишите синтаксис и семантику языка предикатов.
- •Опишите процедуру поиска методом редукции.
- •1. Дайте определение понятию "искусственный интеллект". Охарактеризуйте основные теоретические проблемы искусственного интеллекта.
- •2.Охарактеризуйте понятие резолюции в общем виде.
- •Другими словами, помня, что
- •Дайте определения понятиям "знание" и "данные" и укажите их различие.Назовите основные признаки знаний и дайте им определения.
- •Опишите структуру продукционного правила.
- •Перечислите основные виды знаний и охарактеризуйте их.
- •2. Что такое логический вывод? в чем заключается метод решения задач, использующий аппарат логики предикатов
- •1. Что такое предикатная функция?
- •2. Опишите процедуру поиска в глубину. Опишите процедуру поиска в ширину.
- •1. Дайте определение семантической сети.
- •Что такое унификация?
- •1. Перечислите семантические отношения и дайте им определения.
- •2. В чем заключается задача представления некоторой системы в виде системы продукций?
- •1. Перечислите основные типы объектов в семантической сети и дайте им определения.Приведите пример семантической сети.
- •2. Как вычисляются коэффициенты определенности посылок и заключений?
- •Если (а1 а2), то в.
- •В нашем случае
- •Перемножив все компоненты этой формулы, мы увидим, что
- •Дайте определение фрейму
- •Опишите стратегию управления на основе принципа “классной доски”.
- •1. Дайте определение продукционному правилу.
- •2. Как представляется система доказательств в системе опровержения на основе резолюции?
- •1. Назовите группы и типы фреймов. Приведите пример фрейма.
- •2. Опишите стратегию “подъема на гору”.
- •1.Опишите структуру ядра продукционного правила.
- •2.Опишите правило исключения кванторов существования и дайте определение функции Сколема.
- •Опишите основные компоненты системы продукций и связь между ними.
- •2. Опишите процедуру поиска в факторизованном пространстве.
- •1. Что такое интерпретация формулы, область интерпретации?Приведите примеры правильно построенных формул.
- •Приведите последовательность основных этапов тождественных преобразований исходной формулы во множество клауз.
- •1. Что такое продукции?
- •2. Что представляет собой дерево опровержения?
- •1. Что такое стратегия управления в системе продукций?
- •2. Назовите основные стратегии поиска на дереве опровержения.
- •1. Назовите основные признаки и функциональные возможности в соответствии с которыми систему можно отнести к интеллектуальной
- •2. Как применяются методы доказательства теорем к решению задач.
- •1. Опишите процедуру поиска метода генерация – проверка.
- •2. В чем сущность процесса извлечения ответа?
- •1. Опишите методику выработки заключения на основе вероятностных характеристик.
- •2. Опишите используемые в системах продукций стратегии управления.
- •Опишите структуру вывода заключения на основе байесовского подхода.
- •2. Опишите процедуру поиска с использованием нескольких моделей
- •1. Опишите основные принципы дедукции на основе байесовского подхода.
- •2. В чем, на современном этапе исследований, отличие искусственного интеллекта от естественного?Чем отличаются формализованные знания от неформализованных?
- •1. Нечеткие и приближенные высказывания? Что такое коэффициент определенности?
- •Если (а1 а2), то в.
- •2. Приведите структуру доказательств на основе резолюции.
- •Другими словами, помня, что
- •1 Учет нескольких признаков при расчете вероятности гипотезы? Для чего и как рассчитывается цена свидетельств? Как учитывается неопределенность в ответе пользователя?
- •2. Интерпретация формулы, область интерпретации, примеры правильно построенных формул.
2.Опишите правило исключения кванторов существования и дайте определение функции Сколема.
Исключение кванторов существования. В формуле , которую можно интерпретировать, например, как «для всех x существует такой y, что x не больше y», квантор находится внутри области действия квантора . Поэтому y который «существует», зависит от x. Положим, что эта зависимость в явном виде определяется с помощью функции g(x), отображающей каждое значение x в y. Такая функция называется функцией Сколема. Используя ее, можно исключить квантор существования. Для обозначения функции Сколема не должны использоваться функциональные буквы, которые уже имеются в формуле. Если квантор существования находится в области двух или более кванторов общности, то функция Сколема будет зависеть соответственно от двух аргументов и более.
Если исключаемый квантор существования не принадлежит области действия ни одного квантора общности, то функция Сколема не содержит аргумента, т. е. является константой. Так, формула при исключении квантора существования преобразуется в формулу F(A), где A – константа, про которую известно, что она «существует».
Пример: Выражение после введения функции Сколема и удаления квантора существования имеют вид:
.
Билет №17
Опишите основные компоненты системы продукций и связь между ними.
Воспользуемся для описания систем ИИ понятием система продукций (СП). Основными элементами СП ИИ являются: глобальная база данных, множество продукции (правила) и система управления (рис. 1.1).
Глобальная база данных – центральная структура данных, используемая системой продукции ИИ. В зависимости от конкретной задачи, эта БД может быть простой, как обычная матрица чисел, или сложной, как большая реляционная индексированная файловая структура.
Продукции (правила) – применяются к глобальной базе данных. Для каждого правила имеется предварительное условие, которому эта база данных либо удовлетворяет, либо нет. Если предварительные условия выполняются, то правило может быть применено. Применение этого правила изменяет базу данных.
Система управления выбирает, какое именно применяемое правило следует использовать и прекращает вычисления, когда глобальная БД удовлетворяет терминальному условию (условию остановок).
В системе продукций поведение системы управления в то время, как она выбирает правила, можно рассматривать как процесс поиска.
Успех решения задачи в значительной мере определяется формой ее представления.
Наиболее употребительной для систем продукций является форма представления задач в пространстве состояний. Представление задачи в пространстве состояний определяется совокупностью трех составляющих – тройкой (So, F, G), где So – множество начальных состояний; F – множество операторов, отображающих одно состояние в другое (т. е. Пространство состояний в себя), G – множество целевых состояний.
При описании пространства состояний и методов поиска решений в искусственном интеллекте широко используется граф и особенно одна его разновидность, называемая деревом. При обсуждении стратегий поиска на графе, считаем, что различные базы данных, полученные в результате применения правил, реально представлены (каждая во всей полноте) в виде графа или дерева.