【正文】 72。把172。 2. 張某被盜，公安局派出五個(gè)偵察員去調(diào)查。問(wèn)題的求解過(guò)程是一個(gè)不斷把算符作用于狀態(tài)的過(guò)程。這些子節(jié)點(diǎn)中可能有些是當(dāng)前擴(kuò)展節(jié)點(diǎn)的父節(jié)點(diǎn)、祖父節(jié)點(diǎn)等，此時(shí)不能把這些先輩節(jié)點(diǎn)作為當(dāng)前擴(kuò)展節(jié)點(diǎn)的子節(jié)點(diǎn)。在第n層的節(jié)點(diǎn)沒(méi)有全部擴(kuò)展并考察之前，不對(duì)第n＋1層的節(jié)點(diǎn)進(jìn)行擴(kuò)展。4) 考察節(jié)點(diǎn)n是否為目標(biāo)節(jié)點(diǎn)。這種搜索針對(duì)性較強(qiáng)，因而效率較高。5) 若節(jié)點(diǎn)n不可擴(kuò)展，則轉(zhuǎn)第2步。選擇操作也叫復(fù)制操作，根據(jù)個(gè)體的適應(yīng)度函數(shù)值所度量的優(yōu)、劣程度決定它在下一代是被淘汰還是被遺傳。1. ：lee 第二章：One Piece第3章 ：Armo 第四、五章：大雪無(wú)痕我想說(shuō)的是，重點(diǎn)不是萬(wàn)能的，概念題簡(jiǎn)答題肯定有意想不到的，拋開(kāi)課本背重點(diǎn)是犯傻的，兩手都要抓兩手都要硬才是無(wú)敵的。（6） ，往往都不是一定要 按最優(yōu)或最精確的方式去求解，而是以能解決問(wèn)題為原則，即求得 滿意解就行了。2) 如果OPEN表為空，則問(wèn)題無(wú)解，退出。5) 若節(jié)點(diǎn)n的深度d(n)=dm，則轉(zhuǎn)第2步（此時(shí)節(jié)點(diǎn)n位于CLOSE表，但并未進(jìn)行擴(kuò)展）。 深度優(yōu)先搜索考有界深度優(yōu)先搜索的可能性很大深度優(yōu)先搜索按照“后擴(kuò)展出的節(jié)點(diǎn)先被考察”的原則進(jìn)行搜索；n 深度優(yōu)先搜索與廣度優(yōu)先搜索的唯一區(qū)別是：廣度優(yōu)先搜索是將節(jié)點(diǎn)n的子節(jié)點(diǎn)放入到OPEN表的尾部，而深度優(yōu)先搜索是把節(jié)點(diǎn)n的子節(jié)點(diǎn)放入到OPEN表的首部。根據(jù)搜索樹(shù)可給出問(wèn)題的解。把其中不是節(jié)點(diǎn)n先輩的那些子節(jié)點(diǎn)記做集合M，并把這些子節(jié)點(diǎn)作為節(jié)點(diǎn)n的子節(jié)點(diǎn)加入G中；6. 針對(duì)M中子節(jié)點(diǎn)的不同情況，分別進(jìn)行如下處理：1) 對(duì)于那些未曾在G中出現(xiàn)過(guò)的M成員設(shè)置一個(gè)指向父節(jié)點(diǎn)（即節(jié)點(diǎn)n）的指針，并把它們放入OPEN表；（不在OPEN表）2) 對(duì)于那些先前已經(jīng)在G中出現(xiàn)過(guò)的M成員，確定是否需要修改它指向父節(jié)點(diǎn)的指針；（在OPEN表中）3) 對(duì)于那些先前已在G中出現(xiàn)并且已經(jīng)擴(kuò)展了的M成員，確定是否需要修改其后繼節(jié)點(diǎn)指向父節(jié)點(diǎn)的指針；（在CLOSE表中）7. 按某種搜索策略對(duì)OPEN表中的節(jié)點(diǎn)進(jìn)行排序；8. 轉(zhuǎn)第2步。在產(chǎn)生式系統(tǒng)中，一條產(chǎn)生式規(guī)則就是一個(gè)算符。T(A) (2)和(9)歸結(jié)(11)NIL (8)和(10)歸結(jié)所以A不是老實(shí)人。T(C)(5)172。T(A)∨172。u 應(yīng)用歸結(jié)原理求取問(wèn)題的答案及其示例216。216。在命題邏輯中，P為命題。 (1) 合取范式：C1 ∧C2 ∧C3… ∧Cn (2) 子句集: S= {C1 ,C2 ,C3… ,Cn}(3) 任何謂詞公式F都可通過(guò)等價(jià)關(guān)系及推理規(guī)則化為相應(yīng)的子句集S?！弊⒁猓篈） 語(yǔ)義網(wǎng)絡(luò)中不會(huì)考量詞、繼承、匹配B） 就根據(jù)題目所描述的寫，不要蛋疼的寫什么小明 ISA 人 ISA 動(dòng)物 ISA 生物…… 題目上怎么說(shuō)怎么寫就可以（老師原話） 5. 框架表示（只有概念題）1框架：我們無(wú)法把過(guò)去的經(jīng)驗(yàn)一一都存在腦子里，而只能以一個(gè)通 用的數(shù)據(jù)結(jié)構(gòu)的形式存儲(chǔ)以往的經(jīng)驗(yàn)。二、三大學(xué)派：符號(hào)主義(Symbolicism)，又稱為邏輯主義(Logicism)、心理學(xué)派(Psychlogism)或計(jì)算機(jī)學(xué)派(Computerism)，其原理主要為物理符號(hào)系統(tǒng)(即符號(hào)操作系統(tǒng))假設(shè)和有限合理性原理。敘述了智能系統(tǒng)的特點(diǎn)：智能表示、智能推理、智能搜索。以往該試驗(yàn)幾乎是衡量機(jī)器人工智能的唯一標(biāo)準(zhǔn)，但是從九十年代開(kāi)始，現(xiàn)代人工智能領(lǐng)域的科學(xué)家開(kāi)始對(duì)此試驗(yàn)提出異議：反對(duì)封閉式的，機(jī)器完全自主的智能；提出與外界交流的，人機(jī)交互的智能。 古希臘偉大的哲學(xué)家思想家亞里士多德的主要貢獻(xiàn)是為形式邏輯奠定了基礎(chǔ)。他曾經(jīng)做出了能進(jìn)行四則運(yùn)算的手搖計(jì)算機(jī) 英國(guó)數(shù)學(xué)家、邏輯學(xué)家 Boole（布爾）（18151864），他初步實(shí)現(xiàn)了布萊尼茨的思維符號(hào)化和數(shù)學(xué)化的思想，提出了一種嶄新的代數(shù)系統(tǒng)布爾代數(shù)。（19561969年）費(fèi)根鮑姆于1968年研究成功第一個(gè)專家系統(tǒng)DENDRAL，用于質(zhì)譜儀分析有機(jī)化合物的分子結(jié)構(gòu)。硬件公司有上千個(gè)。例題 設(shè)有下列知識(shí)： ①劉歡比他父親出名。P∨Q)的永真性。若把C12加入S中得到新子句集S2，則S與S2在不可滿足的意義上是等價(jià)的，即：S2的不可滿足性S的不可滿足性推論1及推論2保證了我們可以用歸結(jié)的方法來(lái)證明子句集S的不可滿足性。P(a)∨R(y)由于P(x)與P(a)不同，所以C1與C2不能直接進(jìn)行歸結(jié)。 已知求證：G是F的邏輯結(jié)論。4. 對(duì)S`應(yīng)用歸結(jié)原理進(jìn)行歸結(jié)。T(B)172。下面證明A不是老實(shí)人，即證明172。如果已知證據(jù)是x is A’且A與A’可以模糊匹配，則通過(guò)下述合成運(yùn)算求取B’：B’=A’?R如果已知證據(jù)是y is B’且B與B’可以模糊匹配，則通過(guò)下述合成運(yùn)算求出A’：A’=R?B’u 模糊集的運(yùn)算模糊集上的運(yùn)算主要有：包含、交、并、補(bǔ)等等。這樣由一個(gè)狀態(tài)所生成的后繼狀態(tài)就可能有多個(gè)。 在搜索過(guò)程中，一旦某個(gè)被考察的節(jié)點(diǎn)是目標(biāo)節(jié)點(diǎn)就得到了一個(gè)解。4) 考察節(jié)點(diǎn)n是否為目標(biāo)節(jié)點(diǎn)。n 重排九宮的深度優(yōu)先搜索216。h(x)稱為啟發(fā)函數(shù)。但無(wú)奈兩個(gè)課本+ppt均找不到原話。5） 遺傳算法流程6） 遺傳算法的基本機(jī)理一般的遺傳算法由四個(gè)部分組成:編碼機(jī)制、控制參數(shù)、適應(yīng)度函數(shù)、遺傳算子第5章 機(jī)器學(xué)習(xí)此處只考概念，若11班學(xué)了這一章，就考；若11班沒(méi)學(xué)，則不考。所以，類比學(xué)習(xí)系統(tǒng)可以使一個(gè)已有的計(jì)算機(jī)應(yīng)用系統(tǒng)轉(zhuǎn)變?yōu)檫m應(yīng)于新的領(lǐng)域，來(lái)完成原先沒(méi)有設(shè)計(jì)的相類似的功能。1） 生物神經(jīng)元的基本工作機(jī)制一個(gè)神經(jīng)元有兩種狀態(tài)興奮和抑制。h(x)有利于提高搜索的效率，但影響搜索的完備性。n 搜索過(guò)程1) 把初始節(jié)點(diǎn)S0放入OPEN表中，置S0的深度d(S0)=0。5) 若節(jié)點(diǎn)n不可擴(kuò)展，則轉(zhuǎn)第2步。216。u OPEN表和CLOSE表OPEN表用于存放剛生成的節(jié)點(diǎn)。2. 交、并、補(bǔ)運(yùn)算 設(shè)A，B∈F(U)，以下為扎德算子 設(shè)U={u1,u2,u3}，A=++B=++則：A∩B=(∧)/u1+(∧)/u2+(∧)/u3 =++A∪B=(∨)/u1+(∨)/u2+(∨)/u3 =++172。對(duì)172。T(A)∨172。 設(shè)A,B,C三人中有人從不說(shuō)真話，也有人從不說(shuō)假話。G化為子句集：然后進(jìn)行歸結(jié)：(6)172。P(a)∨R(y)就可對(duì)它們進(jìn)行歸結(jié)，得到歸結(jié)式：Q(a)∨R(y)u 歸結(jié)反演及其示例*如欲證明Q為P1,P2,…,Pn的邏