AI 人工智能概念

啟發(fā)式搜索在人工智能中起著關(guān)鍵作用。 在本章中，我們來詳細(xì)地了解它。

AI中啟發(fā)式搜索的概念

啟發(fā)式是一條經(jīng)驗(yàn)法則，它將我們引向可能的解決方案。 人工智能中的大多數(shù)問題具有指數(shù)性，并且有許多可能的解決方案。并不確切知道哪些解決方案是正確的，檢查所有解決方案會(huì)非常昂貴。

因此，啟發(fā)式的使用縮小了搜索解決方案的范圍并消除了錯(cuò)誤的選項(xiàng)。 啟發(fā)式引導(dǎo)搜索空間中的搜索的方法稱為啟發(fā)式搜索。 啟發(fā)式技術(shù)非常有用，因?yàn)槭褂盟鼈儠r(shí)可以提高搜索效率。

不知情和知情搜索之間的區(qū)別

有兩種控制策略或搜索技術(shù):不知情和知情。這里給出的詳細(xì)解釋如下 -

不知情的搜索 它也被稱為盲搜索或盲控制策略。 它的命名是因?yàn)橹挥嘘P(guān)于問題定義的信息，并且沒有關(guān)于狀態(tài)的其他額外信息。 這種搜索技術(shù)將搜索整個(gè)狀態(tài)空間以獲得解決方案。 廣度優(yōu)先搜索(BFS)和深度優(yōu)先搜索(DFS)是非信息搜索的示例。

知情搜索 它也被稱為啟發(fā)式搜索或啟發(fā)式控制策略。 它的名字是因?yàn)橛幸恍╊~外的狀態(tài)信息。 這些額外的信息對(duì)計(jì)算子節(jié)點(diǎn)之間的偏好以便探索和擴(kuò)展很有用。 將會(huì)有與每個(gè)節(jié)點(diǎn)相關(guān)的啟發(fā)式功能。 Best First Search(BFS)，A *，Mean和Analysis是知情搜索的例子。

約束滿足問題(CSP) 約束意味著限制或限制。 在人工智能中，約束滿足問題是一些約束條件下必須解決的問題。 重點(diǎn)必須是在解決這些問題時(shí)不要違反約束條件。 最后，當(dāng)我們達(dá)成最終解決方案時(shí)，CSP必須遵守限制。