人工智能最后總結(jié)(全)

1、第一章 1. 人工智能：是計(jì)算機(jī)科學(xué)中涉及研究、設(shè)計(jì)和應(yīng)用智能機(jī)器的一個(gè)分支 2. 近期目標(biāo)：研究用機(jī)器來模仿和執(zhí)行人腦的某些智力功能，并開發(fā)相關(guān)理論和技術(shù) 3. 應(yīng)用：博弈，左理證明，機(jī)器翻譯，專家系統(tǒng)，模式識別，機(jī)器人學(xué)，智能控制，神經(jīng)生理學(xué) 第二章 1. 知識的種類：事實(shí)性知識，過程性知識，行為性知識，元知識 2. 知識的要素：事實(shí)，規(guī)則，控制，元知識 3. 知識的表示：謂詞邏輯，產(chǎn)生式規(guī)則，語義網(wǎng)絡(luò)，框架表示 4. 謂詞一般表達(dá)式： 5. 謂詞邏輯表示法：泄義謂詞，用連詞或疑詞把謂詞公式連接起來，從外到里層層細(xì)化 6. 推理機(jī)：規(guī)則解釋程序，控制系統(tǒng)規(guī)則庫與數(shù)據(jù)庫，負(fù)責(zé)整個(gè)產(chǎn)生式系統(tǒng)的

2、運(yùn)行，決定問題求解過程的推理路 線.主要工作：匹配器，沖突消解器，解釋器 6. 語義網(wǎng)絡(luò)：A-kind-of A-member-of Isa Part-of Have Can 7. 多元關(guān)系的語義網(wǎng)絡(luò)表示：添加關(guān)系結(jié)點(diǎn)，動(dòng)作結(jié)點(diǎn)，事件結(jié)點(diǎn)，情況結(jié)點(diǎn) 8. 框架表示：框架名，槽名，側(cè)而，值 (1) 橫向聯(lián)系：一個(gè)框架的槽值或者側(cè)面值可以是另外一個(gè)框架的軻字 (2) 縱向聯(lián)系：具有集成關(guān)系的框架之間構(gòu)成縱向聯(lián)系，下層框架可以繼承上層框架的槽值. 第三章 1. 狀態(tài)空間法：(1)選擇狀態(tài)，描述操作(2)泄義初始狀態(tài)集合，目標(biāo)狀態(tài)集合，及操作符集合 例：2層漢諾塔A(l,3)-一B(l,2)-一A(3

3、, 2)操作標(biāo)識有向邊狀態(tài)標(biāo)識節(jié)點(diǎn) 2. 問題歸約：(1)問題初始描述(2) 套把問題變?yōu)樽訂栴}的操作符(3)套本原問題描述 例：3層漢諾塔 三元組標(biāo)識狀態(tài)S二i,j,k表示A, B.C所在的鋼針號 3. 與或圖：如果一個(gè)原問題既需通過分解，又需通過變換，才能得到本原問題，英歸約過程可以用與或圖表示 4. 端節(jié)點(diǎn)：在與或樹中，沒有子節(jié)點(diǎn)的節(jié)點(diǎn) 終葉節(jié)點(diǎn)：本原問題所對應(yīng)的節(jié)點(diǎn) 終葉節(jié)點(diǎn)一左是端節(jié)點(diǎn)，但是端節(jié)點(diǎn)不一立是終葉右點(diǎn) 5. 可解節(jié)點(diǎn)與不可解節(jié)點(diǎn) 任何終葉節(jié)點(diǎn)都是可解節(jié)點(diǎn)不為終葉節(jié)點(diǎn)的端節(jié)點(diǎn)是不可解節(jié)點(diǎn) “與或”節(jié)點(diǎn)的可解性與子節(jié)點(diǎn)的關(guān)系 6. 盲目搜索： 丿度:擴(kuò)展的子節(jié)點(diǎn)放在O初表的尾

4、部從Ope表的前取 深度擴(kuò)展的子節(jié)點(diǎn)放在O幼表的首部從納表的前取 (3) 有界深度:根據(jù)題目確定盅，并調(diào)整 代價(jià)樹:g(”2)= &5】)+心,“2) 廣度:按照代價(jià)對0初表中的全部節(jié)點(diǎn)，從小到大進(jìn)行排序 深度:按照代價(jià)對5切表中的剛擴(kuò)展節(jié)點(diǎn)，從小到大進(jìn)行排序 選擇一個(gè)代價(jià)最小的節(jié)點(diǎn) 7. 啟發(fā)式搜索： (1) 度量節(jié)點(diǎn)的希望的量度f(n) (2) 有序搜索：Open表中選擇/最小的廿點(diǎn)作為擴(kuò)展節(jié)點(diǎn) (3) A算法: 估價(jià)函數(shù):f(n) = g(n)+h(n) g(”):S到舁的實(shí)際代價(jià) 到二的估計(jì)代價(jià) 每步都要W(n)Open表屮的節(jié)點(diǎn)排序 才算法：h(n)hn)使/)盡可能大，充分靠近川)

5、 f(n) = g(n) + coh(n) 8. 與或樹搜索：自上而下搜索，自上而下標(biāo)示 (1) 應(yīng)用分解或者等價(jià)變換對當(dāng)前節(jié)點(diǎn)擴(kuò)展 (2) 設(shè)置指向父節(jié)點(diǎn)的指針 (3) 多次調(diào)用可解或不可解標(biāo)記過程，直到初始節(jié)點(diǎn)被標(biāo)記為可解節(jié)點(diǎn)或不可解節(jié)點(diǎn) 廣度： 深度: 9. 有序搜索之解樹代價(jià) (1) 終止節(jié)點(diǎn)：G) = 0n不可以擴(kuò)展且不是終止節(jié)點(diǎn)：/?(,z) = 00 (2) 或 丫j點(diǎn)：h(n) = niin )+h(n：) i占幾、吃心,耳)+側(cè)) 與 ij 點(diǎn)：h(n)= max c(n, nJ + h(叫) 10. 希望樹：自頂向下擴(kuò)展節(jié)點(diǎn)，自底向上，修正代價(jià)估值 11 博弈樹：e(P) = (+P)-(-P) 與min 或戀與或交替岀現(xiàn) 12. a 戸剪枝： 與:0 = min 子節(jié)點(diǎn)倒推值或a = max 子節(jié)點(diǎn)倒推值 (2) j與:當(dāng)前a值父ij點(diǎn)0值則剪枝 1或當(dāng)前0值S父節(jié)點(diǎn)a值 第四章推理技術(shù) 1子句集的求?。?(1) 消去蘊(yùn)含和雙條件符號 (2) 減少否泄符號轄域 POP (3x)P O (Vx)P (W)PO(3x)P (3) 使不同量詞約束的變元有不同的劃字 (4) 消去存在量詞(個(gè)體常量替換，函數(shù)替換) (5) 化為前約束(量詞左移)，使