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

1、精選優(yōu)質(zhì)文檔-傾情為你奉上第一章 1.人工智能: 是計算機科學中涉及研究、設計和應用智能機器的一個分支2.近期目標：研究用機器來模仿和執(zhí)行人腦的某些智力功能，并開發(fā)相關理論和技術3.應用: 博弈,定理證明, 機器翻譯, 專家系統(tǒng), 模式識別, 機器人學, 智能控制, 神經(jīng)生理學第二章1.知識的種類: 事實性知識, 過程性知識, 行為性知識, 元知識2.知識的要素: 事實,規(guī)則,控制,元知識3.知識的表示: 謂詞邏輯, 產(chǎn)生式規(guī)則, 語義網(wǎng)絡, 框架表示4.謂詞一般表達式: 5.謂詞邏輯表示法: 定義謂詞, 用連詞或量詞把謂詞公式連接起來, 從外到里層層細化6.推理機: 規(guī)則解釋程序, 控制系統(tǒng)

2、規(guī)則庫與數(shù)據(jù)庫,負責整個產(chǎn)生式系統(tǒng)的運行,決定問題求解過程的推理路線. 主要工作: 匹配器,沖突消解器,解釋器6.語義網(wǎng)絡: A-kind-of A-member-of Is-a Part-of Have Can7.多元關系的語義網(wǎng)絡表示: 添加關系結(jié)點, 動作結(jié)點, 事件結(jié)點, 情況結(jié)點8.框架表示: 框架名, 槽名, 側(cè)面, 值 (1)橫向聯(lián)系: 一個框架的槽值或者側(cè)面值可以是另外一個框架的名字 (2)縱向聯(lián)系: 具有集成關系的框架之間構(gòu)成縱向聯(lián)系, 下層框架可以繼承上層框架的槽值. 第三章1.狀態(tài)空間法: (1) 選擇狀態(tài), 描述操作 (2)定義初始狀態(tài)集合, 目標狀態(tài)集合, 及操作符集

3、合 例: 2層漢諾塔 A(1,3)-B(1,2)-A(3,2) 操作標識有向邊 狀態(tài)標識節(jié)點2.問題歸約: (1)問題初始描述 (2) 一套把問題變?yōu)樽訂栴}的操作符 (3)一套本原問題描述 例: 3層漢諾塔 三元組標識狀態(tài)S=(i,j,k), i,j,k表示A,B,C所在的鋼針號3.與或圖: 如果一個原問題既需通過分解, 又需通過變換,才能得到本原問題,其歸約過程可以用與或圖表示4.端節(jié)點: 在與或樹中, 沒有子節(jié)點的節(jié)點 終葉節(jié)點: 本原問題所對應的節(jié)點 終葉節(jié)點一定是端節(jié)點,但是端節(jié)點不一定是終葉節(jié)點5.可解節(jié)點與不可解節(jié)點 任何終葉節(jié)點都是可解節(jié)點 不為終葉節(jié)點的端節(jié)點是不可解節(jié)點 “與

4、或” 節(jié)點的可解性與子節(jié)點的關系6.盲目搜索: 7.啟發(fā)式搜索: (1) 度量節(jié)點的希望的量度 (2) 有序搜索: 在表中選擇最小的節(jié)點作為擴展節(jié)點 (3)算法: (4): 8.與或樹搜索: 自上而下搜索, 自上而下標示(1)應用分解或者等價變換對當前節(jié)點擴展(2)設置指向父節(jié)點的指針(3)多次調(diào)用可解或不可解標記過程, 直到初始節(jié)點被標記為可解節(jié)點或不可解節(jié)點9.有序搜索之解樹代價 (1)終止節(jié)點: n不可以擴展且不是終止節(jié)點: (2)或節(jié)點: 與節(jié)點: 10.希望樹: 自頂向下擴展節(jié)點, 自底向上, 修正代價估值11.博弈樹: 與min 或max 與或交替出現(xiàn)12.剪枝: (1) (2) 則剪枝第四章 推理技術1.子句集的求取: (1)消去蘊含和雙條件符號 (2)減少否定符號轄域 (3)使不同量詞約束的變元有不同的名字 (4)消去存在量詞 (個體常量替換, 函數(shù)替換) (5)化為前約束(量詞左移), 使得每個全稱量詞的轄域都是整個公式 (6)化為合取范