1、第一章1.什么是人工智能？它有哪些特點(diǎn)？它的研究目的是什么？答：人工智能就是用人工的方法在機(jī)器（計(jì)算機(jī)）上實(shí)現(xiàn)的智能；或者說是人們使用機(jī)器模擬人類智能。由于人工智能是在機(jī)器上實(shí)現(xiàn)的，因此又可稱之為機(jī)器智能。研究內(nèi)容：如何從現(xiàn)實(shí)世界中獲取知識、如何將已獲得的知識以計(jì)算機(jī)內(nèi)部代碼的形式表示加以合理的表示以存儲，以及如何運(yùn)用這些知識進(jìn)行推理以解決實(shí)際問題，即知識的獲取、知識的表示和運(yùn)用知識進(jìn)行推理是人工智能學(xué)科主要研究的3個(gè)主要問題。2.人工智能是何時(shí)、何地、怎么誕生的？答：人工智能于1956年夏季在美國達(dá)特茅斯（Dartmouth）大學(xué)誕生。3.人工智能有哪些主要研究領(lǐng)域？答：目前，人工智能研究及

2、應(yīng)用領(lǐng)域很多，大多是結(jié)合具體領(lǐng)域進(jìn)行的，主要有問題求解、專家系統(tǒng)、機(jī)器學(xué)習(xí)、模式識別、自動(dòng)定論證明、自然語言解釋、人工神經(jīng)網(wǎng)絡(luò)、機(jī)器人學(xué)、智能信息檢索、智能控制等。4.人工智能有哪幾個(gè)主要學(xué)派？各自特點(diǎn)是什么？答：從人工智能的研究途徑來看，目前主要有3種觀點(diǎn)。第一種觀點(diǎn)主張運(yùn)用計(jì)算機(jī)科學(xué)的方法進(jìn)行人工智能的研究，通過研究邏輯演繹在計(jì)算機(jī)上的實(shí)現(xiàn)方法，實(shí)現(xiàn)人類智能在計(jì)算機(jī)上的模擬，稱為符號主義。第二種觀點(diǎn)主張用仿生學(xué)的方法進(jìn)行研究，通過研究人腦的工作模式，搞清楚人類智能的本質(zhì)，稱為聯(lián)結(jié)主義。第三種觀點(diǎn)主張應(yīng)用進(jìn)化論的思想進(jìn)行人工智能的研究，通過對外界事物的動(dòng)態(tài)感知與交互，是計(jì)算機(jī)智能模擬系統(tǒng)逐步

3、進(jìn)化，提高智能水平，稱為行為主義。5.什么是以符號處理為核心的方法？答：符號主義學(xué)派的研究方法是以符號處理為核心，通過處理來模擬人類求解問題的心理過程。研究的內(nèi)容就是基于邏輯的知識表示和推理機(jī)制。基于邏輯知識表示方法的研究主要是研究如何用謂語邏輯表示知識，而這種知識是一種確定性知識。6.什么是以網(wǎng)絡(luò)連接為主的連接機(jī)制方法？答：聯(lián)結(jié)主義學(xué)派的研究方法是以網(wǎng)絡(luò)連接為主的連接機(jī)制方法，屬于非符號處理范疇，所研究的內(nèi)容實(shí)際就是神經(jīng)網(wǎng)絡(luò)。第二章1.什么是知識？它有哪些特性？有哪幾種分類方法？答：知識是人們把實(shí)踐中獲得的信息關(guān)聯(lián)在一起所形成的信息結(jié)構(gòu)，是構(gòu)成智能的基礎(chǔ)。知識是用信息表達(dá)的，信息則是數(shù)據(jù)表達(dá)

4、的。有格式的數(shù)據(jù)經(jīng)過處理、解釋過程會(huì)形成信息，而把有關(guān)的信息關(guān)聯(lián)到一起，經(jīng)過處理就形成了知識。知識的特性有：相對正確性、不確定性、可表示性、可利用性對知識分類有如下幾種方法：（1）以知識的應(yīng)用范圍來劃分：常識性知識和領(lǐng)域性知識（2）就知識的作用及表示來劃分：事實(shí)性知識、規(guī)則性知識、控制性知識和元知識（3）以知識的確定性劃分：確定知識和不確定知識（4）按照人類思維及認(rèn)識方法來分：邏輯性知識和形象性知識2.何謂知識表示？在選擇知識的表示方法時(shí)，應(yīng)該考慮哪些主要因素？答：知識表示是研究用機(jī)器表示知識的可行性、有效性的一般方法，是一種數(shù)據(jù)結(jié)構(gòu)與控制結(jié)構(gòu)的統(tǒng)一體，既考慮知識的存儲又考慮知識的使用。知識表

5、示實(shí)際就是對人類知識的一種描述，以人類知識表示成計(jì)算機(jī)能夠處理的數(shù)據(jù)結(jié)構(gòu)。對知識進(jìn)行表示的過程就是把知識編碼成某種數(shù)據(jù)結(jié)構(gòu)的過程。在選擇知識表示方法時(shí)，應(yīng)該考慮以下幾個(gè)因素：（1）是否能充分表示相關(guān)的領(lǐng)域知識。（2）是否有利于對知識的利用。（3）是否便于對知識的組織、維護(hù)和管理。（4）是否有利于理解和實(shí)現(xiàn)。3.一階謂詞邏輯表示法適合于表示哪種類型的知識？它有哪些特點(diǎn)？敘述其步驟？答：一階謂詞邏輯表示法適合于表示確定性知識。它具有自然性、確定性、嚴(yán)密性以及易實(shí)現(xiàn)等特點(diǎn)。步驟如下：（1）定義謂詞及個(gè)體，確定每個(gè)謂詞及個(gè)體的確切含義。（2）根據(jù)所要表達(dá)的事物或概念，為每個(gè)謂詞中的變元賦予特定的值。（

6、3）根據(jù)所要表達(dá)的知識的語義，用適當(dāng)?shù)倪B接符號將各個(gè)謂詞連接起來，形成為此公式。4.產(chǎn)生式的基本形式是什么？何謂產(chǎn)生式系統(tǒng)？它有哪幾部分組成？產(chǎn)生式系統(tǒng)中，推理機(jī)的推理方式有哪幾種？在產(chǎn)生式推理過程中，如果發(fā)生策略沖突，如何解決？答：產(chǎn)生式的基本形式是PQ或者IF P THEN Q其中P是產(chǎn)生式的前提，用于指出該產(chǎn)生式是否可用的條件；Q是一組結(jié)論或操作，用于指出前提。把一組產(chǎn)生式放在一起，讓它們互相配合，協(xié)同作用，一個(gè)產(chǎn)生式生成的結(jié)論可以供另一個(gè)產(chǎn)生式作為已知事實(shí)使用，以求得問題的解決，這樣的系統(tǒng)成為產(chǎn)生式系統(tǒng)。產(chǎn)生式系統(tǒng)一般由3個(gè)基本部分組成：規(guī)則庫、綜合數(shù)據(jù)庫和推理機(jī)。產(chǎn)生式系統(tǒng)推理機(jī)的推

7、理方式有正向推理、反向推理和雙向推理3種。在產(chǎn)生式推理過程中，如果發(fā)生規(guī)則沖突，則要利用沖突解決策略進(jìn)行啟用規(guī)則的選擇，專一性排序、規(guī)則排序、規(guī)模排序、和就近排序等。5.何謂語義網(wǎng)絡(luò)？語義網(wǎng)路表示法的特點(diǎn)是什么？語義網(wǎng)絡(luò)表示法與產(chǎn)生表示法、謂詞邏輯答：表示法之間的關(guān)系如何？（見練習(xí)冊）語義網(wǎng)絡(luò)是通過概念及其語義關(guān)系來表示知識的一種網(wǎng)絡(luò)圖，它是一個(gè)帶標(biāo)注的有向圖。其中有向圖的各節(jié)點(diǎn)用來表示各種概念、事物、屬性、情況、動(dòng)作、狀態(tài)等，節(jié)點(diǎn)上的標(biāo)注用來區(qū)分各個(gè)節(jié)點(diǎn)所表示的不同對象，每個(gè)節(jié)點(diǎn)可以帶有若干個(gè)屬性，以表征其所代表的對象之特性；弧是有方向的、有標(biāo)注的，方向用來體現(xiàn)節(jié)點(diǎn)間的主次關(guān)系，而其上的標(biāo)注

8、則表示被連接的兩個(gè)節(jié)點(diǎn)間的各種語義聯(lián)系或語義關(guān)系。特點(diǎn)：結(jié)構(gòu)性、自然性、聯(lián)想性、非嚴(yán)格性。6.何謂框架？框架的一般表示形式是什么？框圖表示法有何特點(diǎn)？請敘述框圖表示法表示知識的步驟。答：框架是一種描述所論對象屬性的數(shù)據(jù)結(jié)構(gòu)。所論的對象可以是一個(gè)事物、一個(gè)事件或者一個(gè)概念?？蚣芤话憧杀硎境扇缦滦问剑嚎蚣苊?特點(diǎn)：（1）結(jié)構(gòu)性?？蚣鼙硎痉ㄗ钔怀龅奶攸c(diǎn)是他善于表達(dá)結(jié)構(gòu)性的知識，能夠把知識的內(nèi)部結(jié)構(gòu)關(guān)系及知識間的聯(lián)系表示出來，是一結(jié)構(gòu)化的知識表示方法。（2）繼承性。在框架網(wǎng)絡(luò)中，下層框架可以繼承上層框架的槽值，也可以進(jìn)行補(bǔ)充和修改，這樣不僅減少了知識的冗余，而且較好的保證了知識的一致性。（3）自然性。

9、框架表示法體現(xiàn)了人們觀察事物時(shí)的思維活動(dòng)，與人們的知識活動(dòng)是一致的。步驟：（1）分析待表達(dá)知識中的對象及其屬性，對框架中槽進(jìn)行合理設(shè)置（2）對各對象間的各種聯(lián)系進(jìn)行考察。使用一些常用的或根據(jù)具體需要定義一些表達(dá)關(guān)系的槽名，來描述上下層框架間的聯(lián)系。（3）對各層對象的“槽”及“側(cè)面”進(jìn)行合理的組織安排，避免信息描述的重復(fù)。7.什么是狀態(tài)空間？狀態(tài)空間是怎樣構(gòu)成的？步驟。答：由表示一個(gè)問題的全部狀態(tài)及一切可用算符構(gòu)成的集合稱為該問題的狀態(tài)空間。它一般由3部分構(gòu)成：問題的所有可能出事狀態(tài)集合S；算符集合F；目標(biāo)狀態(tài)集合G。即（S,F,G）表示問題的狀態(tài)空間。步驟：（1）定義狀態(tài)的描述形式（2）用所定

10、義的狀態(tài)描述形式吧問題的所有可能的狀態(tài)都表示出來，并確定問題的廚師狀態(tài)集合描述和目標(biāo)狀態(tài)集合描述。（3）定義一組算符。使得利用這組算符可把問題由一種狀態(tài)轉(zhuǎn)變成為另一種狀態(tài)。第三章1.什么是范式？寫出前束型范式與Skolem范式的形式。答：范式就是標(biāo)準(zhǔn)型。謂詞演算中，一般由兩種范式，一種叫前束型范式，另一種叫Skolem范式。一個(gè)謂詞公式，如果它的所有量詞均非否定地出現(xiàn)在公式的最前面，且它的轄域一直延伸到公式之末，同時(shí)公式中不出現(xiàn)連接詞和,這種形式的公式稱作前束型范式。它的一般形式(Q1x1) (Q2x2)(Qnxn)M(x1 x2xn)其中，Qi(i=1,2,n)是存在量詞或全稱量詞，母式M(

11、x1 x2xn)不含有量詞。從前束型范式中消去全部存在量詞所得到的公式稱為Skolem標(biāo)準(zhǔn)型，它的一般形式是（V x1）（V x1）（V x1）M(x1 x2xn)2.什么是推理？推理的方法及分類。答：推理是指從已知事實(shí)出發(fā)，運(yùn)用已掌握的知識，推導(dǎo)出其中蘊(yùn)含的事實(shí)性結(jié)論或歸納出某些新的結(jié)論的過程。推理所用的事實(shí)可分為兩種情況，一種是與求解問題有關(guān)的廚師證據(jù)；另一種是推理過程中所的中間結(jié)論，這些中間結(jié)論可以作為進(jìn)一步推理的已知事實(shí)或證據(jù)。按照推理的邏輯基礎(chǔ)分類：演繹推理（從一般到特殊）、歸結(jié)推理（從特殊到一般）、默認(rèn)推理（從假設(shè)出發(fā)推理）按所用知識的確定性分類：確定性推理和不確定性推理。按推理過

12、程的單調(diào)性：單調(diào)推理（不存在知識加入的反復(fù)）或非單調(diào)推理（從假設(shè)出發(fā)，可能存在反復(fù)情況）3.推理的控制策略包含哪些？推理沖突消除策略有哪些？答：推理的控制策略包含正向推理、反向推理和混合推理推理沖突消除策略包括按就近原則排序、按知識特殊性排序、按上下文限制排序、按知識的新鮮性排序、按知識的差異性排序、按領(lǐng)域問題的特點(diǎn)排序、按規(guī)則的次序排序、按前提條件的規(guī)模排序等。4.歸結(jié)控制策略包含哪些?答：歸結(jié)策略大致可以分為兩大類：刪除策略和限制策略歸結(jié)控制策略包含刪除策略（純文字刪除法、重言式刪除法、包孕刪除法）、線性歸結(jié)策略、單文字（單元）歸結(jié)策略、輸入歸結(jié)策略第四章1.什么是不確定性推理？有哪幾類不

13、確定性推理方法？不確定性推理中需要解決的基本問題有哪些？答：所謂不確定性推理即使指從具有不確定性的證據(jù)出發(fā)，運(yùn)用知識（或規(guī)則）庫中的不確定性知識，最終推出具有一定程度的不確定性，但卻是合理的或近乎合理的結(jié)論的思維過程。目前，不確定推理方面可以分為兩大類：一類稱為模型方法、另一類稱為控制方法不確定性推理中需要解決的基本問題有：不確定性的表示問題，包括不確定性證據(jù)的表示和不確定性知識的表示；不確定性的推理計(jì)算問題，包括不確定性的傳遞計(jì)算算法、組合證據(jù)不確定性算法和結(jié)論不確定性更新或合成算法；不確定性的度量問題，也就是用一定的數(shù)值來表示知識、證據(jù)和結(jié)論的不確定程度是，這種數(shù)值的取值方法和取值范圍。第

14、五章1.什么是搜索？有哪兩大類不同的搜索方法？兩者區(qū)別是什么？答：搜索時(shí)一種求解問題的方法，是尋找從問題初始事實(shí)到最終答案的推理路線的一種過程。利用這種方法在求解問題時(shí)，要按照一定的策略，從知識庫中尋找可利用的知識，從而構(gòu)造出一條是問題獲得解決的推理路線。有兩大類搜索方法：盲目搜索和啟發(fā)式搜索。盲目搜索又稱無信息搜索，在搜索過程中，只按照預(yù)先規(guī)定的搜索控制策略進(jìn)行搜索，而沒有任何中間信息來改變這些控制策略，即問題本身的特性對搜索控制策略沒有任何影響，搜索帶有盲目性，效率不搞。而啟發(fā)式搜索又稱有信息搜索，它是指在搜索求解過程中，根據(jù)問題本身的特性或搜索過程中產(chǎn)生的一些信息來不斷地改變或調(diào)整搜索方

15、向，使搜索朝著最有希望的方向前進(jìn)，加速問題的求解，并找到最優(yōu)解。啟發(fā)式搜索的求解效率更高，更易于求解復(fù)雜問題。2.用狀態(tài)空間法表示問題時(shí)，什么是問題的解？求解過程的本質(zhì)是什么？什么是最優(yōu)解？最優(yōu)解唯一嗎？答：用狀態(tài)空間法表示問題時(shí)，問題的解就是有向圖中從某一節(jié)點(diǎn)（初始狀態(tài)節(jié)點(diǎn)）到另一節(jié)點(diǎn)（目標(biāo)狀態(tài)節(jié)點(diǎn)）的路徑。求解過程的本質(zhì)就是對狀態(tài)空間圖的搜索，即在狀態(tài)空間圖上尋找一條從初始狀態(tài)到目標(biāo)狀態(tài)的路徑。在不考慮搜索的代價(jià)時(shí)，即假設(shè)狀態(tài)空間圖中各個(gè)節(jié)點(diǎn)之間的有向邊的代價(jià)相同時(shí)，最優(yōu)解就是路徑中長度最短的那條路徑，在考慮搜索代價(jià)時(shí)，最優(yōu)解則是解路徑中代價(jià)最小的那條路徑。因?yàn)樵跔顟B(tài)空間圖中，可能存在幾條

16、長度或者代價(jià)相等的最短路徑，所以，最優(yōu)解可能會(huì)不唯一。3.請寫出狀態(tài)空間圖的一般搜索過程。在索索過程中OPEN表和CLOSED表的作用分別是什么？答：狀態(tài)空間圖的一般搜索過程參見算法5.1。在搜索過程中OPEN表用于存放未擴(kuò)展節(jié)點(diǎn)，而CLOSE表用于存放已擴(kuò)展節(jié)點(diǎn)。OPEN表提供了待擴(kuò)展點(diǎn)，當(dāng)OPEN表空且未找到目標(biāo)節(jié)點(diǎn)時(shí)，搜索失敗。而CLOSE表在搜索成功時(shí)為回溯球解路徑提供依據(jù)。4.什么是盲目搜索？主要有哪幾種盲目搜索策略？答：盲目搜索又稱無信息搜索，即在搜索過程中，只按照預(yù)先規(guī)定的搜索控制策略進(jìn)行搜索，而沒有任何中間信息來改變這些控制策略。主要的盲目搜索策略有：寬度優(yōu)先搜素、深度優(yōu)先搜索

17、、有界深度優(yōu)先搜索、代價(jià)樹的寬度優(yōu)先搜索和代價(jià)樹的深度優(yōu)先搜索。5.寬度優(yōu)先搜索與深度優(yōu)先搜索有何不同？在何種情況下，寬度優(yōu)先搜索優(yōu)于深度優(yōu)先搜索？在何種情況下，深度優(yōu)先搜索優(yōu)于寬度優(yōu)先搜索？答：深度優(yōu)先搜索與寬度優(yōu)先搜索的區(qū)別在于：在對節(jié)點(diǎn)n進(jìn)行擴(kuò)展時(shí)，其后續(xù)節(jié)點(diǎn)在OPEN表中的存放位置。寬度優(yōu)先搜索時(shí)將后續(xù)節(jié)點(diǎn)放入OPEN表的末端，而深度優(yōu)先搜索則是將后續(xù)節(jié)點(diǎn)放入OPEN表的前端。即寬度優(yōu)先搜索按照“先擴(kuò)展出的節(jié)點(diǎn)先被考察”的原則進(jìn)行搜索，而深度優(yōu)先搜索則按照“后擴(kuò)展出的節(jié)點(diǎn)先被考察”的原則進(jìn)行搜索。寬度優(yōu)先搜索是一種完備搜索，即只要問題有解一定能夠求出，而深度優(yōu)先搜索是不完備搜素。在不要

18、求求解速度且目標(biāo)節(jié)點(diǎn)的層次較深的情況下，寬度優(yōu)先搜索優(yōu)于深度優(yōu)先搜索，應(yīng)為寬度優(yōu)先搜索效率低，但卻一定能夠求出問題的解；在要求求解速度和目標(biāo)節(jié)點(diǎn)的層次較淺的情況下，深度優(yōu)先搜索則優(yōu)于寬度優(yōu)先搜索。因?yàn)楫?dāng)搜索算法在一個(gè)寬展的很深但又沒有解的分支上，進(jìn)行搜索是一種無效搜索，降低了求解的效率，有時(shí)甚至不一定能求得問題的解。6.什么是啟發(fā)式搜索？什么是啟發(fā)信息？答：啟發(fā)式搜索又稱有信息搜索，它指在搜索求解過程中，根據(jù)問題本身的特性或搜索過程中產(chǎn)生的一些信息來不斷地改變或調(diào)整搜索的方向，使得搜索朝著最有希望的方向前進(jìn)，加速問題的求解，并找到最優(yōu)解?？捎糜谥笇?dǎo)搜索過程且與具體問題求解有關(guān)的控制性信息稱為啟

19、發(fā)信息。7.什么是估價(jià)函數(shù)？在估價(jià)函數(shù)中，g(x)和h(x)各起什么作用？答：估價(jià)函數(shù)是一種用來表示和度量搜索樹中節(jié)點(diǎn)的“希望”程度的一種函數(shù)，其任務(wù)是估計(jì)待搜索節(jié)點(diǎn)的重要程度，為它們排定次序。在估價(jià)函數(shù)中，g(x)為初始節(jié)點(diǎn)S0到節(jié)點(diǎn)x已實(shí)際付出的代價(jià)。h(x)是從節(jié)點(diǎn)x到目標(biāo)節(jié)點(diǎn)Sg的最優(yōu)路徑的估價(jià)代價(jià)，搜索的啟發(fā)信息主要由h(x)來體現(xiàn)，所以h(x)成為啟發(fā)函數(shù)。g(x)項(xiàng)體現(xiàn)了搜索的寬度優(yōu)先趨勢，這是有利于搜索算法的完備性，但卻影響搜索效率。h(x)項(xiàng)體現(xiàn)了搜索的深度優(yōu)先趨勢，這會(huì)有利于搜索效率的提高，但影響搜索算法的完備性。8.什么是最佳優(yōu)先搜索？局部最佳優(yōu)先搜索與全局最佳優(yōu)先搜索有

20、何不同？答：最佳優(yōu)先搜索總是選擇最有希望的節(jié)點(diǎn)作為下一個(gè)要擴(kuò)展的節(jié)點(diǎn)，而這種最有希望的節(jié)點(diǎn)是按估價(jià)函數(shù)f(x)的值來挑選的，一般估價(jià)函數(shù)的值越小，它的希望越大。局部最佳優(yōu)先搜素是一種類似于深度優(yōu)先搜索的啟發(fā)式搜索方法，在對某以俄國節(jié)點(diǎn)擴(kuò)展之后，只在后續(xù)節(jié)點(diǎn)的范圍內(nèi)選擇下一個(gè)要考察的節(jié)點(diǎn)，范圍比較小，所以成為局部最佳優(yōu)先搜索。全局最佳搜索是一種類似于寬度優(yōu)先搜索的啟發(fā)式搜索方法，在確定下一個(gè)擴(kuò)展節(jié)點(diǎn)時(shí)，選擇的范圍是OPEN表中的全部節(jié)點(diǎn)，所以成為全局最佳優(yōu)先搜索。9.什么A*算法？它的估值函數(shù)是如何確定的？A*算法與A算法的區(qū)別是什么？答：A*算法是一種啟發(fā)式搜索方法，利用這種算法進(jìn)行搜索式，對

21、擴(kuò)展節(jié)點(diǎn)的選擇方法做了一些限制，依據(jù)估價(jià)函數(shù)f(x)=g(x)+h(x)對OPEN表中的節(jié)點(diǎn)進(jìn)行排序，并且要求啟發(fā)函數(shù)h(x)是h*(x)的以一個(gè)下屆，即h(x)h*(x)。h*(x)則是從x節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的最小代價(jià)路徑上的代價(jià)。A*算法與A算法的區(qū)別就是A算法不要求啟發(fā)函數(shù)h(x)是h*(x)的一個(gè)下界，即不限制條件h(x)h*(x)。10.A*算法有哪些性質(zhì)？它們的意義如何？答：A*算法具有下列一些性質(zhì)：可采納性、單調(diào)性、信息性A*算法具有可采納性，是指對一個(gè)可求解的狀態(tài)空間圖，即從狀態(tài)空間的初始節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)存在路徑，則該算法一定能在有限步內(nèi)找到一條最佳路徑，即最佳解，并在此路徑上結(jié)束。

22、A*算法的單調(diào)性是指對其估價(jià)函數(shù)中的h(x)部分即啟發(fā)性函數(shù)，加了適當(dāng)?shù)膯握{(diào)性限制條件，使得它對所擴(kuò)展的一系列節(jié)點(diǎn)的估價(jià)函數(shù)值單調(diào)遞增（或非遞減），從而減少對OPNE表或CLOSED表的檢查和調(diào)整，提高搜索效率。A*算法的信息性是指其估價(jià)函數(shù)中的啟發(fā)函數(shù)h(x)，在滿足h(x)h*(x)的前提下，h(x)的值越大越好。h(x)的值越大，表明它攜帶的與求解問題相關(guān)的啟發(fā)信息越多，搜索過程就會(huì)在啟發(fā)信息指導(dǎo)下朝著目標(biāo)節(jié)點(diǎn)前進(jìn)，所走的彎路越少，搜索效率就會(huì)越高。第十章1.什么是智能Agent?它應(yīng)具備哪些基本特征？智能Agent技術(shù)與傳統(tǒng)分布式問題求解有何主要區(qū)別？答：Agent是一種處于一定環(huán)境下

23、包裝的計(jì)算機(jī)系統(tǒng)，為實(shí)現(xiàn)設(shè)計(jì)目的，它能在那種環(huán)境下靈活地、自主地活動(dòng)。一個(gè)Agent（不管它是軟件或者硬件系統(tǒng)）的最基本的特性應(yīng)當(dāng)包括：反應(yīng)性、自治性、社交能力、自發(fā)行為，還要求有擬人性（移動(dòng)性、長壽性、誠實(shí)性、善意性、推理能力、規(guī)劃能力、學(xué)習(xí)和適應(yīng)能力），自適應(yīng)性、自啟發(fā)性、自利性。2.什么是Agent的體系結(jié)構(gòu)？就單個(gè)Agent來說，通常有哪幾種體系結(jié)構(gòu)？答：Agent可以看作一個(gè)黑箱，通過傳感器感知環(huán)境，獲取信息，經(jīng)過Agent內(nèi)部信息交互和處理，再通過效應(yīng)器作用于環(huán)境。 環(huán)境感知作用Agent可以看作一個(gè)黑箱 Agent不僅要與環(huán)境發(fā)生交互作用，更主要的是處理和解釋接收到的信息，達(dá)到自

24、己的目的。一旦Agent接受到外部信息，信息處理過程就變成了Agent的核心，因?yàn)樗磻?yīng)了Agent的真正功能。信息處理的目的就是解釋可用的數(shù)據(jù)，形成居第的動(dòng)作規(guī)劃。由此看見，Agent可以定義為一個(gè)感知序列到Agent功能發(fā)出的動(dòng)作序列的映射。如果設(shè)S是Agent可以注意到的感知集合，D是Agent在外部世界能完成的可能動(dòng)作集合，則Agent F可以表示為：F：SD人工智能的任務(wù)就是設(shè)計(jì)建造Agent程序，實(shí)現(xiàn)從感知到動(dòng)作的映射。單個(gè)Agent結(jié)構(gòu)可分為思考型Agent、反應(yīng)型Agent和混合型Agent。3.試比較思考型Agent有反應(yīng)型Agent體系結(jié)構(gòu)的不同點(diǎn)及優(yōu)缺點(diǎn)。混合型Agent

25、的體系結(jié)構(gòu)有何特點(diǎn)？答：（1）思考型Agent是一個(gè)顯示表示的關(guān)于世界的符號模型，包括環(huán)境和智能行為的邏輯推理能力。它保持了經(jīng)典人工智能的傳統(tǒng)，是一種基于知識的系統(tǒng)。這意味著思考型Agent的設(shè)計(jì)應(yīng)該遵循物理符合系統(tǒng)的假設(shè)，以符號AI的方法來實(shí)現(xiàn)Agent的表示和推理。（2）反應(yīng)型Agent傳統(tǒng)的符號AI的特點(diǎn)和種種限制幾乎沒有改變地反映在思考型Agent中，它結(jié)構(gòu)僵硬，對外界變化反應(yīng)速度慢，給思考型Agent帶來很多尚未解決、甚至根本無法解決的問題，因?yàn)锳gent工作在非常動(dòng)態(tài)變化的環(huán)境中，它必須有能力基于當(dāng)前環(huán)境來做出決策。反應(yīng)型Agent的智能取決于感知和運(yùn)動(dòng)（所以在AI領(lǐng)域也被稱為行為

26、主義），從而提出Agent智能行為的“感知-動(dòng)作”模型。反應(yīng)型Agent不需要知識，不需要表示，不需要推理，可以像人類一樣逐步進(jìn)化，Agent的行為智能在現(xiàn)實(shí)世界與周圍環(huán)境的交互作用中表現(xiàn)出來。反映型Agent支持者還認(rèn)為，符號AI對真實(shí)世界中客觀事物及其行為工作模式的描述是過于簡化的抽象，因而不可能是真實(shí)世界的客觀反應(yīng)。（3）混合型Agent雖然思考型Agent具有較高的智能，但卻無法對環(huán)境的變化做出快速反應(yīng)，而執(zhí)行效率相對較低。而反應(yīng)型Agent雖然能及時(shí)而快速地對外來信息和環(huán)境做出響應(yīng)，但其智能程度卻又比較低，缺乏足夠的靈活性?；旌闲虯gent試圖將經(jīng)典和非經(jīng)典的人工智能融合在一起，使混合型Agent不但具有較高的智能，而且具有較強(qiáng)的靈活性和快速響應(yīng)性。通常被設(shè)計(jì)成包括兩部分（或多部分）的層次結(jié)構(gòu)：高層次符號標(biāo)號表