Читайте также:
|
В пространстве состояний поиск можно вести в двух направлениях:
1. от исходных данных задачи к цели задачи (прямая цепочка; поиск, управляемый данными);
2. от цели к исходным данным (обратная цепочка; поиск подцели).
При поиске на основе данных исследователь начинает процесс решения задачи, анализируя ее условие, а затем применяет допустимые ходы или правила изменения, состояний. В процессе поиска правила применяются к известным фактам для получения новых фактов, которые в свою очередь используются для генерации новых фактов. Этот процесс продолжается до достижения цели (не 100% что цель будет достигнута).
Альтернативный подход: рассматривается цель, которую мы хотим достичь. Анализируются правила или доступные ходы, ведущие к цели, и определяются условия их применения. Затем эти условия становятся новыми целями или подцелями поиска. Поиск продолжается в обратном направлении от доступных подцелей до тех пор, пока не будут достигнуты исходные данные задачи. Таким образом, определяется путь от данных к цели, который строится в обратном направлении. Выбор модуля решения задачи со стратегией поиска на основе данных или на основе цели зависит от структуры решаемой задачи.
Поиск на основе данных применим к решению задачи в следующих случаях:
1. большинство исходных данных заданны в постановке задачи;
2. существует большое число потенциальных целей, но всего лишь несколько способов применения фактов и представления информации о конкретном примере задач;
3. сформировать цель или гипотезу очень трудно.
При поиске на основе данных знания и ограничения, залаженные в исходной постановке задачи, используется для нахождения пути к решению.
Дата добавления: 2015-07-10; просмотров: 68 | Нарушение авторских прав