新聞中心
啟發(fā)式搜索在人工智能中起著關鍵作用。 在本章中,我們來詳細地了解它。

AI中啟發(fā)式搜索的概念
啟發(fā)式是一條經(jīng)驗法則,它將我們引向可能的解決方案。 人工智能中的大多數(shù)問題具有指數(shù)性,并且有許多可能的解決方案。并不確切知道哪些解決方案是正確的,檢查所有解決方案會非常昂貴。
因此,啟發(fā)式的使用縮小了搜索解決方案的范圍并消除了錯誤的選項。 啟發(fā)式引導搜索空間中的搜索的方法稱為啟發(fā)式搜索。 啟發(fā)式技術(shù)非常有用,因為使用它們時可以提高搜索效率。
不知情和知情搜索之間的區(qū)別
有兩種控制策略或搜索技術(shù):不知情和知情。這里給出的詳細解釋如下 -
不知情的搜索 它也被稱為盲搜索或盲控制策略。 它的命名是因為只有關于問題定義的信息,并且沒有關于狀態(tài)的其他額外信息。 這種搜索技術(shù)將搜索整個狀態(tài)空間以獲得解決方案。 廣度優(yōu)先搜索(BFS)和深度優(yōu)先搜索(DFS)是非信息搜索的示例。
知情搜索 它也被稱為啟發(fā)式搜索或啟發(fā)式控制策略。 它的名字是因為有一些額外的狀態(tài)信息。 這些額外的信息對計算子節(jié)點之間的偏好以便探索和擴展很有用。 將會有與每個節(jié)點相關的啟發(fā)式功能。 Best First Search(BFS),A *,Mean和Analysis是知情搜索的例子。
約束滿足問題(CSP) 約束意味著限制或限制。 在人工智能中,約束滿足問題是一些約束條件下必須解決的問題。 重點必須是在解決這些問題時不要違反約束條件。 最后,當我們達成最終解決方案時,CSP必須遵守限制。
當前名稱:創(chuàng)新互聯(lián)AI教程:AI人工智能概念
標題路徑:http://www.fisionsoft.com.cn/article/djhsiji.html


咨詢
建站咨詢
