人工智慧 無資訊搜尋

2022-08-25 11:39:31 字數 458 閱讀 6322

一、無資訊搜尋

定義除了問題中提供的定義之外沒有任何關於狀態的附加資訊。可以做的事情只能是生成後繼。

二、六種搜尋策略

1-廣度優先搜尋

2-代價一致搜尋

而只關心所經步驟總的耗散,擴充套件的是路徑 消耗最低的節點n

3-深度優先搜尋

4-深度有限搜尋

無邊界的搜尋樹問題可以通過對深度優先搜尋提供乙個預先設定的深度限制

5-迭代深入搜尋

和深度優先搜尋結合使用,不斷增大深度限制直到找到目標節點

迭代深入搜尋重複生成了一些狀態,但還是比廣度優先快

6-雙向搜尋

乙個從初始狀態向前,另乙個從目標狀態向後搜尋。當它們在中間相遇搜尋終止

兩個小圓的面積《乙個大圓的面積

人工智慧 有資訊搜尋2

一 區域性剪枝搜尋 由k個隨機生成的狀態開始,每一步都生成全部k的狀態的所有後繼狀態,如果其中有乙個是目標狀態,演算法就停止,否則從整個後繼列表中選擇k個最佳的後繼 二 連續空間的區域性搜尋 將每個狀態的鄰接狀態離散化,向不同的方向移動乙個固定的量 或者隨機生成長度為 的向量 或者用乙個很小的常數乘...

人工智慧 搜尋概述

人工智慧所研究的物件大多是屬於結構不良或非結構化的問題。對於這些問題,一般很難獲得其全部資訊,更沒有現成的演算法可供求解使用。因此,只能依靠經驗,利用已有知識逐步摸索求解。這種根據問題的實際情況,不斷尋求可用知識,從而構建一條代價最小的推理路線,使問題得以解決的過程稱為搜尋。根據搜尋過程中是否使用啟...

人工智慧與資訊社會 人工智慧應用

1.單選題 以下四個人工智慧的應用領域中 與其他三個不同的是 c a 影象識別與分類 b 醫學影像分析 c 語音識別 d 人臉識別與情感計算 2.單選題 將結構型的 空間解析度高 紋路細節清晰 與光譜解析度高 色彩豐富的處理成空間解析度和光譜解析度都高的過程稱為 d a 影象配準 b 影象識別 c ...