【正文】 )/z}(7)172。 歸結(jié)時，并不要求把子句集中所有的子句都用到。設(shè)該子句集的名字為S。4. 對S`應(yīng)用歸結(jié)原理進(jìn)行歸結(jié)。求誰是老實人，誰是說謊者？解：設(shè)用T(x)表示x說真話。T(B)T(A)→172。T(A)∧172。T(B)172。T(A)∨172。T(C)∨172。T(x)∨Ansewer(x)并入S得到S1。下面證明A不是老實人，即證明172。(172。同樣可以證明B也不是老實人。研究案情時，偵察員 A 說“趙與錢中至少有一人作案”；偵察員 B 說“錢與孫中至少有一人作案”；偵察員 C 說“孫與李中至少有一人作案”；偵察員 D 說“趙與孫中至少有一人與此案無關(guān)”；偵察員 E 說“錢與李中至少有一人與此案無關(guān)”。如果已知證據(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)空間由所有可能出現(xiàn)的狀態(tài)及一切可用算符所構(gòu)成的集合稱為問題的狀態(tài)空間。如果在使用某個算符后得到的新狀態(tài)是目標(biāo)狀態(tài)，就得到了問題的一個解。這樣由一個狀態(tài)所生成的后繼狀態(tài)就可能有多個。CLOSE表用于存放將要擴展的節(jié)點。u 一些說明216。216。 在搜索過程中，一旦某個被考察的節(jié)點是目標(biāo)節(jié)點就得到了一個解。216。216。n OPEN表中節(jié)點總是按進(jìn)入的先后順序排列，先進(jìn)入的節(jié)點排在前面，后進(jìn)入的排在后面。4) 考察節(jié)點n是否為目標(biāo)節(jié)點。n 廣度優(yōu)先搜索的本質(zhì)是，以初始節(jié)點為根節(jié)點，在狀態(tài)空間圖中按照廣度優(yōu)先的原則，生成一棵搜索樹n 優(yōu)點：總可以得到解，且是路徑最短的解。 n 深度優(yōu)先搜索過程1) 把初始節(jié)點S0放入OPEN表。若是，則求得了問題的解，退出。n 重排九宮的深度優(yōu)先搜索216。3) 把OPEN表的第一個節(jié)點（記為節(jié)點n）取出放入CLOSE表。 6) 若節(jié)點n不可擴展，則轉(zhuǎn)第2步。216。h(x)稱為啟發(fā)函數(shù)。 全局擇優(yōu)搜索全局擇優(yōu)搜索按照“哪個節(jié)點到目標(biāo)節(jié)點的估計代價小就先考察哪個節(jié)點”的原則進(jìn)行搜索；廣度優(yōu)先搜索、代價樹的廣度優(yōu)先搜索是全局擇優(yōu)搜索的特例。3) 把OPEN表的第一個節(jié)點（記為節(jié)點n）取出放入CLOSE表。6) 擴展節(jié)點n，用估價函數(shù)f(x)計算每個子節(jié)點的估價值，并為每一個子節(jié)點都配置指向父節(jié)點的指針。但無奈兩個課本+ppt均找不到原話。2） 生物神經(jīng)特性（1） 并行分布處理的工作模式（2） 神經(jīng)系統(tǒng)的可塑性和自組織性。 （7） 系統(tǒng)具有魯棒性和容錯性3） 人工神經(jīng)元模型 2. 遺傳計算（此處為簡答題，但老師沒有給簡答題的范圍，所以看著重要的背）1） 進(jìn)化計算包括:l 遺傳算法(genetic algorithms，GA) l 進(jìn)化策略(evolution strategies) l 進(jìn)化編程(evolutionary programming) l 遺傳編程(genetic programming)。交叉操作的簡單方式是將選擇出的兩個個體P1和P2作為父母個體，將兩者的部分碼值進(jìn)行交換。5） 遺傳算法流程6） 遺傳算法的基本機理一般的遺傳算法由四個部分組成:編碼機制、控制參數(shù)、適應(yīng)度函數(shù)、遺傳算子第5章 機器學(xué)習(xí)此處只考概念，若11班學(xué)了這一章，就考；若11班沒學(xué)，則不考。E） 機械學(xué)習(xí) 又稱為記憶學(xué)習(xí)或死記硬背式的學(xué)習(xí)。 來自10 I22628 / 28。感謝lee年復(fù)一年月復(fù)一月日復(fù)一日的拷ppt，感謝One Piece犧牲自習(xí)室看妹子的機會回來整理重點，感謝Armo對重點中最為復(fù)雜的一章的總結(jié)。所以，類比學(xué)習(xí)系統(tǒng)可以使一個已有的計算機應(yīng)用系統(tǒng)轉(zhuǎn)變?yōu)檫m應(yīng)于新的領(lǐng)域，來完成原先沒有設(shè)計的相類似的功能。3） 遺傳算法的特點6. 遺傳算法是對參數(shù)集合的編碼而非針對參數(shù)本身進(jìn)行變化；7. 遺傳算法是從問題解的編碼組開始而非從單個解開始搜索；8. 遺傳算法利用目標(biāo)函數(shù)的適應(yīng)度這一信息而非利用導(dǎo)數(shù)或其他輔 助信息來指導(dǎo)搜索；9. 遺傳算法利用選擇、交叉、變異等算子而不是利用確定性規(guī)則進(jìn)行 隨機操作。改進(jìn)的遺傳算法大量擴充了遺傳操作，以達(dá)到更高的效率。（4） 信息處理的系統(tǒng)性（5） 能接受和處理模糊的、模擬的、隨機的信息。1） 生物神經(jīng)元的基本工作機制一個神經(jīng)元有兩種狀態(tài)興奮和抑制。n 重排九宮問題的全局擇優(yōu)搜索樹設(shè)估價函數(shù)為：f(x)=d(x)+h(x)其中，d(x)表示節(jié)點x的深度，h(x)表示節(jié)點x的格局與目標(biāo)節(jié)點格局不相同的牌數(shù)。若是，則求得了問題的解，退出。n 搜索過程1) 把初始節(jié)點S0放入OPEN表，計算f(S0)。h(x)有利于提高搜索的效率，但影響搜索的完備性。n 用于評估節(jié)點重要性的函數(shù)稱為估價函數(shù)。n 重排九宮的有界深度優(yōu)先搜索（設(shè)深度界限dm=4）u 啟發(fā)式搜索啟發(fā)式搜索采用問題自身的特性信息，以指導(dǎo)搜索朝著最有希望的方向前進(jìn)。若是，則求得了問題的解，退出。n 搜索過程1) 把初始節(jié)點S0放入OPEN表中，置S0的深度d(S0)=0。6) 擴展節(jié)點n，將其子節(jié)點放入OPEN表的首部，并為每一個子節(jié)點都配置指向父節(jié)點的指針，然后轉(zhuǎn)第2步。3) 把OPEN表的第一個節(jié)點（記為節(jié)點n）取出放入CLOSE表。n 重排九宮的廣度優(yōu)先搜索216。5) 若節(jié)點n不可擴展，則轉(zhuǎn)第2步。2) 如果OPEN表為空，則問題無解，退出。 廣度優(yōu)先搜索廣度優(yōu)先搜索按照“先擴展出的節(jié)點先被考察”的原則進(jìn)行搜索；n 基本思想從初始節(jié)點S0開始，逐層地對節(jié)點進(jìn)行擴展并考察它是否為目標(biāo)節(jié)點。由搜索圖中的所有節(jié)點及反向指針?biāo)鶚?gòu)成的集合是一棵樹，稱為搜索樹。216。此時，它究竟應(yīng)選擇哪個節(jié)點作為父節(jié)點？一般由原始節(jié)點到該節(jié)點的代價來決定，處于代價小的路途上的那個節(jié)點就作為該節(jié)點的父節(jié)點。但適用于一個節(jié)點的算符可能有多個，此時就會生成一組子節(jié)點。若是，則求得了問題的解，退出；5. 擴展節(jié)點n，生成一組子節(jié)點。u OPEN表和CLOSE表OPEN表用于存放剛生成的節(jié)點。使用算符最少的解稱為最優(yōu)解。采用狀態(tài)空間表示方法，首先要把問題的一切狀態(tài)都表示出來，其次要定義一組算符。狀態(tài)狀態(tài)用以描述問題在求解過程中不同時刻的