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