Краткий перечень главных событий в истории ИИ и инженерии знаний.
Период | События |
Рождение ИИ (1943-1956) | - Маккалок и Питс: Логическое исчисление идей, присущих нервной деятельности, 1943. - Тьюринг: Вычислительная машина и интеллект, 1950. - Шеннон: Программирование компьютера для шахматной игры, 1950. |
Подъем ИИ (1956- конец 1960-х) | - Маккарти: LISP – язык программирования искусственного интеллекта. - Куллиан: Семантические сети для представления знаний,1966. - Ньюэл и Саймон: Универсальный решатель задач (GPS),1961. - Минский: Структуры для представления знаний (фреймы), 1975. |
Открытие и разработка экспертных систем (начало 1970-х – середина 1980-х). | - Фейгенбаум, Буханан и др. (Стэндфордский университет): Экспертная система DENDRAL - Фейгенбаум, Шортлиф: Экспертная система MYCIN - Стэндфордский исследовательский центр: Экспертная система PROSPECTOR - Колмероэ, Ковальски и др. (Франция): Язык логического программирования PROLOG. |
Возрождение искусственный нейронных сетей (1965 и далее) | - Хопфилд: Нейронные сети и физические с эмержентными коллективными вычислительными способностями, 1982. - Кохонен: Самоорганизующиеся топологически правильные карты, 1982. - Румельхарт и Макклеланд: Распределенная параллельная обработка данных, 1986. |
Эволюционное вычисление (начало 1970-х и далее) | - Рехенберг: Эволюционные стратегии – оптимизация технических систем по принципам биологической информации, 1973. - Холланд: Адаптация в естественных и искусственных системах, 1975. - Коза: Генетическое программирование: компьютерное программирование средствами естественного отбора, 1992. - Фогель: Эволюционное вычисление – направление новой философии в машинном интеллекте, 1995. |
Нечеткие множества и нечеткая логика (середина 1960-х и далее) | - Заде: Нечеткие множества, 1965. - Заде: Нечеткие алгоритмы, 1969. - Мамдани: Применение нечеткой логики в приближенном рассуждении с использованием лингвистического синтеза, 1977. |
Вычисления при помощи слов (конец 1980-х и далее) | - Нейгоца: Экспертные системы и нечектие системы, 1985. - Коско: Нейронные сети и нечеткие системы, 1992. - Коско: Нечеткое мышление, 1993. - Ягер и Заде: ечеткие множества, нейронные сети и мягкие вычисления, 1994. - Коско: Нечеткая инженерия, 1996. - Заде: Вычисления при помощи слов, 1996. |
Таким образомисторически разработки в области ИИ велись в двух основных направлениях:
- первое направление связано с попытками разработки интеллектуальных машин путем моделирования их биологического прототипа - человеческого мозга. Сейчас это направление возрождается на основе развития современных аппаратных и программных средств (микрочипы на основе нечеткой логики, распределенные многопроцессорные системы, многоагентные системы, мягкие вычисления, генетические алгоритмы и нейронные сети и т.д.).
- второе направление связано с разработками методов, приемов, специализированных устройств и программ для компьютеров, обеспечивающих решение сложных математических и логических задач, позволяющих автоматизировать отдельные интеллектуальные действия человека (системы, основанные на знаниях, экспертные системы, прикладные интеллектуальные системы).
![]() |
Эти два направления как бы определяют программу минимум и программу максимум, между которыми и лежит область сегодняшних исследований и разработок систем ИИ (рис.3.4.). Работы по разработке программного и аппаратного обеспечения ИИ выделены в отдельную область.
Рис.3.4. Основные направления исследований в области ИИ.
Для нас представляет интерес прежде всего второе направление: прикладные интеллектуальные системы и ЭС в таких предметных областях, как производство, управление процессами, управление маркетингом, финансовый менеджмент, банковская сфера, фондовый рынок.
3.3. Теория и практика искусственного интеллекта.
В процессе развития устройств и систем, которые проявляют интеллектуальные характеристики, вовлекаются различные науки и технологии, такие как лингвистика, психология, философия, техническое и программное обеспечение компьютеров, механика, гидравлика и оптика.
Пересечение интересов психологии и ИИ сосредоточено в областях когнитологии и психолингвистики. Философия и ИИ сотрудничают в областях логики, философии языка и философии разума. Взаимные пересечения между инженерией и ИИ включают обработку изображений, распознавание образов и роботику.
Позже свой вклад внесли менеджмент и теория организации (такие как принятие и реализация решений), химия, физика, статистика, математика, теория управления, эвристическое программирование, информационные системы менеджмента.
ИИ является наукой и технологией, а не коммерческой сферой. Это совокупность понятий и идей, которые предназначены для исследований. Однако, ИИ обеспечивает научены основы для нескольких развивающихся коммерческих технологий. Главными прикладными технологиями ИИ экспертные системы, интеллектуальные системы поддержки решений, обработка естественного языка, понимание речи, нечеткая логика, робототехника и сенсорные системы, компьютерное зрение и распознавание образов. На рис.3.5. представлены главные дисциплины и приложения ИИ.
Области применения существующих на сегодняшний день систем ИИ охватывает медицинскую диагностику, интерпретацию геологических данных, научные исследования в химии и биологии, военное дело, производство, финансы и другие сферы экономики. Однако, несмотря на значительные успехи в области ИИ, пока еще существует определенный разрыв между техническими разработками, программными средствами ИИ и возможностями их более широко практического применения в частности, в экономике.
Наиболее показательным сектором, аккумулирующим различные проблемные направления экономической области, является управление промышленным предприятием. На его примере особенно хорошо видны преимущества использования систем ИИ для решения как различных предметных задач, так и для управления интегрированной системой предприятия в целом.
Рис.3.5. Дисциплины, на которых базируется ИИ и его приложения.
Существует множество доводов в пользу того, что системы искусственного интеллекта могут и должны стать важнейшей составной частью в технологии современных производств. Рассмотрим основные из них.
Главная проблема, стоящая перед предприятием (в смысле управления), -это проблема преодоления сложности. Как известно, сложности управления возникают тогда, когда приходится делать выбор из множества возможных решений. Это может быть инженерный выбор решения (как проектировать данное изделие), выбор расписания (как это изделие производить) и т. д.
Данная проблема обостряется в случае гибких производственных систем. Добавление гибкости приводит к увеличению числа альтернатив и, следовательно, возможных вариантов производства изделий. Уже сегодня составление расписания этапов производства изделий на «жестком» программном обеспечении представляет большие трудности. Усложнение самих изделий также ведет к усложнению проектирования.
Управление производством требует обработки большого объема информации. Проблема получения информации с объектов, функционирующих в реальном масштабе времени, в настоящее время решена. Но это породило другую проблему: как уменьшить долю информации до того уровня, который действительно необходим для принятия решения индивидуумом? В то же время следует отметить, что потеря информации, поступающей от объектов, работающих в реальном масштабе времени, может существенно сказаться на конечном результате.
Нехватка времени на принятие решения — еще одна проблема, которая проявляется по мере усложнения производства. Не менее важна и проблема координации. Известно, что проектирование неразрывно связано с производством, распределением и вспомогательными областями. Если проектирование не оптимально по отношению к стадиям производства, складирования, распределения или вспомогательному производству, то это может увеличить цену производства и снизить качество изделий.
И наконец, очень важный фактор — необходимость сохранения и распределения знаний отдельных опытных экспертов, полученных, ими в процессе многолетней работы и большого практического опыта. Проблема извлечения знаний и их распределения — сегодня одна из главных проблем производственных организаций.
Таким образом, происходит интеллектуализация информационных систем управления и трансформация их в интеллектуальные СПР, основной разновидностью которых являются ЭС. Это наиболее значимые и важные для экономики и бизнеса прикладные технологии ИИ.
3.4. Интеллектуальные информационные системы поддержки решений.
Опыт эксплуатации информационных систем, в организационных и экономических системах показал, что наиболее важное значение должен иметь в этих системах и в контуре управления – человек (управленец; лицо, принимающее решение – ЛПР).
Не следует забывать, что управление в экономических и организационно – технических системах является сложным творческим процессом, нуждающимся в различных формах обеспечения интеллектуальной деятельности. Преуменьшение значения творческого элемента (опыта, интуиции) и, наоборот, преувеличение возможностей формализации ряда управленческих задач, неизбежно ведет к тому, что реальные результаты далеко не полностью оправдывают ожидания, которые связывались и связываются с компьютеризацией управления и принятия решений.
Видимо, здесь кроется причина недостаточно эффективного использования в ИС и системах поддержки решений методов оптимизации. Говоря о взаимодействии пользователя с оптимизационными моделями априорно подразумевают адекватность этих моделей реальному объекту. Однако, сложность, существенная нелинейность, слабая структурированность задач, неясность предпочтений, нечеткость исходной информации не позволяют в большинстве случаев разработчикам создавать адекватные модели объектов. "Ключом" в этом направлении должны стать и уже активно становятся методы и модели ИИ, в частности прикладные, системы, базирующиеся на знаниях (или интеллектуальные системы).
Большинствоимеющихся объектов управления относятся к слабоструктурированным или плохо определяемым объектам, которые обладают рядом неожиданных для традиционного управления свойств, таких, как уникальность, отсутствие формализуемой цели существования. отсутствие оптимальности, высокая динамичность, неполнота описания объекта, и, наконец, индивидуальность поведения лица принимающего решения в процессе принятия решений,
Практика показала, что трудности, практически непреодолимые для "управленца' -компьютера оказываются под силу управленцу-человеку. Квалифицированный эксперт после определенного времени работы по управлению уникальным объектом справляется и с неполнотой описания объекта, и с нечеткостью исходной информации, и с отсутствием формализуемых целей (разумеется, имеется в виду управление основными управляющими параметра мну.
Следовательно, в процессе практической деятельности по управлению объектом ЛПР приобретает некоторый инструмент, который помогает ему в решении задач управления плохо определенными объектами. Этот инструмент есть не что иное, как знание. Таким образом возникла идея необходимости автоматизации интеллектуальной деятельности человека.
Основное назначение информационных систем в экономике – это современное представление необходимой информации ЛПР для принятия им адекватных и эффективным решений при управлении процессами, ресурсами, финансовыми транзакциями, персоналом или организацией в целом. Однако в процессе развития информационных технологий, исследования операций и технологий моделирования, а также с возрастанием потребителей информационно – аналитической поддержки самих ЛПР, все больше проявлялась потребность в системах, не только представляющих информацию, но и выполняющих некоторый ее предварительный анализ, способных давать некоторые советы и рекомендации, осуществлять прогнозирование развитие ситуаций, отбирать наиболее перспективные альтернативы решений, т.е. поддерживать решения ЛПР, взяв на себя значительную часть рутинных операций, а также функции предварительного анализа и оценок.
Информационная система поддержки решений связывает интеллектуальные ресурсы управленца со способностями и возможностями компьютера для улучшения качества решений. Эти системы предназначены для менеджеров, принимающих управленческие решения в условиях полуструктурированных и слабо определенных задач.
Таким образом, дальнейшее развитие ИСПР привело к созданию интеллектуальной информационной СПР.
Интеллектуальная ИСПР – это компьютерная система, состоящая из 5 основных взаимодействующих компонентов: языковой подсистемы (механизм обеспечения связи между пользователем и другими компонентами ИСПР), информацией подсистемы (хранилище данных и средств их обработки), подсистемы управления знаниями (хранилище знаний о проблемной области, таких как процедуры, эвристики и правила, и средства обработки знаний), подсистемы управления моделями и подсистемы обработки и решения задач (связующее звено между другими подсистемами).
Подсистема обработки и решения задач распределена и функционально встроена в другие подсистемы, реализуя свои отдельные специфические функции в их рамках. Эта подсистема обладает основными способностями по манипуляции и обработке задач для принятия решений.
На рис.3.6. представлен вариант структуры интеллектуальной ИСПР.
Информационная подсистема состоит из БД, системы управления БД, средств организации запросов, справочника данных, внешних источников данных.
Подсистема управления моделями состоит из базы моделей, системы управления моделями, языков моделирования, справочника моделей и процессора, который осуществляет реализации на модели, интегрирует модели и осуществляет руководство процессом моделирования.
База моделей содержит обычные и специальные статические, финансовые, прогнозирующие, управленческие и другие количественные модели, которые обеспечивают аналитические способности ИСПР. Способность обращаться к моделям, реализовывать их прогоны, вносить изменения, комбинировать и проверять модели являются ключевой способностью ИСПР, которая отличает их от обычных информационных систем.
Модели в базе моделей могут подразделяться на стратегические, тактические, операционные и составные стандартные блоки моделей.
Функциями системы управления моделями являются создание моделей с использованием стандартных модельных модулей, генерация новых стандартных модулей и отчетов, дополнение и модернизация моделей, их изменения и манипулирование с данными модели.
Модельный процессор обычно реализует следующие действия:
- исполнение модели, т.е. процесс управления текущим прогоном или реализацией модели;
- интеграция модели, т.е. совмещение операций нескольких моделей, когда это необходимо;
- подтверждение и интерпретация инструкций моделирования, поступающих от диалогового компонента системы и проведение их в систему управления моделями.
Пользовательский интерфейс реализует все аспекты коммуникации между пользователем и ИСПР. Он включает не только техническое и программное обеспечение, но также факторы, которые способствуют облегчению использования и доступности человеко-машинных взаимодействий.
Модели в базе моделей могут подразделяться на стратегические, тактические, операционные и составные стандартные блоки моделей.
Функциями системы управления моделями являются создание моделей с использованием стандартных модельных модулей, генерация новых стандартных модулей и отчетов, дополнение и модернизация моделей, их изменения и манипулирование с данными модели.
Рис.3.6.Схематическое представление интеллектуальной СПР.
Модельный процессор обычно реализует следующие действия:
- исполнение модели, т.е. процесс управления текущим прогоном или реализацией модели;
- интеграция модели, т.е. совмещение операций нескольких моделей, когда это необходимо;
- подтверждение и интерпретация инструкций моделирования, поступающих от диалогового компонента системы и проведение их в систему управления моделями.
Пользовательский интерфейс реализует все аспекты коммуникации между пользователем и ИСПР. Он включает не только техническое и программное обеспечение, но также факторы, которые способствуют облегчению использования и доступности человеко-машинных взаимодействий.
Подсистема управления знаниями. Многие неструктурированные и слабоструктурированные задачи являются такими сложными, что они требуют для своего решения экспертизы, дополнительно к обычным способностям ИСПР.
Такая экспертиза может быть обеспечена ЭС или другой интеллектуальной системой.
Поэтому большинство первых ИСПР оснащены системной компонентой, называемой управление знаниями. Такая компонента может обеспечить требуемую экспертизу для решения некоторых видов задач и обеспечивать действие других составных частей ИСПР.
Возможны различные способы интеграции интеллектуальных систем , основанных на знаниях, с математическим моделированием.
Например, часто решения, основанные на знаниях, помогают поддерживать шаги в процессе получения решения без математической поддержки; интеллектуальные системы моделирования решений могут помочь пользователям строить, использовать и управлять библиотекой или базой моделей; аналитические ЭС принятия решений могут интегрировать теоретически строгие методы неопределенности в базу знаний ЭС.
Компонента знаний состоит из одной или нескольких интеллектуальных программных составляющих. Как СУБД и система управления моделями, программное обеспечение управления знаниями обеспечивает требуемое исполнение и интеграцию в интеллектуальных системах.
Информационные СПР, которые включают такую составляющую, называются интеллектуальными информационными СПР, интеллектуальными СПР, экспертными СПР, экспертными системами или СПР, базирующимися на знаниях.
Необходимость использования интеллектуальных систем.
Существует множество доводов в пользу того, интеллектуальные системы могут и должны стать важнейшей составной частью в системах принятия и поддержки решений, при управлении сложными объектами в технологии современных производств и решении широкого спектра экономических задач.
Если в качестве примера объекта взять предприятие, то здесь при управлении возникают такие проблемы:
- преодоление сложности (сложности управления возникают тогда, когда
приходится делать выбор из множества возможных решений);
- управление предприятием требует организации больших объемов информации;
- как уменьшить информациюдо того уровня, который необходим для принятия решения (потеря информации, поступающей от объектов, работающих в реальном
режиме времени, может существенно сказаться на результате);
- нехватка времени на принятие решения (проявляется по мере усложнения
производства);
- проблема координации (решения необходимо координировать с другими
звеньями процесса или объекта);
- необходимостьсохранения и распространения знаний очень опытных экспертов, полученных ими в процессе многолетней работы и большого практического
опыта. Проблема извлечения знаний и их распределения - сегодня одна из главных проблем.
В процессе своей управленческой (а вообще говоря, любой) деятельности человек получает и осознает огромное количество информации. Однако ограниченные возможности человеческого мозга заставляют его осуществлять вербальное перекодирование исходной информации в сгустки насыщенной информации, используя при этом уникальные возможности человеческого языка. Едва ли не все рассуждения человека по своей природе являются приближенными.При этом, используя простые эвристические правила вывода, человек легко справляется с нечеткими рассуждениями.
Специалисты в области ИИ всегда старались разработать программы для компьютеров, которые могли бы в некотором смысле "думать", т.е. решать задачи таким способом, который мы бы сочли разумным, если бы его применил человек.
В процессе исследований и 20-летних поисков они пришли к выводу, что эффективность программы при решении задач зависит от знаний, которыми она обладает, а не только от формализмов и схем вывода, которые она использует. То есть, чтобы сделать программу интеллектуальной, ее нужно снабдить множеством высококачественных специальных знаний о некоторой предметной области.
Понимание этого факта привело к созданию специальных систем, каждая из которых является экспериментом в некоторой узкой предметной области.
Эти программы получили название экспертных систем.