人工智能打印

1、1. 什么是人類智能？它有哪些特征或特點？定義：人類所具有的智力和行為能力。 特點：主要體現(xiàn)為感知能力、記憶與思維能力、歸納與演繹能力、學(xué)習(xí)能力以及行為能力。 2. 人工智能是何時、何地、怎樣誕生的？解：人工智能于 1956 年夏季在美國 Dartmouth 大學(xué)誕生。此時此地舉辦的關(guān)于用機器模擬人類智能問題的研討會，第一次使用“人工智能”這一術(shù)語，標(biāo)志著人工智能學(xué)科的誕生。 3. 什么是人工智能？它的研究目標(biāo)是什么？定義：用機器模擬人類智能。 研究目標(biāo)：用計算機模仿人腦思維活動，解決復(fù)雜問題；從實用的觀點來看，以知識為對象，研究知識的獲取、知識的表示方法和知識的使用。 4. 人工智能的發(fā)展經(jīng)

2、歷了哪幾個階段？解：第一階段：孕育期（1956 年以前）；第二階段：人工智能基礎(chǔ)技術(shù)的研究和形成（19561970 年） ；第三階段：發(fā)展和實用化階段（19711980 年）；第四階段：知識工程和專家系統(tǒng)（1980 年至今） 。 5. 人工智能研究的基本內(nèi)容有哪些？ 解：知識的獲取、表示和使用。6. 人工智能有哪些主要研究領(lǐng)域？解：問題求解、專家系統(tǒng)、機器學(xué)習(xí)、模式識別、自動定論證明、自動程序設(shè)計、自然語言理解、機器人學(xué)、人工神經(jīng)網(wǎng)絡(luò)和智能檢索等。 7 什么是知識？有哪幾種分類方法？ 答：知識是人們對客觀事物（包括自然的和人造的）及其規(guī)律的認識，知識還包括人們利用客觀規(guī)律解決實際問題的方法和策

3、略等。 分類方法： 1) 按知識的確定性分為：確定知識和不確定知識； 2) 按知識的內(nèi)容分：（客觀）原理性知識和（主觀）方法性知識兩大類。 3) 按知識的表示形式分：顯式的知識和隱式的知識等。 8、何謂知識表示？ 研究知識表示時需要考慮那些問題？ 答：知識表示是指面向計算機的知識描述或表達形式和方法。 研究知識表示時需要考慮知識的存儲與使用等方面的問題。 9. 何謂語義網(wǎng)絡(luò)？語義網(wǎng)絡(luò)表示法的特點是什么？ 定義：通過概念及其語義關(guān)系來表示知識的一種帶有標(biāo)注的有向圖。 特點：結(jié)構(gòu)性、自然性、聯(lián)想性和非嚴格性。 10. 語義網(wǎng)絡(luò)表示法與產(chǎn)生式表示法、謂詞邏輯表示法之間的關(guān)系如何？ 解：產(chǎn)生式表示法是

4、以一條產(chǎn)生式規(guī)則作為知識的單位，各條產(chǎn)生式規(guī)則之間沒有直接的聯(lián)系。 語義網(wǎng)絡(luò)將基本網(wǎng)元視作一種知識的單位，各個網(wǎng)元之間相互聯(lián)系。 從謂詞邏輯表示法來看，一個基本網(wǎng)元相當(dāng)于一組一階二元謂詞。 11. 請寫出用語義網(wǎng)絡(luò)表示法表示知識的步驟。 解： （1）確定問題中的所有對象以及各對象的屬性； （2）確定所論對象間的關(guān)系； （3）語義網(wǎng)絡(luò)中，如果節(jié)點間的聯(lián)系是 ISA/AKO，則下層節(jié)點對上層節(jié)點的屬性具有繼承性。整理同一層節(jié)點的共同屬性，并抽出這些屬性，加入上層節(jié)點中，以免造成屬性信息的冗余。 （4）將各對象作為語義網(wǎng)絡(luò)的一個節(jié)點，而各對象間的關(guān)系作為網(wǎng)絡(luò)中各節(jié)點間的弧，連接形成語義網(wǎng)絡(luò)。 12.

5、 在基于語義網(wǎng)絡(luò)的推理系統(tǒng)中，一般有幾種推理方法，簡述它們的推理過程。 解：推理方法一般有兩種：匹配和繼承。 匹配推理過程： （1）根據(jù)提出的待求解問題，構(gòu)造一個局部網(wǎng)絡(luò)； （2）根據(jù)局部網(wǎng)絡(luò)到知識庫中尋找可匹配的語義網(wǎng)絡(luò)；（3）匹配成功時，與未知處相匹配的事實就是問題的解。 繼承推理過程：下層節(jié)點從上層節(jié)點繼承一些屬性。 13. 何謂框架？框架的一般表示形式是什么？ 定義：一種描述所論對象屬性的數(shù)據(jù)結(jié)構(gòu)。 一個框架可以由框架名、槽、側(cè)面和值四部分組成。一般可表示為： 框架名 槽名 側(cè)面 值 側(cè)面 值 槽名 側(cè)面 值 側(cè)面 值 14. 框架表示法有何特點？請敘述用框架表示法表示知識的步驟。 解

6、：特點：結(jié)構(gòu)性、繼承性和自然性。 框架表示知識的步驟： （1）分析等表達知識中的對象及其屬性，對框架中的槽進行合理設(shè)置。 （2）對各對象間的各種聯(lián)系進行考察。使用一些常用的或根據(jù)具體需要定義一些表達聯(lián)系的槽名，來描述上下層框架間的聯(lián)系。 （3）對各層對象的“槽”及“側(cè)面”進行合理的組織安排，避免信息描述的重復(fù)。17. 請寫出用狀態(tài)空間表示法表示問題的一般步驟。 解： （1）定義狀態(tài)的描述形式。 （2）用所定義的狀態(tài)描述形式把問題的所有可能的狀態(tài)都表示出來，并確定出問題的初始狀態(tài)集合描述和目標(biāo)狀態(tài)集合描述。 （3）定義一組算符，使得利用這組算符可把問題由一種狀態(tài)轉(zhuǎn)變?yōu)榱硪环N狀態(tài)。 15. 試寫出

7、“學(xué)生框架”的描述。 解：框架名：<學(xué)生> 姓名：溫安平 班級：24020102 學(xué)號：2402010214 性別：男 年齡：22 職務(wù)：無 籍貫：福建龍巖 民族：漢 政治面貌：團員 16. 什么是狀態(tài)空間？狀態(tài)空間是怎樣構(gòu)成的?如何表示狀態(tài)空間？ 定義：表示一個問題的全部狀態(tài)及一切可用算符構(gòu)成的集合。 構(gòu)成：問題的所有可能初始狀態(tài)構(gòu)成的集合 S；算符集合 F；目標(biāo)狀態(tài)集合 G。 狀態(tài)空間用一個三元組（S，F(xiàn)，G）來表示。 18簡述用A*算法求解問題時為什么會出現(xiàn)重復(fù)擴展節(jié)點問題，解決的方法有哪些？ 答：當(dāng)問題有解時，A*算法總是找到問題的最優(yōu)解結(jié)束。如果 h 函數(shù)定義的不合理，則

8、當(dāng)擴展一個節(jié)點時，不一定就找到了從初始節(jié)點到該節(jié)點的最優(yōu)路徑，對于這樣的節(jié)點，就有可能被多次擴展。特別是如果這樣的節(jié)點處于問題的最優(yōu)解路徑上時，則一定會被多次擴展。解決的方法一是對 h 函數(shù)的定義給出限制，使得 h 滿足單調(diào)性。對于滿足單調(diào)性條件的 h，則一定不會出現(xiàn)重復(fù)擴展節(jié)點問題。二是對 A*算法加以改進，使用修正的 A*算法進行搜索，則可以減少重復(fù)擴展節(jié)點問題。 19、簡述回溯策略與深度優(yōu)先策略的不同點。 答：回溯搜索策略與深度有限搜索策略最大的不同是深度有限搜索策略屬于圖搜索，而回溯搜索則不是圖搜索。在回溯搜索中，只保留了從初始節(jié)點到當(dāng)前節(jié)點的搜索路徑。而深度優(yōu)先搜索，則保留了所有的已

9、經(jīng)搜索過的路徑。 20農(nóng)夫過河問題 解：設(shè)用四元組（FARMER，F(xiàn)OX，SHEEP，CABBAGE ）表示狀態(tài)，0 表示在左岸，1 表示在右岸。（0，0，0，0）（1，1，1，0）（1，0，1，0）（0，0，1，0）P（sheep）Q（fox）Q（sheep）P（）Q（）P（cabbage）P（fox）（1，0，1，1）Q（cabbage）（0，0，1，0）（0，1，0，0）P（sheep）Q（sheep）（0，0，1，0）（0，0，0，1）P（sheep）Q（sheep）（1，1，0，1）Q（cabbage）P（cabbage）（0，0，1，0）（0，1，0，1）P（）Q（）（0，0，1，

10、0）（1，1，1，1）P（sheep）Q（sheep）P（fox）Q（fox）則初始狀態(tài)為： （0，0，0，0） ，目標(biāo)狀態(tài)為： （1，1，1，1） 。 狀態(tài)轉(zhuǎn)換規(guī)則：（農(nóng)夫和船始終在一起） 設(shè)用 P（X）表示將 X 從左岸運到右岸，X（FOX，SHEEP，CABBAGE） ； P（）表示農(nóng)夫?qū)⒋瑥淖蟀哆\到右岸 Q（X）表示將 X 從右岸運到左岸，X（FOX，SHEEP，CABBAGE） ； Q（）表示農(nóng)夫?qū)⒋瑥挠野哆\到左岸 6修道士與野人問題 設(shè)在左岸上的修道士人數(shù)和野人數(shù)及船數(shù)用下式表示： S= (m, c, b) 其中, m表示左岸的修道士人數(shù), c表示左岸的野人數(shù), b表示左岸的船數(shù).

11、 則： 初始狀態(tài): S0=(3, 3, 1) 目標(biāo)狀態(tài): S15=(0, 0, 0)用符號Pij表示從左岸到右岸運i個修道士,j個野人; 用符號Qij表示從右岸到左岸運i個修道士,j個野人.考慮到船每次最多只能載兩人,則所有操作集合:F= P01 , P10 , P11 , P02 , P20, Q01, Q10, Q11 , Q02 , Q20 操作的條件:1.當(dāng)前狀態(tài)滿足可執(zhí)行條件.2.操作不能產(chǎn)生非法狀態(tài)則狀態(tài)空間圖如右：規(guī)則集： S(3,3,1) :-S(3,2,0). 22某問題的狀態(tài)空間圖如下圖所示，其中括號內(nèi)標(biāo)明的是各節(jié)點的 h 值，弧線邊的數(shù)字是該弧線的耗散值，試用 A 算法求

12、解從初始節(jié)點 S到目標(biāo)節(jié)點 T 的路徑。要求給出搜索圖，標(biāo)明各節(jié)點的 f 值，及各節(jié)點的擴展次序，并給出求得的解路徑。 解：搜索圖如圖所示，其中括號內(nèi)標(biāo)出的是節(jié)點的f值，圓圈內(nèi)的數(shù)字是擴展的次序。F(16)得到的解路徑為：S-B-F-J-T 23設(shè)有如下結(jié)構(gòu)的移動將牌游戲：BBWWE其中，B 表示黑色將牌，W表是白色將牌，E 表示空格。游戲的規(guī)定走法是： (1) 任意一個將牌可移入相鄰的空格，規(guī)定其代價為 1； (2) 任何一個將牌可相隔 1 個其它的將牌跳入空格，其代價為跳過將牌的數(shù)目加 1。 游戲要達到的目標(biāo)什是把所有 W 都移到 B 的左邊。對這個問題，請定義一個啟發(fā)函數(shù)h(n)，并給出

13、用這個啟發(fā)函數(shù)產(chǎn)生的搜索樹。你能否判別這個啟發(fā)函數(shù)是否滿足下解要求？再求出的搜索樹中，對所有節(jié)點是否滿足單調(diào)限制？ 解：設(shè)h(x)=每個W左邊的B的個數(shù)，f(x)=d(x)+3*h(x)，其搜索樹如下：24 謂詞邏輯和命題邏輯的關(guān)系如何？有何異同？ 解：謂詞邏輯是命題邏輯的擴充與發(fā)展，它將一個原子命題分解成謂詞與個體兩部分。命題邏輯是謂詞邏輯的基礎(chǔ)，是謂詞邏輯的一種特殊形式。 不同點：命題邏輯不能描述不同事物的共同特征，而謂詞邏輯可以。命題邏輯中可以直接通過真值指派給出解釋，而謂詞邏輯不行。 相同點：歸結(jié)原理都是完備的，都可以用來表示事實性知識。 25 什么是謂詞的項？什么是謂詞的階？請寫出謂

14、詞的一般形式。 解：項是個體常數(shù)、變量和函數(shù)的統(tǒng)稱。若謂詞個體是常量、變元或函數(shù)，則為一階謂詞，若謂詞個體是一階謂詞，則為二階謂詞，依此類推是為謂詞的階。 謂詞的一般形式：P（x1，x2，xn） ，其中P是謂詞，x1，x2，xn 是個體。 26 請寫出用一階謂詞邏輯表示法表示知識的步驟。 步驟： （1）定義謂詞及個體，確定每個謂詞及個體的確切含義； （2）根據(jù)所要表達的事物或概念，為每個謂詞中的變元賦予特定的值； （3）根據(jù)所要表達的知識的語義用適當(dāng)?shù)穆?lián)接符號將各個謂詞聯(lián)接起來，形成謂詞公式。 34請寫出應(yīng)用歸結(jié)原理進行定理證明的步驟。 解：1 消去蘊涵符號2 減少否定符號的轄域3 對變量標(biāo)準(zhǔn)

15、化4 消去存在量詞5 化為前束形6 把母式化為合取范式7 消去全稱量詞8 消去連詞符號9 更換變量名稱 27 對下列謂詞公式分別指出哪些是約束變元？哪些是自由變元？并指出各量詞的轄域。 （1）(x)(P(x,y)(y)(Q(x,y)R(x,y) 解：(x)的轄域是(P(x,y)(y)(Q(x,y)R(x,y)，x 是受(x)約束的變元；(y)的轄域的(Q(x,y)R(x,y)，y 是受(y)約束的變元；沒有自由變元。 （2）(z)(y)(P(z,y)Q(z,x)R(u,v) 解：(z)的轄域是(y)(P(z,y)Q(z,x)，z 是受(z)約束的變元；(y)的轄域是 (P(z,y)Q(z,x)

16、，y 是受(y)約束的變元；u、v是自由變元。 （3）(x)(P(x,f(x)(z)(Q(x,z)R(x,z) 解：(x)的轄域是(P(x,f(x)(z)(Q(x,z)R(x,z)， x是受(x)約束的變元； (z)的轄域是(Q(x,z) R(x,z)，z 是受(z)約束的變元；沒有自由變元。 28 謂詞的永假性和不可滿足性等價嗎？ 解：根據(jù)永假性和不可滿足性的定義可知，兩者是等價的。 29 什么是置換？什么是合一？什么是最一般的合一？ 解：置換是形如t1/x1，t2/x2，tn/xn的一個有限集。其中 xi 是變量，ti 是不同于 xi 的項（常量，變量，函數(shù)） ，且 xixj（ij） ，i

17、，j=1，2，n。 設(shè)有公式集E1，E2，En和置換，使 E1E2En，便稱 E1，E2，En是可合一的，用稱為合一置換。 若 E1，E2，En 有合一置換，且對 E1，E2，En 的任一置換都存在一個置換，使得，則稱是 E1，E2，En 的最一般合一置換。 30 什么是范式？請寫出前束范式與 SKOLEM 范式的形式。 答：定義：量詞按照一定的規(guī)則出現(xiàn)的謂詞公式。 前束范式形式：(x)(y)(z)(P(x)F(y,z)Q(y,z) SKOLEM 范式形式：(x1) (x2) (xn)M(x1，x2，xn） 31 什么是子句？什么是子句集？請寫出謂詞公式子句集的步驟。 解：子句就是由一些文字組

18、成的析取式。由子句構(gòu)成的集合稱為子句集。 步驟： （1）消去謂詞公式中的蘊涵和等值符號，以AB代替AB，以(AB)( AB)替換 AB。 （2）減少否定符號的轄域，使否定符號最多只作用到一個謂詞上。 （3）重新命名變元名，使所有的變元的名字均不同，并且自由變元及約束變元亦不同。 （4）消去存在量詞。 （5）把全稱量詞全部移到公式的左邊，并使每個量詞的轄域包括這個量詞后面公式的整個部分。 （6）公式化為合取范式，得到與其對應(yīng)的子句集。32謂詞公式與它的子句集等值嗎？在什么情況下它們才會等價？ 解：不等值。在不可滿足的意義下是等價的。 33 引入Robinson 的歸結(jié)原理有何意義？什么是歸結(jié)推理

19、？什么是歸結(jié)式？請寫出它的推理規(guī)則。 解：Robinson 歸結(jié)原理是一種證明子句集不可滿足性，從而實現(xiàn)定理證明的方法，是對自動推理的重大突破，使機器定理證明變?yōu)楝F(xiàn)實。 設(shè) C1 與C2 是子句集中的任意兩個子句，如果 C1 中的文字 L1 與 C2中的文字 L2互補，則從 C1 和 C2 中可以分別消去 L1 和 L2，并將二子句中余下的部分做析取構(gòu)成一個新的子句 C12，這一過程稱為歸結(jié)，所得到的子句 C12 稱為C1和C2 的歸結(jié)式。 推理規(guī)則：消去互補對。 35什么是完備的歸結(jié)控制策略？有哪些歸結(jié)控制策略是完備的？ 解：若子句集是不可滿足的，則必存在一個從該子句集到空子句的歸結(jié)推理過程

20、的歸結(jié)控制策略是完備的歸結(jié)控制策略。 完備的歸結(jié)控制策略有：刪除策略、線性歸結(jié)策略、支持集策略，祖先過濾形策略。 36. 把下列謂詞公式分別化為相應(yīng)的子句集： （1）(z)(y)(P(z,y)Q(z,y) 解：所求子句集為 S=P(z,y)，(z,y) （2）(x)(y)(P(x,y)Q(x,y) 解：原式(x)(y)(P(x,y)Q(x,y) 所求子句集為 S=P(x,y)Q(x,y) （3）(x)(y)(P(x,y)(Q(x,y)R(x,y) 解：原式(x)(y)(P(x,y)(Q(x,y)R(x,y) (x)(P(x,f(x)(Q(x,f(x)R(x,f(x) 所求子句集為 S= P(x

21、,f(x)(Q(x,f(x)R(x,f(x) 37設(shè)有下列語句，請用相應(yīng)的謂詞公式把它們表示出來： （1） 有的人喜歡梅花，有的人喜歡菊花，有的人既喜歡梅花又喜歡菊花。 解：定義謂詞如下： Like(x,y)：x 喜歡y。 Club(x)：x 是梅花。 Human(x)：x 是人。 Mum(x)：x是菊花。 “有的人喜歡梅花”可表達為：(x)(Human(x)Like(x,Club(x) “有的人喜歡菊花”可表達為：(x)(Human(x)Like(x,Mum(x) “有的人既喜歡梅花又喜歡菊花”可表達為： (x)(Human(x)Like(x,Club(x) Like(x,Mum(x) （2

22、） 他每天下午都去玩足球。 解：定義謂詞如下： PlayFootball(x)：x玩足球。 Day(x)：x 是某一天。 則語句可表達為：(x)(D(x)PlayFootball(Ta) （3） 太原市的夏天既干燥又炎熱。 解：定義謂詞如下： Summer(x)：x 的夏天。 Dry(x)：x 是干燥的。 Hot(x)：x 是炎熱的。 則語句可表達為：Dry(Summer(Taiyuan)Hot(Summer(Taiyuan) 38判斷下列子句集中哪些是不可滿足的： （1）S=PQ, Q,P, P 解：使用歸結(jié)推理： (1) PQ (2) Q (3)P (4) P (3)與(4)歸結(jié)得到 NI

23、L，因此S 是不可滿足的。 （2）S=PQ, PQ,PQ, PQ 解：使用歸結(jié)推理： (1) PQ (2) PQ (3) PQ (4) PQ (1)與(2)歸結(jié)得 (5)Q (3)與(5)歸結(jié)得 (6)P (4)與(6)歸結(jié)得 (7) Q (5)與(7)歸結(jié)得 NIL，因此 S 是不可滿足的。 （3）S=P(y)Q(y), P(f(x) R(a) 解：使用歸結(jié)推理： 設(shè)C1= P(y)Q(y)，C2=P(f(x) R(a)，選L1= P(y)，L2=P(f(x)，則 L1與L2的mgu是=f(x)/y，C1 與C2 的二元歸結(jié)式 C12=Q(f(x)R(a)，因此 S 是可滿足的。 （4）S=

24、P(x)Q(x), P(y)R(y),P(a), S(a), S(z)R(z) 解：使用歸結(jié)推理： (1) P(x)Q(x) (2) P(y)R(y) (3) P(a) (4) S(a) (5) S(z)R(z) (2)與(3)歸結(jié)得到 (6)R(a) (4)與(5)歸結(jié)得到 (7) R(a) (6)與(7)歸結(jié)得到 NIL，因此S 是不可滿足的。（5）S=P(x) Q(y) L(x,y), P(a), R(z) L(a,z) ,R(b),Q(b) 解：使用歸結(jié)推理： (1) P(x) Q(y) L(x,y) (2) P(a) (3) R(z) L(a,z) (4) R(b) (5) Q(b)

25、 (1)與(2)歸結(jié)得到 (6) Q(y) L(a,y) (5)與(6)歸結(jié)得到 (7) L(a,b) (3)與(4)歸結(jié)得到 (8) L(a,b) (7)與(8)歸結(jié)得到 NIL， 因此 S 是不可滿足的。 （6）S=P(x)Q(f(x),a), P(h(y)Q(f(h(y),a) P(z) 解：使用歸結(jié)推理： 令C1= P(x)Q(f(x),a)， C2= P(h(y)Q(f(h(y),a)P(z) 則： C2 內(nèi)部的 mgu 是=h(y)/z，合一后C2=P(h(y)Q(f(h(y),a) 選L1=P(x)，L2=P(h(y) 則 L1與L2的mgu是=h(y)/x， C1 與 C2的二

26、元歸結(jié)式 C12=P(h(y)Q(f(h(y),a)，因此S是可滿足的。 （7）S=P(x) Q(x) R(x), P(y) R(y) , Q(a), R(b) 解：使用歸結(jié)推理： (1) P(x) Q(x) R(x) (2) P(y) R(y) (3) Q(a) (4) R(b) (1)與(3)歸結(jié)得到 (5) P(a) R(a) (2)與(4)歸結(jié)得到 (6) P(b) (5)與(6)歸結(jié)得到 (7) R(b) (4)與(7)歸結(jié)得到 NIL，因此 S 是不可滿足的。 （8）S=P(x)Q(x), Q(y)R(y), P(z)Q(z) , R(u) 解：使用歸結(jié)推理： (1) P(x)Q(

27、x) (2) Q(y)R(y) (3) P(z)Q(z) (4) R(u) (2)與(4)歸結(jié)得到 (5) Q(u) (1)與(5)歸結(jié)得到 (6) P(u) (3)與(6)歸結(jié)得到 (7)Q(u) (5)與(7)歸結(jié)得到 NIL，因此 S 是不可滿足的。39 對下列各題分別證明 G 是否為F1，F(xiàn)2，F(xiàn)n 的邏輯結(jié)論。 （1）F1：(x)(y)P(x,y) G：(y)(x)P(x,y) 解：首先將 F1 和G 化為子句集： (1)P(a,b) (2)P(x,b) (1)與(2)歸結(jié)得到 NIL，=a/x， 因此 G 是F1的邏輯結(jié)論。 （2）F1：(x)(P(x)(Q(a)Q(b) G：(x

28、)(P(x)Q(x) 解：首先將 F1 和G 化為子句集： (1)P(x) (2)Q(a)Q(b) (3) P(x) Q(x) (2)自身合一得到 (4)Q(a)，=a/b (1)與(3)歸結(jié)得到 (5) Q(x) (4)與(5)歸結(jié)得到 NIL，=a/ x， 因此 G 是F1的邏輯結(jié)論。 （3）F1：(x)(y)(P(f(x)Q(f(b) G：P(f(a)P(y)Q(y) 解：首先將 F1 和G 化為子句集： (1)P(f(a) (2)Q(f(b) (3)P(f(a)P(y)Q(y) (3)自身合一得到 (4) P(f(a)Q(f(a)，=f(a)/y (1)與(4)歸結(jié)得到 (5) Q(f

29、(a) (2)與(5)歸結(jié)得到 NIL，=f(a)/ f(b)， 因此 G 是F1的邏輯結(jié)論。 （4）F1：(x)(P(x)(y)(Q(y)L(x,y) F2：(x)(P(x)(y)(R(y)L(x,y) G：(x)(R(x)Q(x) 解：首先將 F1、F2 和G化為子句集： (1) P(x) Q(y)L(x,y) (2) P(a) (3)R(y)L(a,y) (4)R(a) (5)Q(a) (1)與(2)歸結(jié)得到 (6) Q(y)L(a,y)，=a/ x (3)與(6)歸結(jié)得到 (7) R(y) Q(y) (4)與(7)歸結(jié)得到 (8) Q(a)，=a/ y (5)與(8)歸結(jié)得到 NIL，

30、 因此 G 是F1、F2 的邏輯結(jié)論。 40證明：(y)(Q(y)(B(y)C(y)(y)(Q(y)D(y)(y)(D(y)C(y) 解：對結(jié)論否定并與前提合并得謂詞公式 G： G=(y)(Q(y)(B(y)C(y)(y)(Q(y)D(y)(y)(D(y)C(y) 將謂詞公式 G 化為子句集： (1)Q(y)B(y) (2) Q(y)C(y) (3)Q(a) (4)D(a) (5) D(y)C(y) 使用歸結(jié)推理： (2)與(3)歸結(jié)得到 (6)C(a)，=a/ y (4)與(5)歸結(jié)得到 (7) C(a)，=a/ y (6)與(7)歸結(jié)得到 NIL，因此G 是不可滿足的，從而命題得證。 41

31、設(shè)已知： (1)凡是清潔的東西就有人喜歡； (2)人們都不喜歡蒼蠅； 試證明：蒼蠅是不清潔的 解: 所以原命題成立42、什么是不確定性推理？為什么要采用不確定性推理？ 答：不確定性推理是指那種建立在不確定性知識和證據(jù)的基礎(chǔ)上的推理。它實際上是一種從不確定的初始證據(jù)出發(fā)，通過運用不確定性知識，最終推出既保持一定程度的不確定性，又是合理和基本合理的結(jié)論的推理過程。 一個人工智能系統(tǒng)，由于知識本身的不精確和不完全，采用標(biāo)準(zhǔn)邏輯意義下的推理方法難以達到解決問題的目的。對于一個智能系統(tǒng)來說，知識庫是其核心。在這個知識庫中，往往大量包含模糊性、隨機性、不可靠性或不知道等不確定性因素的知識。為了解決這種條件

32、下的推理計算問題，不確定性推理方法應(yīng)運而生。 43不確定性推理中要解決哪些基本問題？ 答：在不確定性推理中，除了解決在確定性推理過程中所提到的推理方向、推理方法、控制策略等基本問題外，一般還需要解決不確定性的表示與度量、不確定性的匹配、不確定性的傳遞算法以及不確定性的合成等問題。簡而言之，表示問題、計算問題、語義問題。 44不確定性推理可以分為哪幾種類型? 答：可分為形式化方法和非形式化方法。形式化方法有邏輯法、新計算法和新概率法。邏輯法是非數(shù)值方法，采用多值邏輯和非單調(diào)邏輯來處理不確定性。新計算法認為概率法不足以描述不確定性，從而出現(xiàn)了證據(jù)理論（也叫 DempsterShafter， D-S

33、 方法） ，確定性方法（CF 法）以及模糊邏輯方法。新概率法試圖在傳統(tǒng)的概率論框架內(nèi)，采用新的計算方法以適應(yīng)不確定性描述。 非形式化方法是指啟發(fā)性方法，對不確定性沒有給出明確的概念。 45簡單介紹所學(xué)的不確定性推理方法的特點是什么？ 答：不確定性方法：不確定性方法的宗旨不是理論上的嚴密性，而是處理實際問題的可用性。 同時也不可一成不變地用于任何領(lǐng)域，甚至也不能適用于所有科學(xué)領(lǐng)域。推廣至一個新領(lǐng)域時必須根據(jù)具體情況修改。 46、設(shè)有如下一組推理規(guī)則: r1: IF E1 THEN E2 (0.6) r2: IF E2 AND E3 THEN E4 (0.7) r3: IF E4 THEN H (

34、0.8) r4: IF E5 THEN H (0.9) 且已知CF(E1)=0.5, CF(E3)=0.6, CF(E5)=0.7。求CF(H)=? 解：(1) 先由r1求CF(E2) CF(E2)=0.6 × max0,CF(E1) =0.6 × max0,0.5=0.3 (2) 再由r2求CF(E4) CF(E4)=0.7 × max0, minCF(E2 ), CF(E3 ) =0.7 × max0, min0.3, 0.6=0.21 (3) 再由r3求CF1(H) CF1(H)= 0.8 × max0,CF(E4) =0.8 ×

35、; max0, 0.21)=0.168 (4) 再由r4求CF2(H) CF2(H)= 0.9 ×max0,CF(E5) =0.9 ×max0, 0.7)=0.63 (5) 最后對CF1(H )和CF2(H)進行合成，求出CF(H) CF(H)= CF1(H)+CF2(H)+ CF1(H) × CF2(H) =0.692 47、設(shè)某小組有 5 個同學(xué)，分別為S1,S2,S3,S4,S5。若對每個同學(xué)的“學(xué)習(xí)好”程度打分： S1:95 S2:85 S3:80 S4:70 S5:90 這樣就確定了一個模糊集 F，它表示該小組同學(xué)對“學(xué)習(xí)好”這一模糊概念的隸屬程度，請寫

36、出該模糊集。 解：對模糊集為 F，可表示為： F=95/ S1+85/S2+80/ S3+70/S4+90/S5或 F=95/ S1, 85/S2, 80/ S3, 70/S4, 90/S5 48、設(shè)有論域 U=u1, u2, u3, u4, u5 并設(shè) F、G 是U 上的兩個模糊集，且有 F=0.9/u1+0.7/u2+0.5/u3+0.3/u4 G=0.6/u3+0.8/u4+1/u5請分別計算 FG，F(xiàn)G，F(xiàn)。 解：FG=(0.90)/ u1+(0.70)/ u2+(0.50.6)/u3+(0.30.8)/u4+(01)/u5 =0/ u1+0/ u2+0.5/u3+0.3/u4+0/u

37、5 =0.5/u3+0.3/u4FG=(0.90)/ u1+(0.70)/ u2+(0.50.6)/u3+(0.30.8)/u4+(01)/u5 =0.9/ u1+0.7/ u2+0.6/u3+0.8/u4+1/u5F=(1-0.9)/ u1+(1-0.7)/ u2+(1-0.5)/u3+(1-0.3)/u4+(1-0)/u5 =0.1/ u1+0.3/ u2+0.5/u3+0.7/u4+1/u549、設(shè)有如下兩個模糊關(guān)系： 請寫出R1與R2的合成R1R2。 解：R(1,1)=(0.30.2)(0.70.6)(0.20.9)= 0.20.60.2=0.6 R(1,2)=(0.30.8)(0.7

38、0.4)(0.20.1)= 0.30.40.1=0.4 R(2,1)=(10.2)(00.6)(0.40.9)= 0.200.4=0.4 R(2,2)=(10.8)(00.4)(0.40.1)= 0.800.1=0.8 R(3,1)=(00.2)(0.50.6)(10.9)= 0.20.60.9=0.9 R(3,2)=(00.8)(0.50.4)(10.1)= 00.40.1=0.4 因此有 50、設(shè)F 是論域 U 上的模糊集，R是 U×V 上的模糊關(guān)系，F(xiàn)和 R 分別為： 求模糊變換 FR。 解： =0.10.40.6, 0.30.60.3,0.40.60 =0.6, 0.6, 0

39、.651、設(shè) U=V=1，2，3，4 且有如下推理規(guī)則： IF x is 少 THEN y is 多 其中，“少”與“多”分別是 U 與V上的模糊集，設(shè) 少=0.9/1+0.7/2+0.4/3 多=0.3/2+0.7/3+0.9/4 已知事實為 x is 較少 “較少”的模糊集為 較少=0.8/1+0.5/2+0.2/3 請用模糊關(guān)系 Rm 求出模糊結(jié)論。 解：先用模糊關(guān)系 Rm 求出規(guī)則 IF x is 少 THEN y is 多 所包含的模糊關(guān)系Rm Rm (1,1)=(0.90)(1-0.9)=0.1 Rm (1,2)=(0.90.3)(1-0.9)=0.3 Rm (1,3)=(0.90.7)(1-0.9)=0.7 Rm (1,4)=(0.90.9)(1-0.9)=0.7 Rm (