Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Поиск на основе целей



Читайте также:
  1. I. Установление целей
  2. III. Внесение сведений в форму ДТС-2 при использовании метода на основе вычитания стоимости
  3. KE-Jetronic -Проверка,поиск неисправностей
  4. Автоматизмы в основе новой школы психотехники актера
  5. Алгоритм дихотомического поиска
  6. Алгоритмические задачи поиска в графах: задачи Прима-Краскала, Дейкстры, Форда-Фалкерсона.
  7. АЛГОРИТМЫ ПОИСКА

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

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

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

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

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

 

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

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

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

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

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



Дата добавления: 2015-07-10; просмотров: 68 | Нарушение авторских прав






mybiblioteka.su - 2015-2024 год. (0.005 сек.)