Разработка экспертных систем. Татжибаева О.А. - 19 стр.

     8 Методы поиска решений в экспертных системах

      Методы решения задач, основанные на сведении их к поиску, зависят
от особенностей предметной области, в которой решается задача, и от требо-
ваний, предъявляемых пользователем к решению. Особенности предметной
области с точки зрения методов решения можно характеризовать следующи-
ми параметрами:
       − размер, определяющий объем пространства, в котором предстоит
искать решение;
       − изменяемость области, характеризует степень изменяемости области
во времени и пространстве (здесь будем выделять статические и динамиче-
ские области);
       − полнота модели, описывающей область, характеризует адекватность
модели, используемой для описания данной области. Обычно если модель не
полна, то для описания области используют несколько моделей, дополняю-
щих друг друга за счет отражения различных свойств предметной области;
       − определенность данных о решаемой задаче, характеризует степень
точности (ошибочности) и полноты (неполноты) данных. Точность (ошибоч-
ность) является показателем того, что предметная область с точки зрения ре-
шаемых задач описана точными или неточными данными; под полнотой (не-
полнотой) данных понимается достаточность (недостаточность) входных
данных для однозначного решения задачи.
      Требования пользователя к результату задачи, решаемой с помощью
поиска, можно характеризовать количеством решений и свойствами резуль-
тата и (или) способом его получения. Параметр "количество решений" может
принимать следующие основные значения: одно решение, несколько реше-
ний, все решения. Параметр "свойства" задает ограничения, которым должен
удовлетворять полученный результат или способ его получения. Так, напри-
мер, для системы, выдающей рекомендации по лечению больных, пользова-
тель может указать требование не использовать некоторое лекарство (в связи
с его отсутствием или в связи с тем, что оно противопоказано данному паци-
енту). Параметр "свойства" может определять и такие особенности, как время
решения ("не более чем", "диапазон времени" и т.п.), объем памяти, исполь-
зуемой для получения результата, указание об обязательности (невозможно-
сти) использования каких-либо знаний (данных) и т.п.
      Итак, сложность задачи, определяемая вышеприведенным набором па-
раметров, варьируется от простых задач малой размерности с неизменяемы-
ми определенными данными и отсутствием ограничений на результат и спо-
соб его получения до сложных задач большой размерности с изменяемыми,
ошибочными и неполными данными и произвольными ограничениями на ре-
зультат и способ его получения. Из общих соображений ясно, что каким-либо
одним методом нельзя решить все задачи. Обычно одни методы превосходят
другие только по некоторым из перечисленных параметров.
      Рассмотренные ниже методы могут работать в статических и динами-
ческих проблемных средах. Для того чтобы они работали в условиях дина-

                                                                        19