人工智能考題

1、、將下面的公式化成Skolem標(biāo)準(zhǔn)型(V x) (V y) P(x,y)f (v y)(Q(x,y) f R(x,y)二、謂詞表示法表示修道士和野人渡河問題修道士和野人渡河問題：在河左岸有三個(gè)修道士、三個(gè)野人河一條船，修 道士要把所有的人都運(yùn)到河對(duì)岸，但是修道士和野人都會(huì)劃船，但是船一次只能裝兩個(gè)人在兩個(gè)岸邊，野人數(shù)目不能超過修道士的數(shù)目，否則后者被吃掉 野人完 全服從修道士的任何渡河方案。試圖求出一種確保修道士安全的渡河方案。要寫 出謂詞的定義，功能和變量的個(gè)體域。(提示：寫出必須的謂詞和初始狀態(tài)，修 道士 cenobite 野人 wildness)解：(1)定義謂詞：先定義修道士和野人人數(shù)

2、關(guān)系的謂詞：G(x,y,S):在狀態(tài)S下x大于yGE(x,y,S):在狀態(tài)S下x大于或等于y其中，x,y分別代表修道士人數(shù)和野人數(shù)，他們的個(gè)體域均為 0,1,2,3。再定義船所在岸的謂詞和修道士不在該岸上的謂詞：Boat(z,S):狀態(tài)S下船在z岸EZ(x,S)：狀態(tài)S下x等于0,即修道士不在該岸上 其中，z的個(gè)體域是L,R，L表示左岸，R表示右岸。 再定義安全性謂詞：Safety(z,x,y,S)三(G(x,0,S) AGE(x,y,S) V (EZ(x,S)其中，z,x,y的含義同上。該謂詞的含義是：狀態(tài)S下，在z岸，保證 修道士安全，當(dāng)且僅當(dāng)修道士不在該岸上，或者修道士在該岸上，但人數(shù)超

3、過野 人數(shù)。該謂詞同時(shí)也描述了相應(yīng)的狀態(tài)。再定義描述過河方案的謂詞：L-R(x, x1, y, y1,S)： x1個(gè)修道士和y1個(gè)野人渡船從河的左岸到河的 右岸條件：Safety(L,x-x1,y-y1,S ) A Safety(R,3-x+x1,3-y+y1,S ) A Boa t(L,S)動(dòng)作：Safety(L,x-x1,y-y1,S ) A Safety(R,3-x+x1,3-y+y1,S ) A Boat(R,S)R-L (x, x1, y, y1,S)： x2個(gè)修道士和y2個(gè)野人渡船從河的左岸到河的右 岸條件：Safety(R,3-x-x2,3-y-y2,S ) A Safety(L

4、,x+x2,y+y2,S ) A Boa t(R,S)動(dòng)作：Safety(R,3-x-x2,3-y-y2,S ) A Safety(L,x+x2,y+y2,S ) A Boat(L,S)三、下列子句是否可以合一，如果可以，寫出最一般合一置換P(x, B, B)和 P(A, y, z)P( g( f (v) , g(u)和 P(x , x)P( x , f(x)和 P(y, y)P(y, y , B)和 P( z, x , z)P(f(a) , g(x)和 P(y , y)P(a , x , f(g(y)和 P(z , h(z , u) , f(u)四、簡答題什么是人工智能？人工智能有哪幾個(gè)主要

5、學(xué)派？AI是普遍的研究領(lǐng)域：和人類智能活動(dòng)的所有范疇都潛在相關(guān)AI的主要學(xué)派：(1)符號(hào)主義(2)連接主義(3)行為主義什么是博弈問題？它具有哪些特點(diǎn)？博弈是一類具有競爭性的智能活動(dòng)特點(diǎn)雙方的智能活動(dòng)，任何一方都不能單獨(dú)控制博弈過程，而是由雙方輪流 實(shí)施其控制對(duì)策的過程簡述謂詞邏輯歸結(jié)過程。謂詞邏輯歸結(jié)過程：寫出謂詞關(guān)系公式一用反演法寫出謂詞表達(dá)式一SKOLEM標(biāo)準(zhǔn)形一子句集S -對(duì)S中可歸結(jié)的子句做歸結(jié) 歸結(jié)式仍放入S 中，反復(fù)歸結(jié)過程- 得到空子句得證什么是知識(shí)？它有哪些特性？知識(shí)就是人們對(duì)客觀事物(包括自然的和人造的)及其規(guī)律的認(rèn)識(shí)，知識(shí)還 包括人們利用客觀規(guī)律解決實(shí)際問題的方法和策略等

6、。知識(shí)：不完全性不一致不確定性相對(duì)性什么是機(jī)器學(xué)習(xí)？機(jī)器學(xué)習(xí)有哪些方法？Simon (1983)：學(xué)習(xí)就是系統(tǒng)中的變化，這種變化使系統(tǒng)比以前更有效地去 做同樣的工作。Minsky (1985):學(xué)習(xí)是在我們頭腦中(心里內(nèi)部)進(jìn)行有用的變化。學(xué)習(xí)是一種具有多側(cè)面的現(xiàn)象。學(xué)習(xí)的過程有：獲取新的陳述性知識(shí)、通過 教育或?qū)嵺`發(fā)展機(jī)械技能和認(rèn)知能力、將新知識(shí)組織成為通用化和有效的表達(dá)形 式、借助觀察和實(shí)驗(yàn)發(fā)現(xiàn)新的事實(shí)和新的理論。機(jī)械式學(xué)習(xí)，直接輸入新知識(shí)(記憶學(xué)習(xí))根據(jù)示教學(xué)習(xí)(傳授學(xué)習(xí)指點(diǎn)學(xué)習(xí)) 通過類推學(xué)習(xí)(演繹學(xué)習(xí))從例子中學(xué)習(xí)(歸納學(xué)習(xí))類比學(xué)習(xí)人工智能中什么是知識(shí)表示觀？有哪些主要的知識(shí)表示觀

7、？認(rèn)識(shí)論表示觀認(rèn)為表示是對(duì)自然世界的表述，表示自身不顯示任何智能行為。其唯一的作用就是攜帶知識(shí)。這意味著表示可以獨(dú)立于啟發(fā)式來研究。本體論表示觀(即表示與推理為一體)；知識(shí)工程表示觀何謂語義網(wǎng)絡(luò)？它有哪些基本的語義關(guān)系？語義網(wǎng)絡(luò)是一種通過概念及其語義聯(lián)系(或語義關(guān)系)來表示知識(shí)的有向圖， 結(jié)點(diǎn)和弧必須帶有標(biāo)注。其中有向圖的各結(jié)點(diǎn)用來表示各種事物、概念、情況、 屬性、狀態(tài)、事件和動(dòng)作等；結(jié)點(diǎn)上的標(biāo)注用來區(qū)分各結(jié)點(diǎn)所表示的不同對(duì)象， 每個(gè)結(jié)點(diǎn)可以帶有多個(gè)屬性，以表征其所代表的對(duì)象的特性。類屬關(guān)系；包含關(guān)系；屬性關(guān)系；位置關(guān)系；相近關(guān)系；時(shí)間關(guān)系；因果關(guān) 系；組成關(guān)系；多兀邏輯關(guān)系簡述a -P過程的

8、剪支規(guī)則。如果能邊生成節(jié)點(diǎn)邊對(duì)節(jié)點(diǎn)估值，并剪去一些沒用的分枝，這種技術(shù)被稱為 a -p剪枝。記極大節(jié)點(diǎn)的下界為a，極小節(jié)點(diǎn)的上界為0。剪枝的條件：后輩節(jié)點(diǎn)的0值W祖先節(jié)點(diǎn)的a值時(shí)，a剪枝；即極小W極大，a剪枝 后輩節(jié)點(diǎn)的a值鼻祖先節(jié)點(diǎn)的0值時(shí)，0剪枝；即極大鼻極小，0剪枝什么是貝葉斯網(wǎng)絡(luò)？簡述貝葉斯網(wǎng)絡(luò)的構(gòu)造過程。貝葉斯網(wǎng)絡(luò)：一系列變量的聯(lián)合概率分布的圖形表示;一個(gè)表示變量之間的相 互依賴關(guān)系的數(shù)據(jù)結(jié)構(gòu)；圖論與概率論的結(jié)合。構(gòu)造過程：確定為建立網(wǎng)絡(luò)模型有關(guān)的變量及其解釋；建立一個(gè)表示條件獨(dú) 立斷言的有向無環(huán)圖；指派局部概率分布p(xilpai)。其中，pai表示變量xi的父 結(jié)點(diǎn)集?；蛘撸哼x擇

9、變量，生成結(jié)點(diǎn)；從左至右(從上到下)排列結(jié)點(diǎn)；填充網(wǎng)絡(luò)連 接弧表示結(jié)點(diǎn)之間的關(guān)系；得到條件概率關(guān)系表簡述神經(jīng)網(wǎng)絡(luò)的優(yōu)缺點(diǎn)。優(yōu)點(diǎn)：信息處理的并行性；知識(shí)的分布存儲(chǔ)；對(duì)于系統(tǒng)本身及環(huán)境變化的容 錯(cuò)性；學(xué)習(xí)能力缺點(diǎn);不適合高精度計(jì)算；學(xué)習(xí)問題沒有根本解決，慢；目前沒有完整的設(shè) 計(jì)方法，經(jīng)驗(yàn)參數(shù)太多。五、請(qǐng)用LISP語言寫出深度優(yōu)先算法G:=G0(G0=s), OPEN: = (s), CLOSED: = ();LOOP: IF OPEN=( ) THEN EXIT (FAIL);n :二FIRST(OPEN);IF GOAL( n) THEN EXIT (SUCCESS);REMOVE( n, OP

10、EN), ADD( n, CLOSED);IF DEPTH( n)Dm GO LOOP;EXPAND( n) mi, G:=ADD(mi, G);8 IF 目標(biāo)在mi中 THEN EXIT(SUCCESS);ADD(mj, OPEN),并標(biāo)記mj到n的指針；GO LOOP;六、請(qǐng)用LISP語言寫出寬度優(yōu)先算法G:=G0(G0=s), OPEN: = (s), CLOSED: = ();LOOP: IF OPEN=( ) THEN EXIT (FAIL);n :二FIRST(OPEN);IF GOAL( n) THEN EXIT (SUCCESS);REMOVE( n, OPEN), ADD(

11、n, CLOSED);EXPAND(n) mi, G:=ADD(mi, G);IF 目標(biāo)在mi中 THEN EXIT(SUCCESS);ADD(OPEN, mj),并標(biāo)記mj到n的指針；GO LOOP;七、請(qǐng)把下列命題用一個(gè)語義網(wǎng)絡(luò)表示出來。樹和草都是植物。樹和草都有葉和根。水草是草，且生長在水中。果樹是樹，且會(huì)結(jié)果。梨樹是果樹中的一種，它會(huì)結(jié)梨。八、請(qǐng)把下列命題用一個(gè)語義網(wǎng)絡(luò)表示出來。我椅子的顏色是咖啡色的。椅子包套是皮革。椅子是一種家具。椅子是座位的一部分。椅子的所有者是X，X是個(gè)人。九、用啟發(fā)式捜索算法A畫出如下八數(shù)碼問題的捜索樹，要求在每個(gè)牌局的旁邊標(biāo)出對(duì)應(yīng)的評(píng)價(jià)函數(shù)值。八數(shù)碼問題(Eight-Pu