Рекомендуемая литература. Упражнения.
Процесс разработки и модернизации системы R1/XCON достаточно подробно отражен в технической литературе, однако назвать единственный источник, в котором можно было бы найти все детали этого проекта, затруднительно. Хорошей отправной точкой для знакомства с этим проектом может послужить работа [McDermott and Bachant, 1984].
Рекомендуется обратить внимание еще на одну совместную разработку университета Карнеги-Меллон и фирмы Digital Equipment – систему XSEL ([McDermott, 1982,bJ, [McDermott, 1984]). Это программа, написанная на языке OPS5, которая помогает клиентам фирмы выбрать компоненты вычислительного комплекса VAX и разместить элементы комплекса в производственном помещении.
Весьма интересный анализ сильных и слабых сторон методов с ограничением роли выполнен в работе [Musen, 1992], которую рекомендуется прочесть вслед за статьей Мак-Дермота [McDermott, 1988]. В работе [Studer et al, 1998] обсуждаются как методы с ограничением роли, так и порождающие задачи, причем в качестве примера при обсуждении концепций используются системы CommonKADS и PROTEGE-II.
Упражнения
Упражнение 1
Почему проблемы планирования и проектирования не всегда могут быть решены с помощью методов классификации? При соблюдении каких условий методы классификации могут быть использованы для решения проблем этих классов?
Упражнение 2
Что представляет собой метод Match? Какие "условия соответствия" должны быть соблюдены для того, чтобы этот метод сработал?
Упражнение 3
В чем состоит стратегия специфики, применяемая для разрешения конфликтов, и как она реализована в системе R1?
Упражнение 4
Детально опишите использование контекста в процессе работы системы R1. "Понимает" ли сама система используемую в ней стратегию решения проблемы нисходящим уточнением?
Упражнение 5
Что представляет собой "пространство проблемы" в методологии RIME и какую роль оно играет?
Упражнение 6
В чем преимущество использования более явного представления стратегии, реализованного при модернизации системы XCON?
Упражнение 7
Подумайте, как можно автоматизировать решение следующей задачи проектирования конфигурации. Эта задача достаточно сложна, чтобы не считаться тривиальной, но, конечно же, значительно уступает по сложности задаче проектирования конфигурации вычислительного комплекса.
Описание задачи:
Пользователь системы желает скомпоновать музыкальный комплекс, в состав которого должны входить электрогитара, усилитель и педали звуковых эффектов. Задача экспертной системы – помочь пользователю выбрать вариант комбинации компонентов, которые обеспечат желаемое качество звучания.
Данные и знания:
Данные, передаваемые в систему, должны включать следующие параметры:
- музыкальный жанр, на который ориентируется пользователь (джаз, блюз, рок и т.д.);
- стиль игры (ритмический, с медиатором и т.д.);
- предпочтительная тональность ("жирный" или "тонкий" звук, "сладкий" или более резкий и т.п.);
- "образцы для подражания", стилю игры которых следует пользователь (например, Клептон, Бек, ван Хален и т.д.);
- сумма, которой располагает пользователь для покупки каждого из основных компонентов.
Постарайтесь отыскать среди своих знакомых заядлого гитариста и "вытянуть" из него необходимые знания. Рассматривайте это упражнение, в первую очередь, как упражнение на проектирование.
Анализ задачи:
Используйте тот же вид анализа задачи, который мы применяли в отношении системы R1, т.е. разложение задачи на подзадачи. Отправной точкой может послужить И/ИЛИ-дерево, приведенное на рис. 14.2. Постарайтесь либо построить систему на определенную глубину дерева, либо сделать ее более специализированной, "разрисовав" подробнее одно из поддеревьев, выбор усилителя или гитары.
Организуйте детерминированный просмотр дерева программой в процессе решения задачи и выполняйте его сверху вниз и слева направо. Наиболее важное решение, которое должна принять программа, – выбор гитары. Поэтому сначала завершите эту задачу, а затем переходите к выбору усилителя. Естественно, сначала нужно выбрать изготовителя и модель, а уже потом тип струн и прочих аксессуаров.
Рис. 14.2. Дерево анализа задачи проектирования конфигурации музыкального комплекса
Мы выделили две категории усилителей – транзисторные и ламповые. Хотя усилители обеих категорий могут работать с гитарами любого типа, все же ламповые усилители предпочтительнее для одних стилей исполнения и музыкальных жанров, а транзисторные – для других. Еще одно соображение нужно принимать во внимание. Некоторые модели усилителей имеют встроенные средства создания звуковых эффектов, например реверберации или хорового исполнения. При выборе таких моделей соответственно должны быть скорректированы требования к педалям дополнительных эффектов. Выбор набора педалей зависит, естественно, от предпочтительных музыкальных жанров и стилей исполнения.