Оглавление:

Какая стратегия информированного поиска?
Какая стратегия информированного поиска?

Видео: Какая стратегия информированного поиска?

Видео: Какая стратегия информированного поиска?
Видео: Информированный метод поиска 2024, Май
Anonim

Основные стратегии информированного поиска:

  • Жадный поиск (сначала лучше поиск ): Расширяет узел, который кажется наиболее близким к цели.
  • А * поиск : Минимизировать общую предполагаемую стоимость решения, которая включает стоимость достижения состояния и стоимость достижения цели из этого состояния.

Помимо этого, как еще можно назвать стратегию информированного поиска?

просто поиск . б) эвристический поиск . в) Онлайн поиск . Пояснение: ключевой момент стратегия информированного поиска это эвристическая функция, поэтому она называется эвристической функцией.

Точно так же как вы оцениваете стратегии поиска в AI? A * Методика поиска

  1. Метод поиска A * - это неформальная стратегия поиска, но ее можно назвать формой поиска лучшего первого.
  2. Это метод поиска, при котором наиболее оптимистичный узел расширяется путем расширения графа.
  3. Узел графа можно оценить с помощью двух функций, то есть g (n) и h (n).

Более того, в чем разница между неинформированным поиском и стратегиями информированного поиска?

An неинформированный поиск это searching техника, не имеющая дополнительной информации о расстоянии от текущего состояния до цели. Информированный поиск это еще один метод, который дает дополнительную информацию об оценке расстояния от текущего состояния до цели. Использует знания найти шаги к решению.

Какие параметры используются для оценки техники поиска в AI?

Сложность времени - максимальное количество создаваемых узлов. Допустимость - свойство алгоритма всегда находить оптимальное решение. Фактор ветвления - среднее количество дочерних узлов в графе проблемного пространства. Глубина - длина кратчайшего пути от начального состояния до состояния цели.

Рекомендуемые: