【正文】 先搜索：n 基本思想對(duì)深度優(yōu)先搜索引入搜索深度的界限（設(shè)為dm），當(dāng)搜索深度達(dá)到了深度界限，而仍未出現(xiàn)目標(biāo)節(jié)點(diǎn)時(shí)，就換一個(gè)分支進(jìn)行搜索。n 搜索過程1) 把初始節(jié)點(diǎn)S0放入OPEN表中，置S0的深度d(S0)=0。2) 如果OPEN表為空，則問題無解，退出。3) 把OPEN表的第一個(gè)節(jié)點(diǎn)（記為節(jié)點(diǎn)n）取出放入CLOSE表。4) 考察節(jié)點(diǎn)n是否為目標(biāo)節(jié)點(diǎn)。若是，則求得了問題的解，退出。5) 若節(jié)點(diǎn)n的深度d(n)=dm，則轉(zhuǎn)第2步（此時(shí)節(jié)點(diǎn)n位于CLOSE表，但并未進(jìn)行擴(kuò)展）。 6) 若節(jié)點(diǎn)n不可擴(kuò)展，則轉(zhuǎn)第2步。7) 擴(kuò)展節(jié)點(diǎn)n，將其子節(jié)點(diǎn)放入OPEN表的首部，為每一個(gè)子節(jié)點(diǎn)都配置指向父節(jié)點(diǎn)的指針，將每一個(gè)子節(jié)點(diǎn)的深度設(shè)置為d(n)+1，然后轉(zhuǎn)第2步。n 重排九宮的有界深度優(yōu)先搜索（設(shè)深度界限dm=4）u 啟發(fā)式搜索啟發(fā)式搜索采用問題自身的特性信息，以指導(dǎo)搜索朝著最有希望的方向前進(jìn)。這種搜索針對(duì)性較強(qiáng)，因而效率較高。216。 啟發(fā)性信息與估價(jià)函數(shù)：n 可用于指導(dǎo)搜索過程，且與具體問題有關(guān)的信息稱為啟發(fā)性信息。n 用于評(píng)估節(jié)點(diǎn)重要性的函數(shù)稱為估價(jià)函數(shù)。其一般形式為：f(x) = g(x)+h(x)n 其中g(shù)(x)表示從初始節(jié)點(diǎn)S0到節(jié)點(diǎn)x的代價(jià)；h(x)是從節(jié)點(diǎn)x到目標(biāo)節(jié)點(diǎn)Sg的最優(yōu)路徑的代價(jià)的估計(jì)，它體現(xiàn)了問題的啟發(fā)性信息。h(x)稱為啟發(fā)函數(shù)。n g(x) 有利于搜索的完備性，但影響搜索的效率。h(x)有利于提高搜索的效率，但影響搜索的完備性。216。 全局擇優(yōu)搜索全局擇優(yōu)搜索按照“哪個(gè)節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的估計(jì)代價(jià)小就先考察哪個(gè)節(jié)點(diǎn)”的原則進(jìn)行搜索；廣度優(yōu)先搜索、代價(jià)樹的廣度優(yōu)先搜索是全局擇優(yōu)搜索的特例。 n 基本思想每當(dāng)要選擇下一個(gè)節(jié)點(diǎn)進(jìn)行考察時(shí)，全局擇優(yōu)搜索每次總是從OPEN表的全體節(jié)點(diǎn)中選擇一個(gè)估價(jià)值最小的節(jié)點(diǎn)。n 搜索過程1) 把初始節(jié)點(diǎn)S0放入OPEN表，計(jì)算f(S0)。2) 如果OPEN表為空，則問題無解，退出。3) 把OPEN表的第一個(gè)節(jié)點(diǎn)（記為節(jié)點(diǎn)n）取出放入CLOSE表。4) 考察節(jié)點(diǎn)n是否為目標(biāo)節(jié)點(diǎn)。若是，則求得了問題的解，退出。5) 若節(jié)點(diǎn)n不可擴(kuò)展，則轉(zhuǎn)第2步。6) 擴(kuò)展節(jié)點(diǎn)n，用估價(jià)函數(shù)f(x)計(jì)算每個(gè)子節(jié)點(diǎn)的估價(jià)值，并為每一個(gè)子節(jié)點(diǎn)都配置指向父節(jié)點(diǎn)的指針。把這些子節(jié)點(diǎn)都送入OPEN表中，然后對(duì)OPEN表中的全部節(jié)點(diǎn)按估價(jià)值從小至大的順序進(jìn)行排序，然后轉(zhuǎn)第2步。n 重排九宮問題的全局擇優(yōu)搜索樹設(shè)估價(jià)函數(shù)為：f(x)=d(x)+h(x)其中，d(x)表示節(jié)點(diǎn)x的深度，h(x)表示節(jié)點(diǎn)x的格局與目標(biāo)節(jié)點(diǎn)格局不相同的牌數(shù)。第4章 神經(jīng)網(wǎng)絡(luò)與遺傳計(jì)算1. 神經(jīng)網(wǎng)絡(luò)（只考概念）*此處老師重點(diǎn)為：神經(jīng)元的工作特性。但無奈兩個(gè)課本+ppt均找不到原話。 所以按下邊的內(nèi)容自己總結(jié)一下吧。1） 生物神經(jīng)元的基本工作機(jī)制一個(gè)神經(jīng)元有兩種狀態(tài)興奮和抑制。平時(shí)處于抑制狀態(tài)的神經(jīng)元，其樹突和胞體接受其它神經(jīng)元經(jīng)由突觸傳來的興奮電位，多個(gè)輸入在神經(jīng)元中以代數(shù)和的方式疊加；如輸入興奮總量超過閾值，神經(jīng)元被激發(fā)進(jìn)入興奮狀態(tài)，發(fā)出輸出脈沖，由軸突的突觸傳遞給其它神經(jīng)元。2） 生物神經(jīng)特性（1） 并行分布處理的工作模式（2） 神經(jīng)系統(tǒng)的可塑性和自組織性。（3） 信息處理與信息存貯合二為一。（4） 信息處理的系統(tǒng)性（5） 能接受和處理模糊的、模擬的、隨機(jī)的信息。（6） ，往往都不是一定要 按最優(yōu)或最精確的方式去求解，而是以能解決問題為原則，即求得 滿意解就行了。 （7） 系統(tǒng)具有魯棒性和容錯(cuò)性3） 人工神經(jīng)元模型 2. 遺傳計(jì)算（此處為簡(jiǎn)答題，但老師沒有給簡(jiǎn)答題的范圍，所以看著重要的背）1） 進(jìn)化計(jì)算包括:l 遺傳算法(genetic algorithms，GA) l 進(jìn)化策略(evolution strategies) l 進(jìn)化編程(evolutionary programming) l 遺傳編程(genetic programming)。2） 遺傳操作簡(jiǎn)單遺傳算法的遺傳操作主要有三種：選擇（selection）、交叉（crossover）、變異（mutation）。改進(jìn)的遺傳算法大量擴(kuò)充了遺傳操作，以達(dá)到更高的效率。選擇操作也叫復(fù)制操作，根據(jù)個(gè)體的適應(yīng)度函數(shù)值所度量的優(yōu)、劣程度決定它在下一代是被淘汰還是被遺傳。交叉操作的簡(jiǎn)單方式是將選擇出的兩個(gè)個(gè)體P1和P2作為父母?jìng)€(gè)體，將兩者的部分碼值進(jìn)行交換。變異操作的簡(jiǎn)單方式是改變數(shù)碼串的某個(gè)位置上的數(shù)碼。3） 遺傳算法的特點(diǎn)6. 遺傳算法是對(duì)參數(shù)集合的編碼而非針對(duì)參數(shù)本身進(jìn)行變化；7. 遺傳算法是從問題解的編碼組開始而非從單個(gè)解開始搜索；8. 遺傳算法利用目標(biāo)函數(shù)的適應(yīng)度這一信息而非利用導(dǎo)數(shù)或其他輔 助信息來指導(dǎo)搜索；9. 遺傳算法利用選擇、交叉、變異等算子而不是利用確定性規(guī)則進(jìn)行 隨機(jī)操作。4） 算法停止條件：D) 完成了預(yù)先給定的進(jìn)化代數(shù)則停止；E) 種群中的最優(yōu)個(gè)體在連續(xù)若干代沒有改進(jìn)或平均適應(yīng)度在連續(xù)若 干代基本沒有改進(jìn)時(shí)停止。5） 遺傳算法流程6） 遺傳算法的基本機(jī)理一般的遺傳算法由四個(gè)部分組成:編碼機(jī)制、控制參數(shù)、適應(yīng)度函數(shù)、遺傳算子第5章 機(jī)器學(xué)習(xí)此處只考概念，若11班學(xué)了這一章，就考；若11班沒學(xué)，則不考。C） 類比學(xué)習(xí)類比學(xué)習(xí)是利用二個(gè)不同領(lǐng)域（源域、目標(biāo)域）中的知識(shí)相似性，可以通過類比，從源域的知識(shí)（包括相似的特征和其它性質(zhì)）推導(dǎo)出目標(biāo)域的相應(yīng)知識(shí)，從而實(shí)現(xiàn)學(xué)習(xí)。所以，類比學(xué)習(xí)系統(tǒng)可以使一個(gè)已有的計(jì)算機(jī)應(yīng)用系統(tǒng)轉(zhuǎn)變?yōu)檫m應(yīng)于新的領(lǐng)域，來完成原先沒有設(shè)計(jì)的相類似的功能。D） 解釋學(xué)習(xí) 解釋學(xué)習(xí)興起于20世紀(jì)80年代中期，根據(jù)任務(wù)所在領(lǐng)域知識(shí)和正在學(xué)習(xí)的概念知識(shí)，對(duì)當(dāng)前實(shí)例進(jìn)行分析和求解，得出一個(gè)表征求解過程的因果解釋樹，以獲取新的知識(shí)。E） 機(jī)械學(xué)習(xí) 又稱為記憶學(xué)習(xí)或死記硬背式的學(xué)習(xí)。這種學(xué)習(xí)方法直接記憶或存儲(chǔ)環(huán)境提供的新知識(shí)，并在以后通過對(duì)知識(shí)庫的檢索來直接使用這些知識(shí)，而不再需要進(jìn)行任何的計(jì)算和推導(dǎo)。感謝lee年復(fù)一年月復(fù)一月日復(fù)一日的拷ppt，感謝One Piece犧牲自習(xí)室看妹子的機(jī)會(huì)回來整理重點(diǎn)，感謝Armo對(duì)重點(diǎn)中最為復(fù)雜的一章的總結(jié)。1. ：lee 第二章：One Piece第3章 ：Armo 第四、五章：大雪無痕我想說的是，重點(diǎn)不是萬能的，概念題簡(jiǎn)答題肯定有意想不到的，拋開課本背重點(diǎn)是犯傻的，兩手都要抓兩手都要硬才是無敵的。 來自10 I22628 / 28