人工智能【期末復(fù)習(xí)題】

【本材料—僅供參考】——（6）班 by：cyj《人工智能期末復(fù)習(xí)題》群智能與腦智能：腦智能是一種個體智能，是宏觀心理層次上高級的智能。群智能是一種社會智能（系統(tǒng)智能，屬于微觀生理層次上低級的神經(jīng)元。計算智能與符號智能：符號智能計算智能就是計算人工智能，它是模擬群智能的人工智能。搜索(進(jìn)行)。知識(及其規(guī)律的認(rèn)識，知識還包括人們利用客觀規(guī)律解決實際自然計算織、自學(xué)習(xí)、自尋優(yōu)能力的算法。機器學(xué)習(xí)：顧名思義，機器學(xué)習(xí)就是讓計算機模擬人的學(xué)習(xí)行為，或者說讓計算機也具有學(xué)習(xí)的能力。模式識別：則指的是用計算機進(jìn)行物體識別。決策樹學(xué)習(xí)：器學(xué)習(xí)而得。機器學(xué)習(xí)決策樹也就是所說的決策樹學(xué)習(xí)。從系統(tǒng)結(jié)構(gòu)看，智能計算機分為智能硬件平臺和智能操作系統(tǒng)兩大部分。人工智能的三個最基本、最核心的技術(shù)技術(shù)。的分類：信息型Agent、合作型Agent、接口型Agent、移動型Agent等。用計算機來實現(xiàn)狀態(tài)圖的搜索，有兩種最基本的方式：樹式搜索和線式搜索。智能機器人至少應(yīng)具備哪四種機能？感知機能——獲取外部環(huán)境信息以便進(jìn)行自我行動監(jiān)視的機能；運動機能——施加于外部環(huán)境的相當(dāng)于人的手、腳底動作機能；思維機能——求解問題的認(rèn)識、推理、判斷機能；人—機通信機能——理解指示命令、輸出內(nèi)部狀態(tài)，與人進(jìn)行信息交換的機能。(3)自動獲取(2(3(4(5)可視化從模擬的智能層次和所用的方法看，人工智能可分為符號智能和計算智能兩大主要分支領(lǐng)域。PRPLOG語言的三種語句分別是：事實、規(guī)則和問題。產(chǎn)生式規(guī)則庫推理機動態(tài)數(shù)據(jù)庫結(jié)構(gòu)如圖所示：產(chǎn)生式規(guī)則庫推理機動態(tài)數(shù)據(jù)庫-1- 08-12-12【本材料—僅供參考】——（6）班 by：cyj計算機輔助證明。在啟發(fā)式搜索所使用的估價函數(shù)f(x)中，g(x)和h(x)各起什么作用？g(x)為從初始節(jié)點So到節(jié)點x已經(jīng)付出的代價。利用啟發(fā)函數(shù)h(x)制導(dǎo)的啟發(fā)式搜索,實際是一種深度優(yōu)先的搜索策略。什么是Agent，簡述Agent基本特性。Agent指的是一種實體，而且是一種具有智能的實體。這種實體可以是智能軟件、智能設(shè)備、智能機器人或智能計算機系統(tǒng)等等，甚至也可以是人。Agent應(yīng)具有如下基本特性：,即能夠在沒有人或別的Agent,,且還有自己的目標(biāo)或意圖。,并通過行為改變環(huán)境。,,修改自己的目標(biāo)和計劃。社會性：即一個Agent,而要與其他Agent22不確定性。不確定性有：(狹義)不確定性、不確切性(模糊性)、不完全性、不一致性和時變性等幾種類型。專家系統(tǒng)()基本部分：(主要功能)就是按照知識的表示形式、性質(zhì)、層次、內(nèi)容來組織的，構(gòu)成了知識庫的結(jié)構(gòu)。機器)推理。包括通常的邏輯推理或基于產(chǎn)生式的操作。動態(tài)數(shù)據(jù)庫：它是存放初始證據(jù)事實、推理結(jié)果和控制信息的場所，它只在系統(tǒng)運行期間產(chǎn)生、變化和撤消。人機界面：用戶與專家系統(tǒng)的交互界面，并輸出結(jié)果以及對系統(tǒng)的行為和最終結(jié)果做出適當(dāng)解釋。解釋模塊：向用戶解釋專家系統(tǒng)的行為和結(jié)果。刪、改、查等各種管理工作。選擇-復(fù)制(selectionreproduction)操作是模擬生物界優(yōu)勝劣汰的自然選擇法則的一種染色體運算,就是從種群中選擇適應(yīng)度較高的染色體進(jìn)行復(fù)制,以生成下一代種群。交叉(crossover)亦稱交換、交配或雜交,就是互換兩個染色體某些位上的基因。變異(mutation)亦稱突變,就是改變?nèi)旧w某個(些)位上的基因。語用分析。解：由左邊的解樹可得：按和代價：g(D)＝4=1+2+1g(A)=7=1+2+1+3g(So)=12=7+5按最大代價：g(D)＝2，g(A)=5，g(So)=10由右邊的解樹可得：g(E)＝∞，g(B)＝∞∴即左邊為最優(yōu)解樹。-2- 08-12-12【本材料—僅供參考】——（6）班【本材料—僅供參考】——（6）班by：cyj-PAGE4-08-12-1227.設(shè)有如下一組規(guī)則：解：CF(E)=0.5×0.62r：ifEthenE(0.6)CF(E)=0.8×min(0.3，0.6)=0.8×0.3=0.241 1 24r：ifEandEthenE4(0.8)∵CF(H)=0.24×0.7=0.168≥02 2 31r：ifEthenH(0.7)CF(H)=0.9×0.4=0.36≥03 42r：ifEthenH(0.9)∴CF(H)=CF(H)+CF(H)－CF(H)CF(H)4 51 2 1 2且已知=0.168+0.36－0.168×0.36CF(E)=0.5，CF(E)=0.6，CF(E)=0.41 3 5=0.528－0.06048用確定性理論求CF(H)。=0.46752試用確定性理論求出CF(E)。規(guī)則:①ifAthenB(0.9)②ifBandCthenD(0.8)③ifAandCthenD(0.7)

解：由規(guī)則①得：CF(B)=0.9×0.8=0.72由規(guī)則②得：CF(D)=0.8×min{0.72，0.9}1=0.8×0.72=0.576由規(guī)則③得：CF(D)=0.7×min{0.8，0.9}2=0.7×0.8=0.56從而CF(D)=CF(D)+CF(D)CF(D)CF(D)1 2 1 2④ifBorDthenE(0.6)事實：A，CF(A)=0.8；C，CF(C)=0.9設(shè)已知：凡是清潔的東西就有人喜歡；人們都不喜歡蒼蠅。用歸結(jié)原理證明：蒼蠅是不清潔的。clear(y),like(x,y)已知：①clear(y)→like(x,y)②like(x,c)結(jié)論：③clear(c)證明：①clear(y)∨like(x,y)②like(x,c)③clear(c)④clear(c) {c/y}⑤□ ③④

=0.576+0.56－0.576×0.56=0.81344由規(guī)則④得：CF(E)=0.6×max{0.72，0.81344}=0.6×0.81344=0.488064某公司招聘工作人員，有A,B,C經(jīng)面試后，公司表示如下想法：三人中至少錄取一人如果錄取A而不錄取B,則一定錄取C如果錄取B,則一定錄取B試用歸結(jié)原理求證：公司一定錄取CP(x)：錄取x.①P(A)∨P(B)∨P(C)②P(A)∧P(B)→P(C)③P(B)→P(C)結(jié)論：P(C)G.證明：①P(A)∨P(B)∨P(C)②P(A)∨P(B)∨P(C)③P(B)∨P(C)④P(C) (G)⑤P(B)∨P(C) ①②⑥P(C) ③⑤⑦□ ④⑥求下面謂詞公式的子句集，要求寫出具體步驟。（1）xy((P(x,y)Q(x,y))R(x,y))解：xy((P(x,y)Q(x,y))R(x,y))xy((P(x,y)Q(x,y))R(x,y))x((P(x,f(x))Q(x,f(x)))R(x,f(x)))P(x,f(x))Q(x,f(x))R(x,f(x))（2）x{yPx,y)y[Qx,y)Rx,y)]} (P102解：x{yP(x,y)y[Q(x,y)R(x,y)]}x{yP(x,y)y[Q(x,y)R(x,y)]}x{yP(x,y)z[Q(x,z)R(x,z)]}x{P(x,f(x))[Q(x,g(x))R(x,g(x))]}P(x,f(x))[Q(x,g(x))R(x,g(x))][P(x,f(x))Q(x,g(x))][P(x,f(x))R(x,g(x))][P(x,f(x))Q(x,g(x))][P(y,f(y))R(y,g(y))]{P(x,f(x))Q(x,g(x)),P(y,f(y))R(y,g(y))}或P(x,f(x))∨Q(x,g(x))P(y,f(y))∨R(y,g(y))為原謂詞公式的字句集。證明G是否可肯定是F1，F(xiàn)2要求寫出求解過程。

解：①P(x)∨Q(y)∨L(x,y) F1②P(b) F1F:x(P(x)y(Q(y)L(x,y)))12F:x(P(x)y(R(y)L(x,y)))G x(R(x)Q(x))2

③P(z)∨L(w,z) ④R(a) G⑤Q(a)

①⑤{a/y}②⑥{b/x}: ⑥ P(x)∨L(x,a) ③⑦{a/z}⑦L(b,a) ④⑧⑧R(a