人工智能0607期末試題答案

1、廣東工業(yè)大學(xué)試卷用紙，共頁(yè)，第頁(yè)廣東工業(yè)大學(xué)考試試卷課程名稱人工智能題號(hào)-一-一三四五六七八九十總分得分評(píng)分人考試時(shí)間第周星期五月日選擇題（下列各題三個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，每題2分,共24分）人工智能是A用人工的方法在機(jī)器（計(jì)算機(jī)）上實(shí)現(xiàn)的智能。人+機(jī)器的智能開發(fā)者的智能人工智能學(xué)派符號(hào)主義的主要研究方法是_用仿生學(xué)的方法，通過研究人腦的工作模型，搞清人類智能的本質(zhì)應(yīng)用進(jìn)化論的思想進(jìn)行人工智能的研究研究邏輯演繹在計(jì)算機(jī)上的實(shí)現(xiàn)方法對(duì)問題進(jìn)行分割后進(jìn)行搜索的實(shí)質(zhì)是B對(duì)問題進(jìn)行歸納總結(jié)，以尋求一般的概念從目標(biāo)出發(fā)的逆向推理，尋找若干子問題的集合將多個(gè)小問題歸納成一個(gè)大問題的求解方法利用已

2、知的某些有關(guān)具體問題領(lǐng)域的信息進(jìn)行搜索的方法稱為逐個(gè)搜索隨機(jī)搜索啟發(fā)式搜索產(chǎn)生式系統(tǒng)中推理的結(jié)論存放在：A作業(yè)領(lǐng)域知識(shí)庫(kù)推理機(jī)構(gòu)以下關(guān)于模糊數(shù)的定義中，哪一個(gè)是不正確的A模糊數(shù)是一個(gè)定義在0,1上的實(shí)數(shù)可進(jìn)行模糊數(shù)的四則運(yùn)算具有閉凸特性的數(shù)的集合下列關(guān)于誤差反向傳播學(xué)習(xí)（BP）算法的說法中，正確的是B誤差信號(hào)在輸出層到輸入層的通道上傳播輸出層神經(jīng)元的權(quán)值只會(huì)影響相應(yīng)神經(jīng)元的輸出值按誤差函數(shù)導(dǎo)數(shù)的遞增方向修正各神經(jīng)元的權(quán)值單層感知機(jī)的學(xué)習(xí)算法包括C工作信號(hào)的前向傳遞誤差信號(hào)的計(jì)算，以及權(quán)值的修正上述兩者TOC o 1-5 h z框架系統(tǒng)是一種A結(jié)構(gòu)化的知識(shí)表示方法適用于處理龐大、凌亂知識(shí)的方法只

3、適用于靜態(tài)知識(shí)表達(dá)的方法基于解釋的學(xué)習(xí)（EBL）中，下述哪種說法是正確的A生成知識(shí)的正確性有保證不需要太多的先驗(yàn)知識(shí)A和B都對(duì)下列搜索算法中，能保證取得最優(yōu)解的是CA*算法均一代價(jià)算法上述兩者模糊控制中，同一條規(guī)則內(nèi)部的推理是采用B取大取小先取小后取大二填空題（每空1分，共20分）狀態(tài)空間表示法中，解的問題是以狀態(tài)和算符集合的形式表示的。已知年齡集合為0,20,30,40,50,60,70,80,試給出一個(gè)“青年”的模糊集合可靈活掌握。（本題2分）基于解釋的學(xué)習(xí)（EBL）中，給出訓(xùn)練事例的意義在于，提取出在解決實(shí)際問題時(shí)可以應(yīng)用的部分，從而節(jié)省存儲(chǔ)容量和搜索時(shí)間。在圖搜索中，是否應(yīng)用了已有的知

4、識(shí)，決定了搜索是盲目的還是有啟發(fā)信息的。常用的啟發(fā)搜索算法有任選兩種、兩種。在產(chǎn)生式系統(tǒng)中，通常從選擇規(guī)則到執(zhí)行操作分三步：匹配、沖突消解和推理。機(jī)器學(xué)習(xí)的主要推理方法有機(jī)械式、類推、歸納、演繹以及發(fā)現(xiàn)等。設(shè)模式H，*1*100，則該模式的定義長(zhǎng)6（H），位數(shù)o（H），。三.判斷題（判斷下列各題，正確的打丁，錯(cuò)誤的打X，如果錯(cuò)誤，請(qǐng)將正確的描述寫在下面，每題2分，共10分）與或（）圖搜索中，如果子節(jié)點(diǎn)是節(jié)點(diǎn)，只對(duì)其中一個(gè)進(jìn)行擴(kuò)展。X改：與或（）圖搜索中，如果子節(jié)點(diǎn)是節(jié)點(diǎn)，則對(duì)所有的子節(jié)點(diǎn)進(jìn)行擴(kuò)展。應(yīng)用歸納的方法由示例學(xué)習(xí)概念，需要的先驗(yàn)知識(shí)少。而學(xué)習(xí)示例越多，其生成的新知識(shí)的正確性就越高。（）

5、改：最佳優(yōu)先搜索是一種高效的搜索方法，依據(jù)從起點(diǎn)出發(fā)的最小代價(jià)和，指導(dǎo)搜索的方向。（）改：最佳優(yōu)先搜索是一種高效的搜索方法，依據(jù)與目標(biāo)相關(guān)的啟發(fā)函數(shù)值，指導(dǎo)搜索的方向。模糊控制中，可利用重心法對(duì)參數(shù)模糊化，然后根據(jù)模糊規(guī)則進(jìn)行推理。（）改：模糊控制中，根據(jù)模糊規(guī)則進(jìn)行推理后，可利用重心法對(duì)推理結(jié)果進(jìn)行去模糊化。5.特征模式匹配中，輸入模式與兩個(gè)參考模式的距離，較小的一方即為識(shí)別出的類別。（）改：四.簡(jiǎn)答題（每題8分，共16分）簡(jiǎn)述單純遺傳算法（SGA）的基本過程。答：第一步：初生代種群的生成。選擇個(gè)體的編碼方式，然后對(duì)個(gè)體進(jìn)行染色體編碼。從眾多個(gè)體中隨機(jī)選擇N個(gè)作為遺傳操作的種子。設(shè)世代t=0

6、。第二步：對(duì)種子進(jìn)行適應(yīng)度評(píng)估。確定評(píng)估函數(shù)（適應(yīng)度函數(shù)），然后對(duì)各個(gè)個(gè)體X進(jìn)行評(píng)i估，求出各自的適應(yīng)度值f（X）。i第三步：判斷迭代終止條件是否滿足。若滿足，則推出算法，若不是，則繼續(xù)第四步。常用于判斷算法是否停止的最簡(jiǎn)單的兩個(gè)條件：a）完成了預(yù)先給定的進(jìn)化代數(shù)則停止；b）群體中的最優(yōu)個(gè)體在連續(xù)若干代沒有改進(jìn)或平均適應(yīng)度在連續(xù)若干代基本沒有改進(jìn)時(shí)停止。第四步：對(duì)種子進(jìn)行選擇操作。從第t代中選擇N個(gè)進(jìn)入t+1代的個(gè)體。選擇按比例選擇方式進(jìn)行，即“轉(zhuǎn)輪盤”。第五步：對(duì)種群進(jìn)行遺傳操作。包括交叉和變異。交叉操作的簡(jiǎn)單方式是將被選擇出的兩個(gè)個(gè)體P1和P2作為父母?jìng)€(gè)體，將兩者的部分碼值進(jìn)行交換。變異操

7、作的簡(jiǎn)單方式是改變數(shù)碼串的某個(gè)位置上的數(shù)碼。二進(jìn)制編碼表示的簡(jiǎn)單變異操作是將0與1互換：0變異為1，1變異為0。試?yán)?卩搜索法，對(duì)下圖所示的博弈樹進(jìn)行搜索，把沒有必要進(jìn)行評(píng)估的狀態(tài)畫，并注明是什么剪枝。41532氷X五.分析求解題（第1題20分，第2題10分，共30分）1.對(duì)下圖所示的狀態(tài)空間圖進(jìn)行：縱向搜索；橫向搜索；（）均一代價(jià)搜索；算法搜索。（圖中為初始節(jié)點(diǎn)，為目標(biāo)節(jié)點(diǎn)，各節(jié)點(diǎn)的啟發(fā)值標(biāo)注在小括號(hào)內(nèi)）。給出搜索過程及搜索出的最佳路徑，并標(biāo)注各節(jié)點(diǎn)的估價(jià)函數(shù)值。（1）縱向搜索：（可有多解）(1)OPEN:C,BCLOSED:AOPEN:C,E,FCLOSED:A,B,DACBEOPEN:

8、C,E,DCLOSED:A,BDOPEN:C,ECLOSED:A,B,D,橫向搜索：（可有多解）ABD(1)OPEN:B,CCLOSED:AOPEN:C,D,ECLOSED:A,BEOPEN:FCLOSED:A,B,C,D,EOPEN:E,FC:OPEN:D,ECLOSED:A,B,COPEN:CLOSED:A,B,C,D,ECLOSED:A,B,C,D(3)均一代價(jià)搜索：(小括號(hào)內(nèi)標(biāo)注的是從起始節(jié)點(diǎn)出發(fā)到該點(diǎn)的最小代價(jià)值)A(0)F(10n9)；(6)(3)OPEN:vD,6,vE,9CLOSED:A,B,COPEN:CLOSED:A,B,C,D,EOPEN:vB,3,vC,4CLOSED:

9、AOPEN:vF,9CLOSED:A,B,C,D,ED(7=6),tOPEN:vC,4,vD,7,vE,10CLOSED:A,BOPEN:vE,7,vF,10CLOSED:A,B,C,D搜索出的最優(yōu)路徑是：ACDEF,代價(jià)是9。A(9)(5)E(12n11n9)OPEN:vF,9CLOSED:A,B,C,D,E(3)OPEN:vD,10,vE,11CLOSED:A,B,C(3)A*算法：(小括號(hào)內(nèi)標(biāo)注的是該點(diǎn)的估價(jià)函數(shù)值)(I)OPEN:vB,10,vC,10CLOSED:AOPEN:CLOSED:A,B,C,D,EF(10n9)OPEN:vC,10,vD,11,vE,12CLOSED:A,B

10、OPEN:vE,9,vF,10CLOSED:A,B,C,D搜索出的最優(yōu)路徑是：ACDEF代價(jià)是9。的決朿樹。A0000111(已知log2(2/3)=BOO11OO1volololoFO1O111O-0.5842,log2(l/3)=-1.5850,log2(3/4)=-0.41504,)設(shè)樣本集合如下所示，其中A、B、C是F的屬性，試根據(jù)信息增益標(biāo)準(zhǔn)(ID3算法)求解F-H+-H7A07A11I2221-2log+2log+2log+1log724呂24呂23呂230.965-H+-H7B=07B=1-31og-+1log-+1log-+2log-7I242423230.857-H+-H7c=o7c=1-11og-+3log-+3log-+0log-7242423呂230.464所以第一次分類選屬性C,對(duì)C=0的四個(gè)例子再進(jìn)行第二次分類。-H+-H