2016-02-17 2 views
3

Я немного смущен между этими двумя условиями: Heuristic Search и Informed Search. Я понимаю, что оба требуют знания, чтобы иметь лучшую производительность, чем слепые поиски, но есть ли какая-либо значимая разница?Разница между эвристическим поиском и информированным поиском

спасибо.

ответ

0

Информированный поиск - это эвристический поиск.

Эти слайды объясняют основные подходы и основаны на Rusell/Norvig AIMA. Вы можете найти хорошее объяснение в разделе 3.5 (издание 2010 года)

1

Существует без разницы.

В области эвристического поиска в искусственном интеллекте эвристическая функция - это функция, которая использует знания о проблеме для оценки того, «как далеко» находится государство от цели. Используя эту функцию, алгоритмы, подобные A *, могут обычно расширять меньшее количество узлов, чем алгоритмы слепого поиска, такие как алгоритм Дейкстры. Вот почему Информированный поиск - это синоним для эвристического поиска, который представляет собой поиск с информацией о проблеме.

Надеюсь, это поможет.

 Смежные вопросы

  • Нет связанных вопросов^_^