ГЛАВА 5. ЭВРИСТИЧЕСКИЙ ПОИСК В НЕТОЧНОЙ СРЕДЕ И НЕЧЕТКОЕ ПРОГРАММИРОВАНИЕ
Специалисты в области искусственного интеллекта занимаются проблемами воспроизведения функций человеческого разума посредством машин, причем далеко не всегда точно известно, каким образом обеспечиваются эти функции у человека Например, это такие функции, как понимание сообщений, приобретение знаний, порождение планов действий, диагностика ситуаций, приспособление общей линии поведения к конкретной среде.
Во всех этих видах деятельности человек обладает возможностью учета неточной и неопределенной информации Но до настоящего времени этот аспект человеческого интеллекта сравнительно редко рассматривался в исследованиях по искусственному интеллекту.
В предыдущей главе были изложены механизмы вывода, позволяющие использовать такую неточную и неопределенную информацию. В первой части настоящей главы рассматривается ряд методов, применяемых, когда решение задачи понимается как поиск последовательности элементарных действий с применением оценочных функций.
Наоборот, во второй части главы уже предполагается, что имеется последовательность элементарных действий, и речь идет об их выполнении в реальной ситуации.
В первом случае неточность связывается с операндами оценочной функции, которая направляет поиск. Во втором случае неточность может появляться как при определении плана действий, так и в восприятии среды по мере выполнения этого плана.
Однако эта глава не претендует на подробный охват и отражение всех исследований, направленных на применение теории возможностей в искусственном интеллекте. Так, среди не затрагиваемых здесь тем упомянем проблему усвоения понятий (см. работу [2]).
5.1. ЭВРИСТИЧЕСКИЙ ПОИСК В НЕТОЧНОЙ СРЕДЕ
Методы поиска на графах, и в частности, на древовидных структурах, широко используются как в исследовании операций (см. работы [10,2д, 5д]), так и в искусственном интеллекте [13-15,18]).
В настоящем разделе основное внимание уделяется семейству алгоритмов А [14], принцип построения которых мы напомним ниже. В качестве иллюстрации берется один метод из этого семейства, который применяется для решения задачи о коммивояжере: сначала с точными оценками стоимости, затем с интервальными оценками и, наконец, с оценками, представленными в виде нечетких интервалов.
