Поиск на основе данных

В пространстве состояний поиск можно вести в двух направлениях:

1. от исходных данных задачи к цели задачи (прямая цепочка; поиск, управляемый данными);

2. от цели к исходным данным (обратная цепочка; поиск подцели).

При поиске на основе данных исследователь начинает процесс решения задачи, анализируя ее условие, а затем применяет допустимые ходы или правила изменения, состояний. В процессе поиска правила применяются к известным фактам для получения новых фактов, которые в свою очередь используются для генерации новых фактов. Этот процесс продолжается до достижения цели (не 100% что цель будет достигнута).

Альтернативный подход: рассматривается цель, которую мы хотим достичь. Анализируются правила или доступные ходы, ведущие к цели, и определяются условия их применения. Затем эти условия становятся новыми целями или подцелями поиска. Поиск продолжается в обратном направлении от доступных подцелей до тех пор, пока не будут достигнуты исходные данные задачи. Таким образом, определяется путь от данных к цели, который строится в обратном направлении. Выбор модуля решения задачи со стратегией поиска на основе данных или на основе цели зависит от структуры решаемой задачи.

Поиск на основе данных применим к решению задачи в следующих случаях:

1. большинство исходных данных заданны в постановке задачи;

2. существует большое число потенциальных целей, но всего лишь несколько способов применения фактов и представления информации о конкретном примере задач;

3. сформировать цель или гипотезу очень трудно.

При поиске на основе данных знания и ограничения, залаженные в исходной постановке задачи, используется для нахождения пути к решению.

Дата добавления: 2015-07-10