В чем разница между информированным и неинформированным поиском?

В чем разница между информированным и неинформированным поиском? Можете ли вы объяснить это на некоторых примерах?

ОТВЕТЫ

Ответ 1

Слепой или Униформа Поиск

Это поиск без "информации" о целевом узле.

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

Мы можем думать о слепом или унифицированном поиске как о грубой силе поиска.

Эвристический или Информированный Поиск

Это поиск с "информацией" о цели.

Примером алгоритма такого типа является A *. В этом алгоритме узлы посещаются и расширяются, используя также информацию о целевом узле. Информация о целевом узле задается эвристической функцией (которая является функцией, которая связывает информацию о целевом узле с каждым из узлов пространства состояний). В случае A * эвристическая информация, связанная с каждым узлом n является оценкой расстояния от n до целевого узла.

Мы можем рассматривать информированный поиск как примерно "управляемый" поиск.

Ответ 2

Неинформированный поиск - это грубый или "слепой" поиск. Он не использует никаких знаний о проблеме, следовательно, возможно, менее эффективен, чем информированный поиск.

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

Информированный поиск (также называемый "эвристический поиск") использует предварительные знания о проблеме ("знание предметной области"), следовательно, возможно, более эффективный, чем неинформированный поиск.

Примерами информированных алгоритмов поиска являются поиск по принципу "лучший вначале" и A *.

Ответ 3

Разница между единообразным поиском и информированным поиском приведена ниже:

  • Технология поиска по форме имеет доступ только к определению проблемы тогда как технология Информированного поиска имеет доступ к эвристической функции и определение проблемы.

  • Равномерный поиск менее эффективен, тогда как информированный поиск более эффективен.

  • Равномерный поиск, известный как "слепой", тогда как "Информированный поиск" известен как эвристический поиск.
  • Равномерный поиск использует больше вычислений, тогда как в запрошенном запросе используется меньше вычислений.