人工智能知識(shí)點(diǎn)(共2頁(yè))

1、精選優(yōu)質(zhì)文檔-傾情為你奉上1.為什么要研究人工智能：1.現(xiàn)有計(jì)算機(jī)系統(tǒng)的局限性；2.人類只能的局限性；3.信息化社會(huì)的迫切要求。2.傳統(tǒng)程序和人工智能的區(qū)別：1處理對(duì)象2求解問(wèn)題3求解模式4應(yīng)用范圍3.人工智能求解問(wèn)題的方法：試探式搜索，啟發(fā)式的不精確的模糊的甚至允許出現(xiàn)錯(cuò)誤的推理方法。4.表處理語(yǔ)言 LIST5.#規(guī)則3：$1$2$3$1$2$2$3 規(guī)則4：$1$2$2$3$1$2$3 利用規(guī)則3、4將ABCBABC變?yōu)锳BC 解： AB CBABCA BABC BABC AB AB CABC6.完成某問(wèn)題的狀態(tài)描述，須確定三件事：1該狀態(tài)描述的方式，鐵別是初始狀態(tài)的描述2算符集合機(jī)器對(duì)狀

2、態(tài)描述的作用3目標(biāo)狀態(tài)描述的特性7.合適公式（WEF）通過(guò)使用連詞（非）、(與)、（或）、（蘊(yùn)含）、以及任意一個(gè)、8.存在一個(gè)等將原子謂詞公式按一定的語(yǔ)法格式連接而成的式子。9.#例：每個(gè)有理數(shù)都是實(shí)數(shù) 有些實(shí)數(shù)是有理數(shù) 并非每個(gè)實(shí)數(shù)都是有理數(shù)解：令原子謂詞公式 P(x)表示x是有理數(shù) Q(x)表示x是實(shí)數(shù)(任意一個(gè)x)P(x)Q(x) (存在一個(gè)x)P(x)Q(x) (任意一個(gè)x)Q(x)P(x)等價(jià)于(存在一個(gè)x)Q(x)P(x)10.#例：每一個(gè)人的外祖父都是他母親的父親 令 P(x)表示x是人 O(x,y)表示x是y的外祖父 F(x,y)表示x是y的父親 M(x,y)表示x是y的母親

3、將原句轉(zhuǎn)化為：每一個(gè)人y的外祖父x都是該y的母親z的父親。(任意一個(gè)x)(任意一個(gè)y)(P(x)P(y)O(x,y)(存在一個(gè)x)(P(z)F(x,z)M(z,y)11.#例題：All blocks on top of blocks that have been moved or that are attached to block that have been moved also have been moved.可表示為：(任意一個(gè)x)(任意一個(gè)y)BLOCK(x)BLOCK(y)ONTOP(x,y)ATTACHED(x,y)MOVED(y)MOVED(x)13.歸結(jié)反演規(guī)則：1否定L，得

4、到L；2把L添加到S中去；3把新產(chǎn)生的集合L，S化成子句集；4應(yīng)用歸結(jié)原理，力圖推導(dǎo)出一個(gè)表示矛盾的空字句。15.狀態(tài)：是表示問(wèn)題解法中每一步問(wèn)題狀況的數(shù)據(jù)結(jié)構(gòu)16.算法：則是把問(wèn)題從一種狀態(tài)變換為另一種狀態(tài)的手段17.狀態(tài)空間：是從初始狀態(tài)出發(fā)所能達(dá)到的狀態(tài)集合18.寬度優(yōu)先搜索：如果搜索是以接近起始節(jié)點(diǎn)的成都一次擴(kuò)展節(jié)點(diǎn)的，就叫做*，這種搜索是逐層進(jìn)行的。19.深度優(yōu)先搜索：如果搜索時(shí)首先擴(kuò)展最新產(chǎn)生的節(jié)點(diǎn)，則成為深度優(yōu)先搜索。20.三類節(jié)點(diǎn)：1未生成節(jié)點(diǎn)咱不放入計(jì)算機(jī)儲(chǔ)存2已生成但尚未擴(kuò)展節(jié)點(diǎn)實(shí)現(xiàn)時(shí)放入一個(gè)OPEN表中3已擴(kuò)展節(jié)點(diǎn)實(shí)現(xiàn)時(shí)放入一個(gè)CLOSED表中21.圖搜索一般過(guò)程：（1）

5、建立一個(gè)只含有起始節(jié)點(diǎn)S的搜索圖G，把S放到一個(gè)叫做OPEN的為擴(kuò)展節(jié)點(diǎn)表中。（2）建立一個(gè)叫做CLOSED的已擴(kuò)展節(jié)點(diǎn)表，其初始為空表。（3）LOOP：若OPEN表是空表，則失敗退出。（4）選擇OPEN表上的第一個(gè)節(jié)點(diǎn)，把他從OPEN表移出并放進(jìn)CLOSED表中。稱此節(jié)點(diǎn)位n.(5)若n為以目標(biāo)節(jié)點(diǎn)，則有解并成功退出，此解是追蹤圖G中沿著指針從n到S這條路徑而得到的（指針將在第（7）步中設(shè)置）。（6）擴(kuò)展節(jié)點(diǎn)n，同時(shí)生成不是n的祖先的那些后繼節(jié)點(diǎn)的集合M。把M的這些成員作為n的后繼節(jié)點(diǎn)添入圖G中。（7）對(duì)那些未曾在G中出現(xiàn)過(guò)的（既未曾在OPEN表上，也未在CLOSED表上出現(xiàn)過(guò)的）M成員設(shè)置

6、一個(gè)通向n的指針。把M的這些成員加進(jìn)OPEN表。對(duì)已經(jīng)在OPEN或CLOSED表上的每一個(gè)M成員，確定是否需要更改通到n的指針?lè)较?。?duì)已在CLOSED表上的每個(gè)M成員，確定是否需要更改圖G中通向它的每個(gè)后裔節(jié)點(diǎn)的指針?lè)较?。?）按某一任意方向或按某個(gè)試探值，重排OPEN表。（9）GO LOOP。22.有序搜索：又稱為最佳優(yōu)先搜索，他總是選擇最有希望的節(jié)點(diǎn)作為下一個(gè)要擴(kuò)展的節(jié)點(diǎn)。估價(jià)函數(shù)f是這樣確定的：一個(gè)節(jié)點(diǎn)的希望程度越大，其f值就越小。23.A*算法：令估價(jià)函數(shù)f在任意節(jié)點(diǎn)上其函數(shù)值f（n）能估算出，從節(jié)點(diǎn)S到節(jié)點(diǎn)n的最小代價(jià)路徑的代價(jià)與從節(jié)點(diǎn)n到某一節(jié)點(diǎn)的最小代價(jià)路徑的代價(jià)之總和，也就是說(shuō)

7、，f(n)是約束通過(guò)節(jié)點(diǎn)n的一條最小代價(jià)路徑的代價(jià)的一個(gè)估計(jì)。24.子句的求取消解過(guò)程：（1）消去蘊(yùn)含符號(hào)（2）減少否定符號(hào)的轄域（3）對(duì)變量標(biāo)準(zhǔn)化（4）消去存在量詞（5）化為前束形（6）把母式化為合取范式（7）消去全稱量詞（8）消去連詞符號(hào)（9）更換變量名稱。25.問(wèn)題的狀態(tài)空間是一個(gè)表示該問(wèn)題全部可能狀態(tài)及其關(guān)系的圖，它包括三種說(shuō)明集合，即所有可能的問(wèn)題初試狀態(tài)集合S、操作符集合F以及目標(biāo)狀態(tài)集合G。因此，可把狀態(tài)空間記為（S,F,G）。26.問(wèn)題歸約可由下列3部分組成：（1）一個(gè)廚師問(wèn)題的描述（2）一套把問(wèn)題變換為子問(wèn)題的操作符（3）一套本原問(wèn)題描述27.與或圖表示能夠方便的用一個(gè)類似于

8、圖的結(jié)構(gòu)來(lái)表示把問(wèn)題歸約為猴急問(wèn)題的替換集合，畫(huà)出歸約問(wèn)題圖。28.消解反演：給出一個(gè)公式集S和目標(biāo)公式L，通過(guò)反正或反演來(lái)求證目標(biāo)工商L，其證明步驟如下：（1）否定L，得L；（2）把L添加到S中去；（3）把新產(chǎn)生的集合L，S化成子句集。（4）應(yīng)用消解原理，力圖推導(dǎo)出一個(gè)表示矛盾的空子句。29.什么是專家系統(tǒng)：基于知識(shí)的專家系統(tǒng)，簡(jiǎn)稱專家系統(tǒng)，是人工智能的一個(gè)重要分支。專家系統(tǒng)的能力來(lái)自他所擁有的專家只是，知識(shí)的表示和推理的方法則提供了應(yīng)用的機(jī)理。這種基于知識(shí)的系統(tǒng)設(shè)計(jì)方法是以知識(shí)庫(kù)和推理機(jī)為中心而展開(kāi)的。即：知識(shí)+推理=系統(tǒng)而軟件的結(jié)構(gòu)是：數(shù)據(jù)+算法=程序。30.專家系統(tǒng)具有的特點(diǎn)：（1）啟

9、發(fā)性：專家系統(tǒng)能運(yùn)用專家的知識(shí)和經(jīng)驗(yàn)進(jìn)行推理、判斷、和決策。（2）透明性：專家系統(tǒng)能夠解釋本身的推理過(guò)程和回答用戶提出的問(wèn)題，一邊用戶了解推理的過(guò)程，提高對(duì)專家系統(tǒng)的信賴感。（3）靈活性：專家系統(tǒng)能不斷的增長(zhǎng)知識(shí)，修改原有知識(shí)，不斷更新。30.專家系統(tǒng)解題程序三要素：描述問(wèn)題狀態(tài)的綜合數(shù)據(jù)庫(kù)或全局?jǐn)?shù)據(jù)庫(kù)，存放啟發(fā)式經(jīng)驗(yàn)知識(shí)的知識(shí)庫(kù)，對(duì)知識(shí)庫(kù)中的知識(shí)進(jìn)行推理的推理機(jī)。31.知識(shí)庫(kù)是問(wèn)題求解知識(shí)的集合，含有顯式的表示的各種知識(shí)塊，包括基本事實(shí)規(guī)則和其他有關(guān)信息。32.全局?jǐn)?shù)據(jù)庫(kù)是反映當(dāng)前問(wèn)題求解狀態(tài)的集合，用于臨時(shí)存放求解問(wèn)題所需的各種初始數(shù)據(jù)或證據(jù)，以及求解期間由專家系產(chǎn)生的各種中間信息，有時(shí)還包括中間假設(shè)或中間結(jié)論之間的“鏈”關(guān)系等。33.推理機(jī)主要有調(diào)度程序與即使程序組成，是實(shí)施問(wèn)題求解的核心執(zhí)行機(jī)構(gòu)。34.建造專家系統(tǒng)的過(guò)程：1.知識(shí)獲取2.知識(shí)表達(dá)方式的選擇3.專家系統(tǒng)的建立（1）知識(shí)庫(kù)的初步設(shè)計(jì)（2）原型開(kāi)發(fā)：只是苦中進(jìn)放入具有代表性知識(shí)；推理機(jī)部分，對(duì)實(shí)驗(yàn)來(lái)說(shuō)足夠簡(jiǎn)單的子任務(wù)及推理過(guò)程（3）知識(shí)庫(kù)的改進(jìn)與推廣。35.一種好的知識(shí)表達(dá)方法，應(yīng)該具有如下特征：（1）充分表達(dá)：有能力表達(dá)有關(guān)俚語(yǔ)中各種所需知識(shí)。（2）充分推理：有能力以下述方法來(lái)管理知識(shí)表達(dá)結(jié)構(gòu)