人工智能大作業(yè)

人工智能大作業(yè)人工智能大作業(yè)人工智能大作業(yè)資料僅供參考文件編號(hào)：2022年4月人工智能大作業(yè)版本號(hào)：A修改號(hào)：1頁次：1.0審核：批準(zhǔn):發(fā)布日期：第一章什么是人工智能它的研究目標(biāo)是什么人工智能（ArtificialIntelligence），英文縮寫為AI。它是研究、開發(fā)用于模擬、延伸和擴(kuò)展人的智能的理論、方法、技術(shù)及應(yīng)用系統(tǒng)的一門新的技術(shù)科學(xué)。研究目標(biāo)：人工智能是計(jì)算機(jī)科學(xué)的一個(gè)分支，它企圖了解智能的實(shí)質(zhì)，并生產(chǎn)出一種新的能以人類智能相似的方式做出反應(yīng)的智能機(jī)器，該領(lǐng)域的研究包括機(jī)器人、語言識(shí)別、圖像識(shí)別、自然語言處理和專家系統(tǒng)等。人工智能有哪幾個(gè)主要學(xué)派各自的特點(diǎn)是什么 主要學(xué)派：符號(hào)主義，聯(lián)結(jié)主義和行為主義。符號(hào)主義：認(rèn)為人類智能的基本單元是符號(hào)，認(rèn)識(shí)過程就是符號(hào)表示下的符號(hào)計(jì)算，從 而思維就是符號(hào)計(jì)算；聯(lián)結(jié)主義：認(rèn)為人類智能的基本單元是神經(jīng)元，認(rèn)識(shí)過程是由神經(jīng)元構(gòu)成的網(wǎng)絡(luò)的信息 傳遞，這種傳遞是并行分布進(jìn)行的。行為主義：認(rèn)為，人工智能起源于控制論，提出智能取決于感知和行動(dòng)，取決于對(duì)外界 復(fù)雜環(huán)境的適應(yīng)，它不需要只是，不需要表示，不需要推理。人工智能有哪些主要研究和應(yīng)用領(lǐng)域其中有哪些是新的研究熱點(diǎn)1.研究領(lǐng)域：問題求解，邏輯推理與定理證明，自然語言理解，自動(dòng)程序設(shè)計(jì)，專家系統(tǒng)，機(jī)器學(xué)習(xí)，神經(jīng)網(wǎng)絡(luò)，機(jī)器人學(xué)，數(shù)據(jù)挖掘與知識(shí)發(fā)現(xiàn)，人工生命，系統(tǒng)與語言工具。2.研究熱點(diǎn)：專家系統(tǒng)，機(jī)器學(xué)習(xí)，神經(jīng)網(wǎng)絡(luò)，分布式人工智能與Agent，數(shù)據(jù)挖掘與知識(shí)發(fā)現(xiàn)。第二章用謂詞邏輯知識(shí)表示方法表示如下知識(shí)：有人喜歡梅花，有人喜歡菊花，有人既喜歡梅花又喜歡菊花。三步走：定義謂詞，定義個(gè)體域，謂詞表示 定義謂詞P(x)：x是人L(x,y)：x喜歡yy的個(gè)體域：{梅花，菊花}。 將知識(shí)用謂詞表示為： (?x)(P(x)→L(x,梅花)∨L(x,菊花)∨L(x,梅花)∧L(x,菊花))(2)不是每個(gè)計(jì)算機(jī)系的學(xué)生都喜歡在計(jì)算機(jī)上編程序。 定義謂詞S(x)：x是計(jì)算機(jī)系學(xué)生L(x,pragramming)：x喜歡編程序U(x,computer)：x使用計(jì)算機(jī)將知識(shí)用謂詞表示為：?(?x)(S(x)→L(x,pragramming)∧U(x,computer))請用語義網(wǎng)絡(luò)表示如下知識(shí)：高老師從3月到7月給計(jì)算機(jī)系的學(xué)生講“計(jì)算機(jī)網(wǎng)絡(luò)”課。（天氣預(yù)報(bào)框架）例如有以下一段天氣預(yù)報(bào)：“哈爾濱地區(qū)今天白天多云，霧霾，偏北風(fēng)≤3級(jí)，最高氣溫9o，最低氣溫0o，降水概率25%?！?。Frame<天氣預(yù)報(bào)>地域：哈爾并時(shí)段：今天天氣：多云風(fēng)向：北風(fēng)風(fēng)力：＜3級(jí)氣溫：0-9°降水概率：25%第三章(6)判斷以下子句是否為不可滿足{P(x)∨Q(x)∨R(x),﹁P(y)∨R(y),﹁Q(a),﹁R(b)} 采用歸結(jié)反演，存在如下歸結(jié)樹，故該子句集為不可滿足。 (3)證明G是F的邏輯結(jié)論F:(?x)(?y)(P(f(x))∧(Q(f(b)))G:P(f(a))∧P(y)∧Q(y)先將F和?G化成子句集：S={P(a,b),?P(x,b)}再對(duì)S進(jìn)行歸結(jié)：P(a,b)?PP(a,b)?P(x,b)NIL{a/x}NIL所以，G是F的邏輯結(jié)論設(shè)有子句集{P(x)∨Q(x,b),P(a)∨﹁Q(a,b),﹁Q(a,f(a)),﹁P(x)∨Q(x,b)}請用祖先過濾策略求出其歸結(jié)式 解：支持集策略不可用，原因是沒有指明哪個(gè)子句是由目標(biāo)公式的否定化簡來的。刪除策略不可用，原因是子句集中沒有沒有重言式和具有包孕關(guān)系的子句。單文字子句策略的歸結(jié)過程如下：P(x)∨Q(a,b)Q(a,f(a))P(x)∨Q(a,b)Q(a,f(a)){b/f(a)}P(a)P(x)∨Q(x,b)P(a)P(x)∨Q(x,b)Q(a,f(a))Q(a,b){a/x}Q(a,f(a))Q(a,b){b/f(a)}Q(a,b)Q(a,b)用線性輸入策略（同時(shí)滿足祖先過濾策略）的歸結(jié)過程如下：P(x)∨Q(a,b)P(a)P(x)∨Q(a,b)P(a)∨Q(a,b)P(x)∨Q(x,b)P(x)∨Q(x,b)P(a){a/x}Q(a,b)Q(a,f(a))Q(a,b)Q(a,f(a)){b/f(a)}NILNIL第四章何謂估價(jià)函數(shù)，在估價(jià)函數(shù)中，g(n)和h(n)各起什么作用？1.估價(jià)函數(shù)是用來估計(jì)節(jié)點(diǎn)重要性的函數(shù)。。(n)是從初始節(jié)點(diǎn)到節(jié)點(diǎn)n的實(shí)際代價(jià)；(n)是從節(jié)點(diǎn)n到目標(biāo)節(jié)點(diǎn)的最優(yōu)路徑的估價(jià)代價(jià)。設(shè)有如下結(jié)構(gòu)的移動(dòng)將牌游戲：其中，B表示黑色將牌，W表是白色將牌，E表示空格。游戲的規(guī)定走法是：(1)任意一個(gè)將牌可移入相鄰的空格，規(guī)定其代價(jià)為1；(2)任何一個(gè)將牌可相隔1個(gè)其它的將牌跳入空格，其代價(jià)為跳過將牌的數(shù)目加1。游戲要達(dá)到的目標(biāo)什是把所有W都移到B的左邊。對(duì)這個(gè)問題，請定義一個(gè)啟發(fā)函數(shù)h(n)，并給出用這個(gè)啟發(fā)函數(shù)產(chǎn)生的搜索樹。你能否判別這個(gè)啟發(fā)函數(shù)是否滿足下界要求在求出的搜索樹中，對(duì)所有節(jié)點(diǎn)是否滿足單調(diào)限制解：設(shè)h(x)=每個(gè)W左邊的B的個(gè)數(shù)，f(x)=d(x)+3*h(x)，其搜索樹如下：第五章5-15用遺傳算法求f(x)=x﹒sin(10π﹒x)+的最大值,其中x∈[-1,2]。（選作） 5-19設(shè)有論域U={u1,u2,u3,u4,u5}并設(shè)F、G是U上的兩個(gè)模糊集，且有F=u1+u2+u3+u4G=u3+u4+1/u5請分別計(jì)算F∩G，F(xiàn)∪G，﹁F。解：F∩G=∧0)/u1+∧0)/u2+∧/u3+∧/u4+(0∧1)/u5=0/u1+0/u2+u3+u4+0/u5=u3+u4F∪G=∨0)/u1+∨0)/u2+∨/u3+∨/u4+(0∨1)/u5=u1+u2+u3+u4+1/u5﹁F=/u1+/u2+/u3+/u4+(1-0)/u5=u1+u2+u3+u4+1/u5設(shè)有如下兩個(gè)模糊關(guān)系：請寫出R1與R2的合成R1οR2。解：R(1,1)=∧∨∧∨∧=∨∨=R(1,2)=∧∨∧∨∧=∨∨=R(2,1)=(1∧∨(0∧∨∧=∨0∨=R(2,2)=(1∧∨(0∧∨∧=∨0∨=R(3,1)=(0∧∨∧∨(1∧=∨∨=R(3,2)=(0∧∨∧∨(1∧=0∨∨=因此有第六章設(shè)有如下一組推理規(guī)則:r1:IFE1THENE2r2:IFE2ANDE3THENE4r3:IFE4THENHr4:IFE5THENH且已知CF(E1)=,CF(E2)=,CF(E3)=。求CF(H)=?

解：(1)先由r1求CF(E2)CF(E2)=×max{0,CF(E1)}=×max{0,}= (2)再由r2求CF(E4)CF(E4)=×max{0,min{CF(E2),CF(E3)}}=×max{0,min{,}}=(3)再由r3求CF1(H)CF1(H)=×max{0,CF(E4)}=×max{0,}=(4)再由r4求CF2(H)CF2(H)=×max{0,CF(E5)}=×max{0,}=(5)最后對(duì)CF1(H)和CF2(H)進(jìn)行合成，求出CF(H)CF(H)=CF1(H)+CF2(H)+CF1(H)×CF2(H)=設(shè)U=V={1，2，3，4，5}且有如下推理規(guī)則：IFxis少THENyis多其中，“少”與“多”分別是U與V上的模糊集，設(shè)少=1+2+3多=3+4+5已知事實(shí)為xis較少“較少”的模糊集為較少=1+2+3請用模糊關(guān)系Rm求出模糊結(jié)論。Rm(1,1)=∧0)∨=Rm(1,2)=∧∨=Rm(1,3)=∧∨=Rm(1,4)=∧∨=Rm(2,1)=∧0)∨=Rm(2,2)=∧∨=Rm(2,3)=∧∨=Rm(2,4)=∧∨=Rm(3,1)=∧0)∨=Rm(3,2)=∧∨=Rm(3,3)=∧∨=Rm(3,4)=∧∨=Rm(4,1)=(0∧0)∨(1-0)=1Rm(4,2)=(0∧∨(1-0)=1Rm(4,3)=(0∧∨(1-0)=1Rm(3,4)=(0∧∨(1-0)=1即：因此有(y應(yīng)為小寫)即，模糊結(jié)論為：Y’={,,,}第七章假設(shè)w1(0)=,w2(0)=,θ(0)=,η=，請用單層感知器完成邏輯或運(yùn)算的學(xué)習(xí)過程。解：根據(jù)“或”運(yùn)算的邏輯關(guān)系，可將問題轉(zhuǎn)換為：輸入向量：X1=[0,0,1,1]X2=[0,1,0,1]輸出向量：Y=[0,1,1,1]由題意可知，初始連接權(quán)值、閾值，以及增益因子的取值分別為：w1(0)=,w2(0)=,θ(0)=，η=即其輸入向量X(0)和連接權(quán)值向量W(0)可分別表示為：X(0)=(-1,x1(0),x2(0))W(0)=(θ(0),w1(0),w2(0))根據(jù)單層感知起學(xué)習(xí)算法，其學(xué)習(xí)過程如下：設(shè)感知器的兩個(gè)輸入為x1(0)=0和x2(0)=0，其期望輸出為d(0)=0，實(shí)際輸出為：y(0)=f(w1(0)x1(0)+w2(0)x2(0)-θ(0))=f*0+*=f=0實(shí)際輸出與期望輸出相同，不需要調(diào)節(jié)權(quán)值。再取下一組輸入：x1(0)=0和x2(0)=1，其期望輸出為d(0)=1，實(shí)際輸出為：y(0)=f(w1(0)x1(0)+w2(0)x2(0)-θ(0))=f*0+*=f=1實(shí)際輸出與期望輸出相同，不需要調(diào)節(jié)權(quán)值。再取下一組輸入：x1(0)=1和x2(0)=0，其期望輸出為d(0)=1，實(shí)際輸出為：y(0)=f(w1(0)x1(0)+w2(0)x2(0)-θ(0))=f*1+*=f=0實(shí)際輸出與期望輸出不同，需要調(diào)節(jié)權(quán)值，其調(diào)整如下：θ(1)=θ(0)+η(d(0)-y(0))*(-1)=+*(1-0)*(-1)=w1(1)=w1(0)+η(d(0)-y(0))x1(0)=+*(1-0)*1=w2(1)=w2(0)+η(d(0)-y(0))x2(0)=+*(1-0)*0=再取下一組輸入：x1(1)=1和x2(1)=1，其期望輸出為d(1)=1，實(shí)際輸出為：y(1)=f(w1(1)x1(1)+w2(1)x2(1)-θ(1))=f*1+*1+=f=1實(shí)際輸出與期望輸出相同，不需要調(diào)節(jié)權(quán)值。再取下一組輸入：x1(1)=0和x2(1)=0，其期望輸出為d(0)=0，實(shí)際輸出為：y(1)=f(w1(1)x1(1)+w2(1)x2(1)-θ(1))=f*0+*0+=f=1實(shí)際輸出與期望輸出不同，需要調(diào)節(jié)權(quán)值，其調(diào)整如下：θ(2)=θ(1)+η(d(1)-y(1))*(-1)=+*(0-1)*(-1)=w1(2)=w1(1)+η(d(1)-y(1))x1(1)=+*(0-1)*0=w2(2)=w2(1)+η(d(1)-y(1))x2(1)=+*(0-1)*0=再取下一組輸入：x1(2)=0和x2(2)=1，其期望輸出為d(2)=1，實(shí)際輸出為：y(2)=f(w1(2)x1(2)+w2(2)x2(2)-θ(2))=f*0+*1-=f=1實(shí)際輸出與期望輸出相同，不需要調(diào)節(jié)權(quán)值。再取下一組輸入：x1(2)=1和x2(2)=0，其期望輸出為d(2)=1，實(shí)際輸出為：y(2)=f(w1(2)x1(2)+w2(2)x2(2)-θ(2))=f*1+*0-=f=1實(shí)際輸出與期望輸出相同，不需要調(diào)節(jié)權(quán)值。再取下一組輸入：x1(2)=1和x2(2)=1，其期望輸出為d(2)=1，實(shí)際輸出為：y(2)=f(w1(2)x1(2)+w2(2)x2(2)-θ(2))=f*1+*1-=f=1實(shí)際輸出與期望輸出相同，不需要調(diào)節(jié)權(quán)值。至此，學(xué)習(xí)過程結(jié)束。最后的得到的閾值和連接權(quán)值分別為：θ(2)=w1(2)=w2(2)=不仿驗(yàn)證如下：對(duì)輸入：“00”有y=f*0+*=f=0對(duì)輸入：“01”有y=f*0+*=f=1對(duì)輸入：“10”有y=f*1+*=f=1對(duì)輸入：“11”有y=f*1+*=f=1第八章對(duì)下列每個(gè)語句給出文法分析樹：(1)JohnwantedtogothemoviewithSally.(2)JohnwantedtogotothemoviewithRobertRedford.(3)Iheardthestorylisteningtotheradio.(4)Iheardthekidslisteningtotheradio.第9章Agent在結(jié)構(gòu)上有什么特點(diǎn)它是如何按照結(jié)構(gòu)進(jìn)行分類的 Agent＝體系結(jié)構(gòu)+程序

(1)

在計(jì)算機(jī)系統(tǒng)中，真體相當(dāng)于一個(gè)獨(dú)立的功能模塊，獨(dú)立的計(jì)算機(jī)應(yīng)用系統(tǒng)。

(2)

真體的核心部分是決策生成器或問題求解器，起到主控作用

(3)

真體的運(yùn)行是一個(gè)或多個(gè)進(jìn)程，并接受總體調(diào)度

(4)

各個(gè)真體在多個(gè)計(jì)算機(jī)CPU上并行運(yùn)行，其運(yùn)行環(huán)境由體系結(jié)構(gòu)支持。結(jié)構(gòu)分類及特點(diǎn)

(1)

反應(yīng)式

只是簡單地對(duì)外部刺激產(chǎn)生響應(yīng)，沒有內(nèi)部狀態(tài)

(2)

慎思式

是一個(gè)具有顯式符號(hào)模型的基于知識(shí)的系統(tǒng)

(3)

跟蹤式

是具有內(nèi)部狀態(tài)的反應(yīng)式真體，通過找到一個(gè)條件與現(xiàn)有環(huán)境匹配的規(guī)則進(jìn)行工作，然后執(zhí)行與規(guī)則相關(guān)的作用。

(4)基于目標(biāo)真體的程序能夠與可能的作用結(jié)果信息結(jié)合起來，以便選擇達(dá)到目標(biāo)的行為，只要指定新的目標(biāo)，就能夠產(chǎn)生新的作用(5)基于效果一個(gè)具有顯式效果函數(shù)的真體能夠比較由不同作用獲得的效果，從而作出理性的決策(6)復(fù)合式在一個(gè)真體內(nèi)組合多種相對(duì)獨(dú)立和并行