【正文】 算符可能有多個，此時就會生成一組子節(jié)點。216。 廣度優(yōu)先搜索廣度優(yōu)先搜索按照“先擴展出的節(jié)點先被考察”的原則進行搜索；n 基本思想從初始節(jié)點S0開始，逐層地對節(jié)點進行擴展并考察它是否為目標節(jié)點。5) 若節(jié)點n不可擴展，則轉(zhuǎn)第2步。3) 把OPEN表的第一個節(jié)點（記為節(jié)點n）取出放入CLOSE表。n 搜索過程1) 把初始節(jié)點S0放入OPEN表中，置S0的深度d(S0)=0。n 重排九宮的有界深度優(yōu)先搜索（設(shè)深度界限dm=4）u 啟發(fā)式搜索啟發(fā)式搜索采用問題自身的特性信息，以指導(dǎo)搜索朝著最有希望的方向前進。h(x)有利于提高搜索的效率，但影響搜索的完備性。若是，則求得了問題的解，退出。1） 生物神經(jīng)元的基本工作機制一個神經(jīng)元有兩種狀態(tài)興奮和抑制。改進的遺傳算法大量擴充了遺傳操作，以達到更高的效率。所以，類比學習系統(tǒng)可以使一個已有的計算機應(yīng)用系統(tǒng)轉(zhuǎn)變?yōu)檫m應(yīng)于新的領(lǐng)域，來完成原先沒有設(shè)計的相類似的功能。 來自10 I22628 / 28。5） 遺傳算法流程6） 遺傳算法的基本機理一般的遺傳算法由四個部分組成:編碼機制、控制參數(shù)、適應(yīng)度函數(shù)、遺傳算子第5章 機器學習此處只考概念，若11班學了這一章，就考；若11班沒學，則不考。 （7） 系統(tǒng)具有魯棒性和容錯性3） 人工神經(jīng)元模型 2. 遺傳計算（此處為簡答題，但老師沒有給簡答題的范圍，所以看著重要的背）1） 進化計算包括:l 遺傳算法(genetic algorithms，GA) l 進化策略(evolution strategies) l 進化編程(evolutionary programming) l 遺傳編程(genetic programming)。但無奈兩個課本+ppt均找不到原話。3) 把OPEN表的第一個節(jié)點（記為節(jié)點n）取出放入CLOSE表。h(x)稱為啟發(fā)函數(shù)。 6) 若節(jié)點n不可擴展，則轉(zhuǎn)第2步。n 重排九宮的深度優(yōu)先搜索216。 n 深度優(yōu)先搜索過程1) 把初始節(jié)點S0放入OPEN表。4) 考察節(jié)點n是否為目標節(jié)點。216。 在搜索過程中，一旦某個被考察的節(jié)點是目標節(jié)點就得到了一個解。u 一些說明216。這樣由一個狀態(tài)所生成的后繼狀態(tài)就可能有多個。狀態(tài)空間由所有可能出現(xiàn)的狀態(tài)及一切可用算符所構(gòu)成的集合稱為問題的狀態(tài)空間。如果已知證據(jù)是x is A’且A與A’可以模糊匹配，則通過下述合成運算求取B’：B’=A’?R如果已知證據(jù)是y is B’且B與B’可以模糊匹配，則通過下述合成運算求出A’：A’=R?B’u 模糊集的運算模糊集上的運算主要有：包含、交、并、補等等。同樣可以證明B也不是老實人。下面證明A不是老實人，即證明172。T(C)∨172。T(B)172。T(B)T(A)→172。4. 對S`應(yīng)用歸結(jié)原理進行歸結(jié)。 歸結(jié)時，并不要求把子句集中所有的子句都用到。 已知求證：G是F的邏輯結(jié)論。 設(shè)F為已知前提的公式集，Q為目標公式(結(jié)論)，用歸結(jié)反演證明Q為真的步驟是：a) 否定Q，得到172。P(a)∨R(y)由于P(x)與P(a)不同，所以C1與C2不能直接進行歸結(jié)。 設(shè)C1與C2是子句集中的任意兩個子句。若把C12加入S中得到新子句集S2，則S與S2在不可滿足的意義上是等價的，即：S2的不可滿足性S的不可滿足性推論1及推論2保證了我們可以用歸結(jié)的方法來證明子句集S的不可滿足性。u 子句集的性質(zhì)：(1)子句集中子句之間是合取關(guān)系。P∨Q)的永真性。這樣的數(shù)據(jù)結(jié)構(gòu)稱為 框架2框架的構(gòu)成：框架通常由描述事物的各個方面的槽組成，每個槽可以擁有若干 個側(cè)面，而每個側(cè)面又可擁有若干個值。例題 設(shè)有下列知識： ①劉歡比他父親出名。符號主義學派認為： 人工智能源于數(shù)學邏輯。硬件公司有上千個?！?Nilson發(fā)表了A* 算法（搜索方法）◆ McCarthy建立了人工智能程序設(shè)計語言Lisp◆ 1965年Robinson提出了歸結(jié)原理。（19561969年）費根鮑姆于1968年研究成功第一個專家系統(tǒng)DENDRAL，用于質(zhì)譜儀分析有機化合物的分子結(jié)構(gòu)。 美國數(shù)學家Mauchly，1946 發(fā)明了電子數(shù)字計算機 ENIAC 美國神經(jīng)生理學家 McCulloch，建立了第一個神經(jīng)網(wǎng)絡(luò)數(shù)學模型。他曾經(jīng)做出了能進行四則運算的手搖計算機 英國數(shù)學家、邏輯學家 Boole（布爾）（18151864），他初步實現(xiàn)了布萊尼茨的思維符號化和數(shù)學化的思想，提出了一種嶄新的代數(shù)系統(tǒng)布爾代數(shù)。形式邏輯是一切推理活動的最基本的出發(fā)點。 古希臘偉大的哲學家思想家亞里士多德的主要貢獻是為形式邏輯奠定了基礎(chǔ)。 德國數(shù)學家、哲學家 Leibnitz（萊布尼茨）（16461716），他提出了關(guān)于數(shù)理邏輯的思想，把形式邏輯符號化，從而能對人的思維進行運算和推理。以往該試驗幾乎是衡量機器人工智能的唯一標準，但是從九十年代開始，現(xiàn)代人工智能領(lǐng)域的科學家開始對此試驗提出異議：反對封閉式的，機器完全自主的智能；提出與外界交流的，人機交互的智能。McCarthy 也被尊為人工智能之父。敘述了智能系統(tǒng)的特點：智能表示、智能推理、智能搜索。87,89年世界大會有6－7千人參加。二、三大學派：符號主義(Symbolicism)，又稱為邏輯主義(Logicism)、心理學派(Psychlogism)或計算機學派(Computerism)，其原理主要為物理符號系統(tǒng)(即符號操作系統(tǒng))假設(shè)和有限合理性原理。代表人物： 布魯克斯第二章 知識表示1. 狀態(tài)空間（在搜索那里考一個大題）了解個三元狀態(tài)（S，F(xiàn)，G），其中S:初始狀態(tài)集, F：操作符集合G：目標狀態(tài)集合（這里只用了解個大概就可以了，詳細在搜索部分介紹）2. 問題歸約（只考一個名詞解釋）解樹：由可解節(jié)點構(gòu)成，并且由這些可解節(jié)點可推出初始節(jié)點（對 應(yīng)初始問題）為可解節(jié)點的子樹稱為解樹3. 謂詞表示法（會在第二道大題中考45個應(yīng)用）用謂詞公式表示知識時，需要首先定義謂詞，然后再用連接詞把有關(guān)的謂詞連接起來，形成一個謂詞公式表達一個完整的意義?！弊⒁猓篈） 語義網(wǎng)絡(luò)中不會考量詞、繼承、匹配B） 就根據(jù)題目所描述的寫，不要蛋疼的寫什么小明 ISA 人 ISA 動物 ISA 生物…… 題目上怎么說怎么寫就可以（老師原話） 5. 框架表示（只有概念題）1框架：我們無法把過去的經(jīng)驗一一都存在腦子里，而只能以一個通