- •1. Искусственный интеллект: предмет, история развития, направления исследований.
- •1.1. Направления исследований в области ии
- •1.2. Основные задачи, решаемые в области искусственного интеллекта Представление знаний и разработка систем, основанных на знаниях
- •Игры и творчество.
- •Разработка естественно-языковых интерфейсов и машинный перевод
- •Распознавание образов
- •Новые архитектуры компьютеров
- •Интеллектуальные роботы
- •Специальное программное обеспечение
- •Обучение и самообучение
- •2. Система знаний
- •3. Модели представления знаний
- •3.1. Семантические сети
- •3.2. Фреймовая модель
- •3.3. Продукционная модель
- •3.4. Логическая модель
- •4. Экспертные системы
- •4.1. Назначение экспертных систем
- •4.2. Типы задач, решаемых с помощью экспертных систем
- •4.3. Структура экспертных систем
- •4.4. Основные этапы разработки экспертных систем
- •1. Выбор подходящей проблемы
- •2. Разработка прототипной системы
- •3. Развитие прототипа до промышленной экспертной системы.
- •4. Оценка системы
- •5. Стыковка системы
- •6. Поддержка системы
- •4.5. Инструментальные средства разработки экспертных систем
- •5. Пролог - язык логического программирования
- •5.1. Общие сведения о пролоГе.
- •5.2. Предложения: факты и правила
- •5.3. Запросы
- •5.4. Переменные в пролоГе
- •5.5. Объекты и типы данных в пролоГе
- •5.6. Основные разделы пролог-программы
- •5.7. Поиск с возвратом
- •1 Solition
- •5.8. Управление поиском с возвратом: предикаты fail и отсечения
- •5.9. Арифметические вычисления
- •5.10. Рекурсия
- •5.11. Списки
- •5.12. Стандартные задачи обработки списка
- •1. Генерирование списка из (n2-n1) последовательных целых чисел, начиная с n1.
- •2. Объединение списков.
- •3. Поиск заданного элемента
- •4.Удаление элемента из списка.
- •5. Вставка символа X в список
4.2. Типы задач, решаемых с помощью экспертных систем
Интерпретация данных. Под интерпретацией понимается определение смысла данных, результаты которого должны быть согласованными и корректными. Примеры ЭС:
обнаружение и идентификация различных типов океанских судов - SIAP;
определение основных свойств личности по результатам психодиагностического тестирования в системах АВТАНТЕСТ и МИКРОЛЮШЕР и др.
Диагностика. Под диагностикой понимается обнаружение неисправности в некоторой системе. Примеры ЭС:
диагностика и терапия сужения коронарных сосудов - ANGY;
диагностика ошибок в аппаратуре и математическом обеспечении ЭВМ - система CRIB и др.
Мониторинг. Основная задача мониторинга - непрерывная интерпретация данных в реальном масштабе времени и сигнализация о выходе тех или иных параметров за допустимые пределы. Главные проблемы - "пропуск" тревожной ситуации и инверсная задача "ложного" срабатывания. Примеры ЭС:
контроль за работой электростанций СПРИНТ, помощь диспетчерам атомного реактора - REACTOR:
контроль аварийных датчиков на химическом заводе - FALCON и др.
Проектирование. Проектирование состоит в подготовке спецификаций на создание "объектов" с заранее определенными свойствами. Под спецификацией понимается весь набор необходимых документов, чертежей, пояснительная записка и т.д. Примеры ЭС:
проектирование конфигураций ЭВМ VAX ― 1/780 в системе XCON (или R1),
проектирование БИС - CADHELP;
синтез электрических цепей - SYN и др.
Прогнозирование. Прогнозирующие системы логически выводят вероятные следствия из заданных ситуаций. Примеры ЭС:
предсказание погоды - система WILLARD:
оценки будущего урожая - PI.ANT;
прогнозы в экономике - ЕСОN и др.
Планирование. Под планированием понимается нахождение планов действий, относящихся к объектам, способным выполнять некоторые функции. В таких ЭС используются модели поведения реальных объектов с тем, чтобы логически вывести последствия планируемой деятельности. Примеры ЭС:
планирование поведения робота - STRIPS,
планирование промышленных заказов - 1SIS,
планирование эксперимента - MOLGEN и др.
Обучение. Системы обучения диагностируют ошибки при изучении какой-либо дисциплины с помощью ЭВМ и подсказывают правильные решения. Они аккумулируют знания о гипотетическом "ученике" и его характерных ошибках, затем в работе способны диагностировать слабости в знаниях обучаемых и находить соответствующие средства для их ликвидации. Примеры ЭС:
обучение языку программирования Лисп в системе "Учитель Лиспа";
система PROUST - обучение языку Паскаль и др.
Решения экспертных систем обладают прозрачностью, т.е. могут быть объяснены пользователю на качественном уровне.
Экспертные системы способны пополнять свои знания в ходе взаимодействия с экспертом.
4.3. Структура экспертных систем
Структура экспертных систем включает в себя следующие компоненты:
1. База знаний – ядро ЭС, совокупность знаний предметной области, записанная на машинный носитель в форме, понятной эксперту и пользователю (обычно на некотором языке, приближенном к естественному). Параллельно такому "человеческому" представлению существует БЗ во внутреннем "машинном" представлении. Она состоит из набора фактов и правил.
Факты – описывают объекты и взаимосвязь между ними. Правила – используется в базе знаний для описания отношений между объектами. На основе отношений, задаваемых правилами, выполняется логический вывод.
2. База данных – предназначена для временного хранения фактов и гипотез, содержит промежуточные данные или результат общения систем с пользователем.
3. Машинно-логический вывод – механизм рассуждений, оперирующий знаниями и данными с целью получения новых данных, для этого обычно используют программно реализованный механизм поиска решений.
4. Подсистема общения – служит для ведения диалога с пользователем, в ходе которого экспертная система запрашивает у пользователя необходимые факты для процесса рассуждений, а также дающая возможность пользователю в некоторой степени контролировать ход рассуждений.
5. Подсистема объяснения – необходима, для того чтобы дать пользователю возможность контролировать ход рассуждений.
6. Подсистема приобретения знаний – программа, представляющая инженеру по знаниям возможность создавать БЗ в диалоговом режиме. Включает в себя систему вложенных меню, шаблонов языка представления знаний, подсказок ("help" - режим) и других сервисных средств, облегчающих работу с базой.
Экспертная система работает в двух режимах:
приобретения знаний (определение, модификация, дополнение);
решения задач.
В этом режиме данные о задаче обрабатываются и после соответствующей кодировки передаются в блоки экспертной системы. Результаты обработки полученных данных поступают в модуль советов и объяснений и после перекодировки на язык, близкий к естественному, выдаются в виде советов, объяснений и замечаний. Если ответ не понятен пользователю, он может потребовать от экспертной системы объяснения его получения.
