Читать онлайн «Искусственный интеллект: представление знаний и методы поиска решений»

Федеральное агентство по образованию САНКТ–ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ ПОЛИТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ Приоритетный национальный проект «Образование» Инновационная образовательная программа Санкт-Петербургского государственного политехнического университета Ф. А. НОВИКОВ СИСТЕМЫ ПРЕДСТАВЛЕНИЯ ЗНАНИЙ Рекомендовано Учебно-методическим объединением по университетскому политехническому образованию в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлениям подготовки и специальностям техники и технологии Санкт-Петербург Издательство Политехнического университета 2010 УДК 62-52(075. 8) ББК 32. 816. 73 Т 41 Рецензенты: Новиков Ф. А. Искусственный интеллект: представление знаний и методы поиска решений: Учеб. пособие. – СПб. : Изд-во Политехн. ун-та, 2010. – 240 с. ISBN 978-5-7422-1845-6 В пособии излагаются основы теории искусственного интеллекта и методы решения слабо формализованных задач. Основное внимание уделяется методам представления знаний в компьютерах. Рассматривается представление знаний системами продукций и представления знаний формулами исчисления предикатов. Приводятся алгоритмы поиска решения в системах продукций и автоматического доказательства теорем. Пособие предназначено для студентов высших учебных заведений, обучающихся по направлениям и специальностям в области техники и технологии при изучении дисциплин «Искусственный интеллект», «Инженерия знаний». Пособие может быть полезно для студентов, обучающихся по другим специальностям. Работа выполнена в рамках реализации Инновационной образовательной программы Санкт-Петербургского государственного политехнического университета «Развитие политехнической системы подготовки кадров инновационной среде науки и высокотехнологичных производств Северо-Западного региона России». Печатается по решению редакционно-издательского совета Санкт- Петербургского государственного политехнического университета. © Новиков Ф. А. , 2010 © Санкт- Петербургский государственный ISBN 978-5-7422-1845-6 политехнический университет, 2010 2 ОГЛАВЛЕНИЕ Введение ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 6 Глава 1. Прикладные системы искусственного интеллекта ... ... ... ... ... ... ... ... ... ... ... . . 10 1. 1. Обзор приложений ИИ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 14 1. 1. 1. Понимание естественного языка и машинный перевод ... ... ... ... ... ... ... . . 14 1. 1. 2. Интеллектуальные базы данных и вопрос-ответные системы... ... ... ... . 25 1. 1. 3. Экспертные системы и автоматическое доказательство теорем ... ... ... 27 1. 1. 4. Автоматическое управление роботом и распознавание образов ... ... ... 32 1. 1. 5.