103 Методы поиска решений в экспертных системах. Логический и эвристический методы поиска решений в экспертных системах.

Поиск как основа функционирования ЭС. Экспертные системы осуществляют поиск некоторой цели (конечного состояния) на основе некоторых исходных посылок и набора фактов (начального состояния)

Методы поиска ЭС отыскивают цель, шагая от одного состояния сис к др и распознают ситации, когда они находят цель или попадают в тупик. На промежуточных стадиях вычисляется число с помощью которого программа поиска оценивает свой ход и определяет дальнейшее направление. Для определения следующего шага поиска программа использует два метода: поиск в ширину и поиск в глубину. При поиске в глубину программа полностью исследует сначала один вариант пути, а потом остальные.

При методе в ширину программа сначала переходит к соседним вершинам, с лева на право (к 1-ой,2-ой,3-ей и т.д), пока не будет найдена цель.

Метод эвристического поиска

Эврестический поиск предполагает численное оценивание вершин пространства состояния. Оценка указывает насколько данная вершина перспективна с точки зрения достижения цели.В данном случае поиск начинается с вершины с наибольшей оценкой, т.е. кот является наиболее перспективной.