Я немного запутался между этими двумя терминами: Heuristic Search
и Informed Search
. Я понимаю, что в обоих случаях требуются знания, чтобы работать лучше, чем при слепом поиске, но есть ли значительная разница?
Разница между эвристическим поиском и информированным поиском
Ответы (2)
Нет разницы.
В области эвристического поиска в искусственном интеллекте эвристическая функция — это функция, которая использует знания о проблеме для оценки того, «насколько далеко» состояние от цели. Используя эту функцию, такие алгоритмы, как A*, обычно могут расширять меньшее количество узлов, чем алгоритмы слепого поиска, такие как алгоритм Дейкстры. Вот почему информированный поиск является синонимом эвристического поиска, то есть поиска информации о проблеме.
Надеюсь, поможет.
person
FrankS101
schedule
04.03.2016
Информированный поиск аналогичен эвристическому поиску.
Эти слайды объясняют основные подходы и основаны на AIMA Rusell/Norvig. Вы можете найти хорошее объяснение в разделе 3.5 (издание 2010 г.)
person
Juan Leni
schedule
26.02.2016