第一篇：人工智能期末總結(jié)

1.人工智能是何時、何地、怎樣誕生的？ 1956 年夏季，美國的一些從事數(shù)學(xué)、心理學(xué)、計算機科學(xué)、信息論和神經(jīng)學(xué)研究的年輕學(xué) 者，匯聚在 Dartmouth 大學(xué)，舉辦了一次長達(dá)兩個月的學(xué)術(shù)討論會，認(rèn)真而熱烈的討論了用 機器模擬人類智能的問題。在這次會議上，第一次使用了“人工智能”這一術(shù)語，以代表有 關(guān)機器智能的這一研究方向。這是人類歷史上第一次人工智能研討會，標(biāo)志著人工智能的誕 生，具有十分重要的意義。

2.什么是人工智能？人工智能的意義和目標(biāo)是什么？ 人工智能就是人造智能，指用計算機模擬或?qū)崿F(xiàn)的智能，同時人工智能作為學(xué)科，是研 究如何使機器（計算機）具有智能的科學(xué)和技術(shù)，特別是自然智能如何在計算機上實現(xiàn)或再 現(xiàn)的科學(xué)或技術(shù)。研究人工智能是電腦發(fā)展的必然趨勢，是當(dāng)前信息化社會的迫切要求，同 時智能化也是自動化發(fā)展的必然趨勢，另外，研究人工智能，對探索人類自身智能的奧秘也 會提供有益的幫助。人工智能的目標(biāo)分近期目標(biāo)和遠(yuǎn)期目標(biāo)，近期研究目標(biāo)是實現(xiàn)機器智能，遠(yuǎn)期目標(biāo)是制造智能機器，具體講就是使計算機具有聽、說、讀、寫等感知和交互能力，具 有聯(lián)想、推理、理解、學(xué)習(xí)等高級思維能力。

3.人工智能的主要研究和應(yīng)用領(lǐng)域是什么？ 人工智能的主要研究和應(yīng)用領(lǐng)域有：定理證明，專家系統(tǒng)，機器學(xué)習(xí)，自然語言理解，智能 檢索，機器人學(xué)，自動程序設(shè)計，組合調(diào)度問題，模式識別，機器視覺等。

4.人工智能有哪些主要研究途徑與方法？簡單描述其特點。人工智能有三種研究途徑與方法：第一種是結(jié)構(gòu)模擬，方法是神經(jīng)計算。模擬人腦的生 理結(jié)構(gòu)和工作機理，用人工神經(jīng)元組成的神經(jīng)網(wǎng)絡(luò)作為信息和知識的載體，用神經(jīng)計算的方 法實現(xiàn)學(xué)習(xí)、聯(lián)想、識別和推理，使計算機表現(xiàn)某種智能。第二種是功能模擬，方法是符號 推演。具體講就是模擬人的心理模型，將問題或知識表示程某種邏輯網(wǎng)絡(luò)，采用符號推演的 方法，宏觀上模擬人腦的思維實現(xiàn)機器智能。第三種途徑是行為模擬，方法是控制進化。

5.什么是人工智能？人工智能的基本技術(shù)是什么？ 人工智能就是人造智能，指用計算機模擬或?qū)崿F(xiàn)的智能，同時人工智能作為學(xué)科，是研 究如何使機器（計算機）具有智能的科學(xué)和技術(shù)，特別是自然智能如何在計算機上實現(xiàn)或再 現(xiàn)的科學(xué)或技術(shù)。表示、運算、搜索是三大基本技術(shù)。

6.人工智能可分為符號智能和計算智能，請簡述人工智能的基本技術(shù)。答：表示、運算和搜索。符號智能的表示是知識表示，運算是基于知識表示的推理或符 號操作，采用搜索方法進行問題求解，一般在問題空間上進行； 計算智能的表示是對象表示，運算時給予對象的表示的操作或計算，采用搜索方法進行問題求解，一般是在解空間上進行。

7.列舉人工智能的五個應(yīng)用領(lǐng)域。答：應(yīng)用領(lǐng)域有：難題求解、自動定理證明、自動程序設(shè)計、自動翻譯、智能控制、智 能管理、智能決策、智能通信、智能仿真、智能 CAD 等。

8.遺傳算法中的三種遺傳操作是什么？試舉例說明。答：遺傳算法的三種操作：復(fù)制，交叉，變異。

9.遺傳算法是一種什么樣的算法？它適合解決哪一類問題？ 遺傳算法時人們從生物界按自然選擇和有性繁殖、遺傳變異的自然進化現(xiàn)象中得到啟 發(fā)，而設(shè)計出來的一種隨機優(yōu)化搜索算法。遺傳算法適合解決先驗知識缺乏，希望尋找最優(yōu) 解，搜索空間不連續(xù)的這一類問題，如機器學(xué)習(xí)、規(guī)劃、聚類、控制、調(diào)度等領(lǐng)

域的問題。

10.產(chǎn)生式系統(tǒng)的運行過程就 是推理機不斷運用規(guī)則庫中的規(guī)則，作用于動態(tài)數(shù)據(jù)庫，不斷進行推理并不斷檢測目標(biāo)條件 是否滿足的過程。當(dāng)推理到某一步，目標(biāo)條件被滿足，則推理成功，于是系統(tǒng)運行結(jié)束；或 者再無規(guī)則可用，但目標(biāo)條件仍未滿足，則推理失敗，系統(tǒng)運行結(jié)束。

11.產(chǎn)生式系統(tǒng)有哪幾種推理方式?各自的特點為何? 產(chǎn)生系統(tǒng)有兩種推理方式：正向推理和反向推理。正向推理就是從初始事實數(shù)據(jù)出發(fā)，正向使用規(guī)則進行推理（即用規(guī)則前提與動態(tài)數(shù)據(jù)庫中的事實匹配，或用動態(tài)數(shù)據(jù)庫中的數(shù) 據(jù)測試推則的前提條件，然后產(chǎn)生結(jié)論或執(zhí)行動作），朝目標(biāo)方向前進；反向推理就是從目 標(biāo)出發(fā)，反向使用規(guī)則進行推理（即用規(guī)則結(jié)論與目標(biāo)匹配，又產(chǎn)生新的目標(biāo)，然后對新目 標(biāo)再做同樣的處理），朝初始事實或數(shù)據(jù)方向前進。

15.產(chǎn)生式系統(tǒng)由哪幾部分組成？各部分功能是什么？ 答：產(chǎn)生式系統(tǒng)由三部分組成：產(chǎn)生式規(guī)則庫，推理機和動態(tài)數(shù)據(jù)庫。產(chǎn)生式規(guī)則庫也 稱產(chǎn)生式規(guī)則集，由領(lǐng)域規(guī)則組成，在機器中以某種動態(tài)數(shù)據(jù)結(jié)構(gòu)進行組織。推理機也稱控 制執(zhí)行機構(gòu)，它是一個程序模塊，負(fù)責(zé)產(chǎn)生式規(guī)則的前提條件測試或匹配，規(guī)則的調(diào)度和選 取，規(guī)則體的解釋和執(zhí)行。動態(tài)數(shù)據(jù)庫是一個動態(tài)數(shù)據(jù)結(jié)構(gòu)，用來存放初始事實數(shù)據(jù)、中間 結(jié)果和最后結(jié)果等。

17.按照學(xué)習(xí)方式分，機器學(xué)習(xí)可以分為哪幾類？分別具有什么特征？ 答：有導(dǎo)師學(xué)習(xí)，無導(dǎo)師學(xué)習(xí)，強化學(xué)習(xí)

18.從模擬人腦的角度出發(fā)，機器學(xué)習(xí)有哪兩種方法？試簡單描述其特點。按照學(xué)習(xí)途徑分類，機器學(xué)習(xí)可以分為符號學(xué)習(xí)和連接學(xué)習(xí)兩大類。符號學(xué)習(xí)是基于符號 處理的學(xué)習(xí)方法，連接學(xué)習(xí)或神經(jīng)網(wǎng)絡(luò)學(xué)習(xí)，則是基于神經(jīng)網(wǎng)絡(luò)的機器學(xué)習(xí)方法。

19.符號學(xué)習(xí)有哪些方法？試列舉出五種。符號學(xué)習(xí)的方法：記憶學(xué)習(xí)、傳授學(xué)習(xí)、演繹學(xué)習(xí)、類比學(xué)習(xí)、示例學(xué)習(xí)、發(fā)現(xiàn)學(xué)習(xí)、解釋 學(xué)習(xí)。

20.模擬人腦的機器學(xué)習(xí)又分為符號學(xué)習(xí)和連接學(xué)習(xí)，對比符號學(xué)習(xí)和連接學(xué)習(xí)的不同，并 舉出典型學(xué)習(xí)方法？ 答：符號學(xué)習(xí)是模擬人腦的宏觀心理級學(xué)習(xí)過程，以認(rèn)知心理學(xué)原理為基礎(chǔ)，以符號數(shù)據(jù)為輸入，以符號運算為方法，用推理過程在圖或狀態(tài)空間中搜索，學(xué)習(xí)目標(biāo)為概念或規(guī)則 等。典型方法有記憶學(xué)習(xí)、示例學(xué)習(xí)、類比學(xué)習(xí)、解釋學(xué)習(xí)等；連接學(xué)習(xí)或神經(jīng)網(wǎng)絡(luò)學(xué)習(xí)，是模擬人腦的微觀生理級學(xué)習(xí)過程，以腦和神經(jīng)科學(xué)原理為基礎(chǔ)，以人工神經(jīng)網(wǎng)絡(luò)為函數(shù)結(jié) 構(gòu)模型，以數(shù)值數(shù)據(jù)為輸入，以數(shù)值運算為方法，用迭代過程在系數(shù)向量空間中搜索，學(xué)習(xí)的目標(biāo)為函數(shù)。典型的連接學(xué)習(xí)有權(quán)值修正學(xué)習(xí)、拓?fù)浣Y(jié)構(gòu)學(xué)習(xí)。

21.按照拓?fù)浣Y(jié)構(gòu)分，神經(jīng)網(wǎng)絡(luò)可分為哪幾類？各具有什么網(wǎng)絡(luò)特征？ 按照拓?fù)浣Y(jié)構(gòu)分，神經(jīng)網(wǎng)絡(luò)可分為四大類：分層前向網(wǎng)絡(luò)、反饋前向網(wǎng)絡(luò)、互連前向網(wǎng) 絡(luò)、廣泛互連網(wǎng)絡(luò)。分層前向網(wǎng)絡(luò)的結(jié)構(gòu)特征是網(wǎng)絡(luò)由若干層神經(jīng)元組成，分為輸入層、中 間層和輸出層，各層順序連接；信息嚴(yán)格按照從輸入層進，經(jīng)過中間層，從輸出層的方向流 動。反饋前向網(wǎng)絡(luò)是一種分層前向網(wǎng)絡(luò)，輸出曾到輸入層具有反饋連接?；ミB前向網(wǎng)絡(luò)的同 層神經(jīng)元之間有相互連接。廣泛互連指在網(wǎng)絡(luò)中任意兩個神經(jīng)元之間都是可以或可能是可達(dá) 的。

22.何為不確定性？不確定性有哪些類型？ 在我們所獲得的、所處理的信息和知識中，往往含有不肯定、不準(zhǔn)確、不完全甚至不一致的 成分，這就是所謂的不確定性。按性質(zhì)來分，不確定性大致分為五種類型：隨機性、模糊性、不完全性、不一致性。

23.為什么使用歸結(jié)原理進行定理證明時要使用歸結(jié)策略？ 答：把歸結(jié)原理在機器上實現(xiàn)，就要把歸結(jié)原理用算法表示，對于怎么樣在已知子句集 中選取兩個子句進行歸結(jié)，最簡單的方法就是采用窮舉法。窮舉法能夠保證對于不可滿足的 子句一定可以歸結(jié)出空子句，但窮舉法最大的缺點就是效率太低，當(dāng)參加子句集中子句數(shù)目 過多時，所產(chǎn)生的中間子句將會呈現(xiàn)爆炸式增長，以致機器無法容納，而采用相應(yīng)的歸結(jié)策 略之后就會使中間子句的數(shù)目減少，從而提高了歸結(jié)效率，所以在使用歸結(jié)原理進行定理證 明時要使用歸結(jié)策略。

24.簡述線性歸結(jié)策略和單元歸結(jié)策略。答：線性歸結(jié)策略：在歸結(jié)過程中，除第一次歸結(jié)可都用給定的子句集 S 中的子句外，其后的各次歸結(jié)則至少要有一個親本子句是上次歸結(jié)的結(jié)果。單元歸結(jié)策略： 在歸結(jié)過程中，每次參加歸結(jié)的兩個親本子句中必須至少有一個是單元子句。

25.什么是啟發(fā)函數(shù)、什么是啟發(fā)式搜索？ 答：啟發(fā)式搜索就是利用啟發(fā)信息進行制導(dǎo)的搜索。在啟發(fā)式搜索中，常用啟發(fā)函數(shù)來表示 啟發(fā)性信息，啟發(fā)函數(shù)就是用來估計搜索樹節(jié)點 x 與目標(biāo)節(jié)點 Sg 接近程度的一種函數(shù)，通 常用 h（x）來表示。啟發(fā)函數(shù)的定義一般可以參考：一個節(jié)點到目標(biāo)節(jié)點的某種距離或差 異的亮度；一個節(jié)點處在最佳路徑上的概率。

26.對比圖搜索，談?wù)勥z傳算法的主要特點是什么？ 答：遺傳算法的搜索在解空間上進行，不像圖搜索在問題空間上進行；遺傳算法的搜索 隨機地始于搜索空間的一個點集，圖搜索固定地始于初始節(jié)點； 遺傳算法的搜索過程從空間 一個點集到另一個點集，圖搜索從空間的一個點到另一個點；遺傳算法適應(yīng)性強；擅長全局 搜索，不受搜索空間的限制性假設(shè)約束。

27.什么是盲目搜索，什么是啟發(fā)式搜索？兩者有何不同 答：盲目式搜索是指在搜索過程中，按規(guī)定的控制策略進行搜索，而沒有任何中間信息來改 變這些控制策略。啟發(fā)式搜索是根據(jù)問題本身的特性或搜索過程中產(chǎn)生的一些信息來不斷地 改變或調(diào)整搜索的方向，使搜索朝著問題本身最希望的方向進行，加速問題的求解，并找到 最優(yōu)解。

28.何謂專家系統(tǒng)？它有哪些基本特征？ 專家系統(tǒng)是應(yīng)用與某一專門領(lǐng)域，擁有該領(lǐng)域內(nèi)相當(dāng)數(shù)量的專家級知識，能模擬專家的思維，能達(dá)到專家水平，能象專家一樣解決困難和復(fù)雜的實際問題的計算機（軟件）系統(tǒng)?；咎卣饔兴模阂粦?yīng)用于某專門領(lǐng)域；二擁有專家級知識；三能模擬專家的思維；四能達(dá)到 專家級水平。

29.專家系統(tǒng)包括那些基本部分？每一部分的主要功能是什么？ 專家系統(tǒng)包括如圖所示的七部分,知識庫用來存儲知識推理機是用來實現(xiàn)推理的程序;動態(tài)數(shù) 據(jù)庫是存放初始證據(jù)事實、推理結(jié)果和控制信息的場所;人機界面指的是最終用戶與專家系 統(tǒng)的交互界面； 解釋模塊負(fù)責(zé)向用戶解釋專家系統(tǒng)的行為和結(jié)果； 知識庫管理系統(tǒng)用來管理 知識庫。加上自學(xué)習(xí)模塊功能是在系統(tǒng)運行過程中能夠不斷的自動化完善豐富知識庫中的知識。

30.什么是專家系統(tǒng)？包含哪幾部分？ 專家系統(tǒng)是應(yīng)用與某一專門領(lǐng)域，擁有該領(lǐng)域內(nèi)相當(dāng)數(shù)量的專家級知識，能模擬專家的思維，能達(dá)到專家水平，能象專家一樣解決困難和復(fù)雜的實際問題的計算機（軟件）系統(tǒng)，專家系統(tǒng)包括七部分,知識庫;動態(tài)數(shù)據(jù)庫;人機界面；解釋模塊；知識庫管理系統(tǒng)；自學(xué)習(xí)模 塊功能；推理機。

32.什么是專家系統(tǒng)？專家系統(tǒng)與常規(guī)計算機程序有何區(qū)別？ 答：專家系統(tǒng)是應(yīng)用與某一專門領(lǐng)域，擁有該領(lǐng)域內(nèi)相當(dāng)數(shù)量的專家級知識，能模擬專 家的思維，能達(dá)到專家水平，能像專家一樣解決困難和復(fù)雜的實際問題的計算機（軟件）系 統(tǒng)，與常規(guī)程序的區(qū)別有五點：、（1）常規(guī)程序＝數(shù)據(jù)結(jié)構(gòu)＋算法，專家系統(tǒng)＝知識＋推理；、（2）常規(guī)程序?qū)⒅R組織為兩級：數(shù)據(jù)級和程序級，專家系統(tǒng)將知識組織為三級：數(shù)據(jù)級、知識 庫級和控制級；、常規(guī)程序處理的數(shù)據(jù)多是精確的，對數(shù)據(jù)檢索是基于模式的布爾匹配（3）專家系統(tǒng)處理的數(shù)據(jù)和知識多是不精確的、模糊的，知識的匹配模式多是不精確的，需要為 其設(shè)定閾值；、常規(guī)程序基本是面向數(shù)值計算和數(shù)據(jù)處理的。專家系統(tǒng)本質(zhì)上是面向符（4）號處理的；、常規(guī)程序一般不具有解釋功能，而專家系統(tǒng)一般具有解釋功能。

第二篇：南陽理工人工智能期末總結(jié)

1、談?wù)勀銓τ谌斯ぶ悄艿恼J(rèn)識。

人工智能就是人造智能，目前指用計算機模擬或?qū)崿F(xiàn)的智能，因此人工智能又稱機器智能。人工智能在我看來，應(yīng)該是像人一樣思考的系統(tǒng)、像人一樣行動的系統(tǒng)、理性地思考的系統(tǒng)、理性地行動的系統(tǒng)，是像人一樣具有感知的系統(tǒng)，是可以獨立思考、獨立判斷的系統(tǒng)

2、人工智能有哪些研究途徑和方法？它們的關(guān)系如何？

心理模擬,符號推演;生理模擬,神經(jīng)計算;行為模擬,控制進化;群體模擬,仿生計算;博采廣鑒,自然計算;原理分析,數(shù)學(xué)建模;它們各有所長,也都有一定的局限性，因此這些研究途徑和方法并不能互相取代,而是并存和互補的關(guān)系。

3、人工智能有哪些研究內(nèi)容？

搜索與求解、學(xué)習(xí)與發(fā)現(xiàn)、知識與推理、發(fā)明與創(chuàng)造、感知與交流、記憶與聯(lián)想、系統(tǒng)與建造、應(yīng)用與工程等八個方面。

6.人工智能的現(xiàn)狀和發(fā)展呈現(xiàn)如下特點：多種途徑齊頭并進，多種方法寫作互補；新思想、新技術(shù)不斷涌現(xiàn)，新領(lǐng)域、新方向不斷開括;理論研究更加深入，應(yīng)用研究更加廣泛;研究隊伍日益壯大，社會影響越來越大;以上特點展現(xiàn)了人工智能學(xué)科的繁榮景象和光明前景。它表明，雖然在通向其最終目標(biāo)的道路上，還有不少困難、問題和挑戰(zhàn)，但前進和發(fā)展畢竟是大勢所趨。9.綜述圖搜索的方式和策略。

答：圖搜索方式可分為樹式搜索和線式搜索。圖搜索策略可分為盲目搜索和啟發(fā)式搜索。13.有一農(nóng)夫帶一只狼、一只羊和一筐菜欲從河的左岸乘船到右岸,但受下列條件限制： (1)船太小,農(nóng)夫每次只能帶一樣?xùn)|西過河。(2)如果沒有農(nóng)夫看管, 則狼要吃羊,羊要吃菜。請設(shè)計一個過河方案, 使得農(nóng)夫、狼、羊、菜都能不受損失地過河。畫出相應(yīng)的狀態(tài)空間圖。提示：(1)用四元組(農(nóng)夫、狼、羊、菜)表示狀態(tài),其中每個元素都可為0或1, 用0表示在左岸, 用1表示在右岸。(2)把每次過河的一種安排作為一個算符,每次過河都必須有農(nóng)夫, 因為只有他可以劃船。

解：初始S=(0，0，0，0)，目標(biāo)G=(1，1，1，1)

定義操作符L(i)表示農(nóng)夫帶東西到右岸：

定義操作符R(i)表示農(nóng)夫帶東西到左岸： i=0 農(nóng)夫自己到右岸；

i=0 農(nóng)夫自己到左岸； i=1 農(nóng)夫帶狼到右岸；

i=1 農(nóng)夫帶狼到左岸； i=2 農(nóng)夫帶羊到右岸；

i=2 農(nóng)夫帶羊到左岸； i=3 農(nóng)夫帶菜到右岸；

i=3 農(nóng)夫帶菜到左岸； 約束狀態(tài)如下：

(1，0，0，X)狼、羊在左岸；

(1，X，0，0)羊、菜在左岸；

(0，1，1，X)狼、羊在右岸；

(0，X，1，1)羊、菜在右岸；

15.廣度優(yōu)先搜索與深度優(yōu)先搜索各有什么特點？

答：廣度優(yōu)先搜索就是始終先在同一級節(jié)點中考查,只有當(dāng)同一級節(jié)點考查完之后,才考查下一級節(jié)點?；蛘哒f,是以初始節(jié)點為根節(jié)點，向下逐級擴展搜索樹。所以,廣度優(yōu)先策略的搜索樹是自頂向下一層一層逐漸生成的。深度優(yōu)先搜索就是在搜索樹的每一層始終先只擴展一個子節(jié)點,不斷地向縱深前進,直到不能再前進（到達(dá)葉子節(jié)點或受到深度限制）時，才從當(dāng)前節(jié)點返回到上一級節(jié)點，沿另一方向又繼續(xù)前進。這種方法的搜索樹是從樹根開始一枝一枝逐漸形成的。深度優(yōu)先搜索亦稱為縱向搜索。由于一個有解的問題樹可能含有無窮分枝，深度優(yōu)先搜索如果誤入無窮分枝(即深度無限)，則不可能找到目標(biāo)節(jié)點。所以，深度優(yōu)先搜索策略是不完備的。另外，應(yīng)用此策略得到的解不一定是最佳解(最短路徑)。廣度優(yōu)先搜索與深度優(yōu)先搜索都屬于盲目搜索。

18.局部擇優(yōu)搜索與全局擇優(yōu)搜索的相同處與區(qū)別各是什么？

答：局部擇優(yōu)搜索與全局擇優(yōu)搜索的區(qū)別是，擴展節(jié)點N后僅對N的子節(jié)點按啟發(fā)函數(shù)值大小以升序排序，再將它們依次放入OPEN表的首部。故算法從略。

19.傳教士和野人問題。有三個傳教士和三個野人一起來到河邊準(zhǔn)備渡河, 河邊有一條空船,且傳教士和野人都會劃船, 但每次最多可供兩人乘渡。河的任何一岸以及船上一旦出現(xiàn)野人人數(shù)超過傳教士人數(shù),野人就會把傳教士吃掉。為安全地渡河,傳教士應(yīng)如何規(guī)劃渡河方案？試給出該問題的狀態(tài)圖表示, 并用PROLOG語言編程求解之。

若傳教士和野人的數(shù)目均為五人,渡船至多可乘三人,請定義一個啟發(fā)函數(shù), 并給出相應(yīng)的搜索樹。

解：首先選取描述問題狀態(tài)的方法。在這個問題中，需要考慮兩岸的修道士人數(shù)和野人數(shù)，還需要考慮船在左岸還是在右岸。從而可用一個三元組來表示狀態(tài)： S=(m, c, b)其中，m表示左岸的修道士人數(shù)，c表示左岸的野人數(shù)，b表示左岸的船數(shù)。

右岸的狀態(tài)可由下式確定：右岸修道士數(shù)：m'=3-m；右岸野人數(shù)：c'=3-c；右岸船數(shù)：b'=1-b 在這種表示方式下，m和c都可取0、1、2、3中之一，b可取0和1中之一。因此，共有4×4×2=32種狀態(tài)。這32種狀態(tài)并非全有意義，除去不合法狀態(tài)和修道士被野人吃掉的狀態(tài)，有意義的狀態(tài)只有16種：

S0=(3, 3, 1)S1=(3, 2, 1)S2=(3, 1, 1)S3=(2, 2, 1)S4=(1, 1, 1)S5=(0, 3, 1)S6=(0, 2, 1)S7=(0, 1, 1)S8=(3, 2, 0)S9=(3, 1, 0)S10=(3, 0, 0)S11=(2, 2, 0)S12=(1, 1,0)S13=(0, 2, 0)S14=(0, 1, 0)S15=(0, 0, 0)有了這些狀態(tài)，還需要考慮可進行的操作。

操作是指用船把修道士或野人從河的左岸運到右岸，或從河的右岸運到左岸。

每個操作都應(yīng)當(dāng)滿足如下條件：

一是船至少有一個人（m或c）操作，離開岸邊的m和c的減少數(shù)目應(yīng)該等于到達(dá)岸邊的m和c的增加數(shù)目；二是每次操作船上人數(shù)不得超過2個； 三是操作應(yīng)保證不產(chǎn)生非法狀態(tài)。因此，操作應(yīng)由條件部分和動作部分： 條件：只有當(dāng)其條件具備時才能使用動作：刻劃了應(yīng)用此操作所產(chǎn)生的結(jié)果。操作的表示： 用符號Pij表示從左岸到右岸的運人操作用符號Qij表示從右岸到左岸的操作 其中： i表示船上的修道士人數(shù) j表示船上的野人數(shù)

操作集

本問題有10種操作可供選擇：

F={P01, P10, P11, P02, P20,Q01, Q10, Q11, Q02, Q20} 下面以P01和Q01為例來說明這些操作的條件和動作。

操作符號 條件 動作

P01 b=1, m=0或3, c≥1 b=0, c=c-1 Q01 b=0, m=0或3，c≤2 b=1, c=c+1 20.設(shè)（1）凡事清潔的東西

就有人喜歡

（2）人們都不喜歡蒼蠅 用歸結(jié)原理證明蒼蠅 是不清潔的

一、填空題（每空1分，共30分）

（1）在人工智能的研究發(fā)展中有多種不同的主張，其中比較典型的有3個主要學(xué)派： 符號主義 學(xué)派、連結(jié)主義學(xué)派、行為主義 學(xué)派。

（2）對于“圖靈測試”，美國哲學(xué)家約翰·西爾勒提出了異議，他用一個現(xiàn)在稱為 中文屋子 的假設(shè)，試圖說明即便是一臺計算機通過了圖靈測試，也不能說它就真的具有了智能。

（3）在圖搜索算法中往往要用到 OPEN 和 CLOSED 表兩個表，其中前者用來專門記錄考查過的節(jié)點，后者用來專門登記待考察的節(jié)點。

（4）遺傳算法就是人們從生物界按 自然選擇 和 有性繁殖、遺傳變異的自然進化現(xiàn)象中得到啟發(fā)，而設(shè)計出的一種 優(yōu)化搜索算法。

（5）智能可以分為 腦智能 和群智能 兩種。

（6）狀態(tài)圖搜索策略，可以分為 盲目搜索 和啟發(fā)式搜索兩大類，在啟發(fā)式搜索中，其關(guān)鍵的問題是。

（7）不含任何文字的子句成為 空子句，記為“口”或NIL，它在基于謂詞邏輯的計算機推理中具有重要的作用。

（8）將二進制編碼的染色體01001011的從右至左第二、四位變異后的所得的新染色體為 01000001。（9）人工智能的三個最基本核心技術(shù)是表示、運算 和 搜索。（10）產(chǎn)生式系統(tǒng)的推理分為 正向推理 和 反向推理 兩種方式。

（11）框架適合表達(dá)結(jié)構(gòu)性的知識，概念、對象 等知識最適于用框架表示；框架的槽就是對象的屬性或狀態(tài)，槽值就是 屬性值或狀態(tài)值。

（12）狹義上講，知識或信息中的不確定性是指描述隨機事件或隨機現(xiàn)象所表現(xiàn)出的不確定性——這種不確定性一般用概率來刻畫。廣義不確定性進一步劃分可分為：(狹義)不確定性、不確切性、不完全性、不一致性、時變性等幾種類型。

（13）機器學(xué)習(xí)可分為 信息、發(fā)現(xiàn) 和知識三個要素，它們分別是機器學(xué)習(xí)的對象、方法和目標(biāo)。

9（14）在模式識別中，距離分類法又可以分為 標(biāo)準(zhǔn)模式法、平均距離法、最鄰近法 等。

（15）知識獲取有 人工途徑、半自動獲取、自動獲取 等三種途徑。

二、選擇題（每小題2分，共10分）

（1）面向?qū)ο笾R表示是最結(jié)構(gòu)化的知識表示方法。面向?qū)ο笾R表示很類似于（C）A.表 B.語義網(wǎng)絡(luò) C.框架 D.產(chǎn)生式

（2）知識庫中的知識一般包括專家知識、領(lǐng)域知識和（C）A.系統(tǒng)知識 B.理論知識 C.元知識 D.經(jīng)驗知識（3）計算智能是模擬（B）的人工智能。

A.腦智能 B.群智能 C.符號智能 D.連接主義

（4）集合{P[x,f(y),B],P[A,f(B),B]}的最一般的合一替換應(yīng)為（B）A.{B/X} B.{B/y} C.{x/x} D.{A/x,B/y}（5）能根據(jù)學(xué)生的特點、弱點和基礎(chǔ)知識，以最適當(dāng)?shù)慕贪负徒虒W(xué)方法對學(xué)生進行教學(xué)和輔導(dǎo)的專家系統(tǒng)是（D）

A.解釋專家系統(tǒng) B.調(diào)試專家系統(tǒng) C.監(jiān)視專家系統(tǒng) D.教學(xué)專家系統(tǒng)

20．圖搜索技術(shù)是人工智能中的核心技術(shù)之一，人工智能的許多分支領(lǐng)域都涉及到圖搜索。這里的圖是指由節(jié)點和有向邊組成的網(wǎng)絡(luò)。按連接同一個節(jié)點的個邊間的邏輯關(guān)系劃分，圖又可分為圖（也稱直接圖）和與或圖兩大類。圖搜索分為或圖搜索和與圖搜索兩大類。或圖通常稱為狀態(tài)圖。21.用計算機來實現(xiàn)狀態(tài)圖的搜索, 有兩種最基本的方式： 樹式搜索和線式搜索。

22.對于狀態(tài)圖搜索策略大體可分為盲目搜索和啟發(fā)式搜索兩大類。按搜索范圍的擴展順序不同，搜索可分為廣度優(yōu)先和深度優(yōu)先兩種類型。對于樹式搜索, 既可深度優(yōu)先進行, 也可廣度優(yōu)先進行。對于線式搜索則總是深度優(yōu)先進行。23.搜索算法

由于搜索的目的是為了尋找初始節(jié)點到目標(biāo)節(jié)點的路徑, 所以在搜索過程中就得隨時記錄搜索軌跡。為了記錄搜索軌跡, 我們用一個稱為CLOSED表的動態(tài)數(shù)據(jù)結(jié)構(gòu)來專門記錄考查過的節(jié)點。對于樹式搜索來說, 還得不斷地把待考查的節(jié)點組織在一起, 并做某種排列, 以便控制搜索的方向和順序。為此, 我們采用一個稱為OPEN表的動態(tài)數(shù)據(jù)結(jié)構(gòu),來專門登記當(dāng)前待考查的節(jié)點。 24.與或圖搜索幾個概念：（算法看課本的例子，還有和代價和最大代價）

本原問題——直接可解的簡單問題；(已知條件,真理,定理及推論, 等相關(guān))終止節(jié)點——本原問題對應(yīng)的節(jié)點； 端 節(jié) 點——與或圖中無子節(jié)點的節(jié)點；

與 節(jié) 點——子節(jié)點是“與”關(guān)系的節(jié)點；或 節(jié) 點——子節(jié)點是“或”關(guān)系的節(jié)點。

終止節(jié)點一定是端節(jié)點，端節(jié)點不一定是終止節(jié)點。

廣度優(yōu)先：廣度優(yōu)先搜索就是始終先在同一級節(jié)點中考查, 只有當(dāng)同一級節(jié)點考查完之后, 才考查下一級節(jié)點?；蛘哒f,是以初始節(jié)點為根節(jié)點, 向下逐級擴展搜索樹。所以,廣度優(yōu)先策略的搜索樹是自頂向下一層一層逐漸生成的。（其中OPEN表是一個隊列,CLOSED表是一個順序表）步1 把初始節(jié)點So放入OPEN表中。

步2 若OPEN表為空, 則搜索失敗,退出。

步3 取OPEN表中前面第一個節(jié)點N放在CLOSED表中, 并冠以順序編號n。 步4 若目標(biāo)節(jié)點Sg=N,則搜索成功, 結(jié)束。 步5 若N不可擴展, 則轉(zhuǎn)步2。

步6 擴展N, 將其所有子節(jié)點配上指向N的指針依次放入OPEN表尾部, 轉(zhuǎn)步2。

深度優(yōu)先搜索：深度優(yōu)先搜索就是在搜索樹的每一層始終先只擴展一個子節(jié)點,不斷地向縱深前進, 直到不能再前進(到達(dá)葉子節(jié)點或受到深度限制)時, 才從當(dāng)前節(jié)點返回到上一級節(jié)點, 沿另一方向又繼續(xù)前進。這種方法的搜索樹是從樹根開始一枝一枝逐漸形成的。（其中OPEN表是一個堆棧）（前五步與廣度一樣）

步6擴展N, 將其所有子節(jié)點配上指向N的返回指針依次放入OPEN表的首部, 轉(zhuǎn)步2。

全局擇優(yōu)搜索：全局擇優(yōu)搜索就是利用啟發(fā)函數(shù)制導(dǎo)的一種啟發(fā)式搜索方法。該方法亦稱為最好優(yōu)先搜索法, 它的基本思想是：在OPEN表中保留所有已生成而未考察的節(jié)點, 并用啟發(fā)函數(shù)h(x)對

它們?nèi)窟M行估價,從中選出最優(yōu)節(jié)點進行擴展,而不管這個節(jié)點出現(xiàn)在搜索樹的什么地方。步1 把初始節(jié)點So放入OPEN表中,計算h(So)。 步2 若OPEN表為空,則搜索失敗, 退出。

步3 移出OPEN表中第一個節(jié)點N放入CLOSED表中, 并冠以序號n。 步4 若目標(biāo)節(jié)點Sg=N, 則搜索成功, 結(jié)束。 步5 若N不可擴展, 則轉(zhuǎn)步2。

步6 擴展N, 計算每個子節(jié)點x的函數(shù)值h(x), 并將所有子節(jié)點配以指向N的返回指針后放入OPEN表中, 再對OPEN表中的所有子節(jié)點按其函數(shù)值大小以升序排序,轉(zhuǎn)步2。

局部擇優(yōu)搜索：局部擇優(yōu)搜索與全局擇優(yōu)搜索的區(qū)別是, 擴展節(jié)點N后僅對N的子節(jié)點按啟發(fā)函數(shù)值大小以升序排序, 再將它們依次放入OPEN表的首部。故算法從略。

（前5步一樣）

步6 擴展N, 計算每個子節(jié)點x的函數(shù)值h(x), 擴展節(jié)點N后僅對N的子節(jié)點按啟發(fā)函數(shù)值大小以升序排序, 再將它們依次放入OPEN表的首，轉(zhuǎn)步2。

遺傳算法(GA: Genetic Algorithm)就是人們從生物界按自然選擇和有性繁殖、遺傳變異的自然進化現(xiàn)象中得到啟發(fā)，而設(shè)計出的一種優(yōu)化搜索算法。遺傳算法中的三種遺傳操作：選擇—復(fù)制、交叉和變異

刪除策略：在歸結(jié)過程中可隨時刪除一下子句：①含有純文字的字句②含有永真式的子句 ③被子句集中別的子句類包含的子句。例3.22 設(shè)已知：

(1)能閱讀者是識字的；(2)海豚不識字；

(3)有些海豚是很聰明的。

試證明：有些聰明者并不能閱讀。

證 首先，定義如下謂詞：R(x)：x能閱讀。L(x)：x識字。I(x)：x是聰明的。D(x)：x是海豚。然后把上述各語句翻譯為謂詞公式：

(1)x(R(x)→L(x))(2)x(D(x)→乛L(x))(3)x(D(x)∧I(x))(4)x(I(x)∧乛R(x))求題設(shè)與結(jié)論否定的子句集，得

(1)乛R(x)∨L(x)(2)乛D(y)∨乛L(y)(3)D(a)(4)I(a)(5)乛I(z)∨R(z)歸結(jié)得

(6)R(a)(5)，(4)，{a/z}(7)L(a)(6)，(1)，{a/x}(8)乛D(a)(7),(2), {a/y}(9)□(8),(3) 例3.23 已知:(1)如果x和y是同班同學(xué)，則x的老師也是y的老師。(2)王先生是小李的老師。(3)小李和小張是同班同學(xué)。

問：小張的老師是誰？ 解 設(shè)謂詞T(x,y)表示x是y的老師，C(x,y)表示x與y是同班同學(xué)，則已知可表示成如下的謂詞公式：

F1: x y z(C(x,y)∧T(z,x)→T(z,y))F2:T(Wang,Li)F3:C(Li,Zhang)為了得到問題的答案，我們先證明小張的老師是存在的，即證明公式： G: x T(x,Zhang)于是，求F1∧F2∧F3∧ G的子句集如下:(1)C(x,y)∨ T(z,x)∨T(z,y)11(2)T(Wang,Li)(3)C(Li,Zhang)(4)T(u,Zhang)歸結(jié)演繹，得

(5)C(Li,y)∨T(Wang,y)由(1),(2),{Wang/z,Li/x}(6)C(Li,Zhang)由(4),(5),{Wang/u,Zhang/y}(7)□ 由(3),(6)

這說明，小張的老師確實是存在的。那么，為了找到這位老師，我們給原來的求證謂詞的子句再增加一個謂詞ANS(u)。于是，得到

(4)′ T(u,Zhang)∨ANS(u)

現(xiàn)在，我們用(4)′代替(4)，重新進行歸結(jié)，則得

(5)′ C(Li,y)∨T(Wang,y)由(1)(2)(6)′ C(Li,Zhang)∨ANS(Wang)由(4)′(5)′

(7)′ANS(Wang)由(3)(6)′ 例3.24 設(shè)有如下關(guān)系:(1)如果x是y的父親，y又是z的父親，則x是z的祖父。(2)老李是大李的父親。(3)大李是小李的父親。

問：上述人員中誰和誰是祖孫關(guān)系？

解 先把上述前提中的三個命題符號化為謂詞公式： F1: x y z(F(x,y)∧F(y,z)→G(x,z))F2: F(Lao,Da)F3: F(Da,Xiao)并求其子句集如下:(1)乛 F(x,y)∨乛 F(y,z)∨G(x,z)(2)F(Lao,Da)(3)F(Da,Xiao) 設(shè)求證的公式為

G: x yG(x,y)(即存在x和y，x是y的祖父)把其否定化為子句形式再析取一個輔助謂詞GA(x,y)，得(4)乛G(u,v)∨GA(u,v)

對(1)~(4)進行歸結(jié),得

(5)乛F(Da,z)∨G(Lao,z)(1),(2),{Lao/x,Da/y}(6)G(Lao,Xiao)(3),(5),{Xiao/z}(7)GA(Lao,Xiao)(4),(6),{Lao/u,Xiao/v}

所以，上述人員中，老李是小李的祖父。子句的蘊含表示形式

原子公式及其否定稱為文字 Horn子句與邏輯程序

至多含有一個正文字的子句稱為Horn（有些文獻中譯為“霍恩”）子句。產(chǎn)生式系統(tǒng)由三部分組成： 產(chǎn)生式規(guī)則庫、推理機和動態(tài)數(shù)據(jù)庫.產(chǎn)生式系統(tǒng)的推理可分為正向推理和反向推理兩種基本方式。正向推理

正向推理算法一： 

步1 將初始事實/數(shù)據(jù)置入動態(tài)數(shù)據(jù)庫。

步2 用動態(tài)數(shù)據(jù)庫中的事實/數(shù)據(jù), 匹配/測試目標(biāo)條件, 若目標(biāo)條件滿足, 則推理成功, 結(jié)束。步3 用規(guī)則庫中各規(guī)則的前提匹配動態(tài)數(shù)據(jù)庫中的事實/數(shù)據(jù), 將匹配成功的規(guī)則組成待用規(guī)則 12 集。

步4 若待用規(guī)則集為空, 則運行失敗, 退出。

步5 將待用規(guī)則集中各規(guī)則的結(jié)論加入動態(tài)數(shù)據(jù)庫, 或者執(zhí)行其動作, 轉(zhuǎn)步2。反向推理

步1 將初始事實/數(shù)據(jù)置入動態(tài)數(shù)據(jù)庫, 將目標(biāo)條件置入目標(biāo)鏈。 步2 若目標(biāo)鏈為空, 則推理成功, 結(jié)束。

步3 取出目標(biāo)鏈中第一個目標(biāo), 用動態(tài)數(shù)據(jù)庫中的事實/數(shù)據(jù)同其匹配, 若匹配成功, 轉(zhuǎn)步2。步4 用規(guī)則集中的各規(guī)則的結(jié)論同該目標(biāo)匹配, 若匹配成功,則將第一個匹配成功且未用過的規(guī)則的前提作為新的目標(biāo), 并取代原來的父目標(biāo)而加入目標(biāo)鏈, 轉(zhuǎn)步3。 步5 若該目標(biāo)是初始目標(biāo), 則推理失敗, 退出。

步6 將該目標(biāo)的父目標(biāo)移回目標(biāo)鏈, 取代該目標(biāo)及其兄弟目標(biāo), 轉(zhuǎn)步3。每個學(xué)生讀過《三國演義》

≯x(student(x)→ read(x, 三國演義))

 GSstudentreadbook

ISAISAISAISA Fsubjectobject Rxread1三國演義 A? 猴子摘香蕉問題。– 用四元組來（w，x，y，z）表示狀態(tài)，w：表示猴子的位置； x：表示猴子是否在箱頂； y：箱子的水平位置； z：猴子是否拿到香蕉。初始位置為（a，0，b，0），目標(biāo)位置為（c，1，c，1）規(guī)則集中的規(guī)則：

If（w，0，y，z）then goto（u），狀態(tài)為（u，0，y，z）If（w，0，w，z）then pushbox（v），狀態(tài)為（v，0，v，z）If（w，0，w，z）then climbbox，狀態(tài)為（w，1，w，z）If（c，1，c，0）then grasp，狀態(tài)為（c，1，c，1）

學(xué)生框架例子 框架名：<學(xué)生> 性別:(男,女)成績:(優(yōu),良,中,差)類型:(<小學(xué)生>,<中學(xué)生>,<大學(xué)生>,<研究生>)民族:(漢族,回族,白族,朝鮮族,等)缺省:漢族

籍貫:(河南,山東,河北,湖南等)缺省:河南 老師框架例子 框架名:<教師> 類屬:<知識分子> 工作:范圍:(教學(xué)，科研)缺省:教學(xué)

性別:(男，女)學(xué)歷:(中師，高師)類型:(<小學(xué)教師>，<中學(xué)教師>，<大學(xué)教師>)

狹義上講，知識或信息中的不確定性是指描述隨機事件或隨機現(xiàn)象所表現(xiàn)出的不確定性——這種不確定性一般用概率來刻畫。

廣義不確定性分類：(狹義)不確定性、不確切性(模糊性)、不完全性、不一致性、時變性等幾種類型。

不確定性推理=符號推演+信度計算

機器學(xué)習(xí)就是讓計算機模擬人的學(xué)習(xí)行為，或者說計算機也具有學(xué)習(xí)的能力。

人工智能中的機器學(xué)習(xí)主要是指機器對自身的行為的修正或性能的改善和機器對客觀規(guī)律的發(fā)現(xiàn)。機器學(xué)習(xí)的三要素：信息、發(fā)現(xiàn)和知識。他們分別是機器學(xué)習(xí)的對象、方法和目標(biāo)?；趯W(xué)習(xí)策略的分類：模擬人腦的機器學(xué)習(xí)、直接采用教學(xué)方法的機器學(xué)習(xí)。

知識發(fā)現(xiàn)的任務(wù)：數(shù)據(jù)總結(jié)、概念描述、分類、聚類、相關(guān)性分析、偏差分析、建模。

根據(jù)連接的拓?fù)浣Y(jié)構(gòu)不同，神經(jīng)網(wǎng)絡(luò)可分為四大類：分層向前網(wǎng)絡(luò)、反饋前向網(wǎng)絡(luò)、廣泛互聯(lián)網(wǎng)絡(luò)。什么是決策樹

決策樹(decision tree)也稱判定樹，它是由對象的若干屬性、屬性值和有關(guān)決策組成的一棵樹。其中的節(jié)點為屬性（一般為語言變量），分枝為相應(yīng)的屬性值（一般為語言值）。決策樹學(xué)習(xí)的基本方法和步驟是: 

首先,選取一個屬性, 按這個屬性的不同取值對實例集進行分類;并以該屬性作為根節(jié)點,以這個屬性的諸取值作為根節(jié)點的分枝, 進行畫樹。

然后,考察所得的每一個子類, 看其中的實例的結(jié)論是否完全相同。如果完全相同, 則以這個相同的結(jié)論作為相應(yīng)分枝路徑末端的葉子節(jié)點;否則, 選取一個非父節(jié)點的屬性, 按這個屬性的不同取值對該子集進行分類, 并以該屬性作為節(jié)點, 以這個屬性的諸取值作為節(jié)點的分枝, 繼續(xù)進行畫樹。如此繼續(xù),直到所分的子集全都滿足: 實例結(jié)論完全相同, 而得到所有的葉子節(jié)點為止。這樣, 一棵決策樹就被生成。

模式：能夠表征或刻畫被識對象類屬特征的信息模型稱為對象的模式(pattern)。

模式類：具有某些共同特性的模式的集合稱為模式類, 判定一個待識模式類屬的過程稱為模式識別。

最常用的模式表示形式有向量和字符串。模式設(shè)別的原理：

模式識別的全過程分為兩步: 第一步是分類知識的生成過程, 其實是個純粹的機器學(xué)習(xí)過程;第二步才是真正的模式識別過程。

依據(jù)模式的表示形式,模式識別方法可分為基于特征向量的模式識別和基于字符串的模式識別, 前者稱為統(tǒng)計模式識別, 后者稱為結(jié)構(gòu)模式識別。統(tǒng)計模式識別和結(jié)構(gòu)模式識別是兩種經(jīng)典而基本的模式識別方法, 統(tǒng)計模式識別(距離分類法、幾何分類法、概率分類法)距離分類法：標(biāo)準(zhǔn)模式法，平均距離法、最臨近法

要理解一個語句，需建立起一個和該簡單句相對應(yīng)的機內(nèi)表達(dá)。而要建立機內(nèi)表達(dá)，需要做以下兩方面的工作：

(1)理解語句中的每一個詞。

(2)以這些詞為基礎(chǔ)組成一個可以表達(dá)整個語句意義的結(jié)構(gòu)。

實現(xiàn)機器的自然語言理解都涉及哪些工作？語法分析，語義分析、語用分析。

第三篇：人工智能總結(jié)(精華版)

1、PROLOG程序一般由一組事實、規(guī)則和問題組成。事實一般表示對象的性質(zhì)或關(guān)系；規(guī)則一般表示對象間的因果關(guān)系、蘊含關(guān)系或?qū)?yīng)關(guān)系； 問題表示用戶的詢問是程序運行的目標(biāo)。問題是程序執(zhí)行的起點，稱為程序的目標(biāo)。PROLOG就是一種基于Horn子句的邏輯程序。

PROLOG程序的運行是從目標(biāo)出發(fā)，并不斷進行匹配、合一、歸結(jié)，有時還要回溯，直到目標(biāo)別完全滿足或不能滿足時為止。

PROLOG程序的執(zhí)行過程是一個(歸結(jié))演繹推理過程。其特點是：推理方式為反向推理, 控制策略是深度優(yōu)先, 且有回溯機制。

3、簡述用A*算法求解問題時為什么會出現(xiàn)重復(fù)擴展節(jié)點問題，解決的方法有哪些？

答：當(dāng)問題有解時，A*算法總是找到問題的最優(yōu)解結(jié)束。如果h函數(shù)定義的不合理，則當(dāng)擴展一個節(jié)點時，不一定就找到了從初始節(jié)點到該節(jié)點的最優(yōu)路徑，對于這樣的節(jié)點，就有可能被多次擴展。特別是如果這樣的節(jié)點處于問題的最優(yōu)解路徑上時，則一定會被多次擴展。解決的方法一是對h函數(shù)的定義給出限制，使得h滿足單調(diào)性。對于滿足單調(diào)性條件的h，則一定不會出現(xiàn)重復(fù)擴展節(jié)點問題。二是對A*算法加以改進，使用修正的A*算法進行搜索，這樣，隨著經(jīng)驗的豐富，系統(tǒng)的性能自然就會不斷改善和提高。

24、機器學(xué)習(xí)的三個要素：信息，發(fā)展和知識。對應(yīng)于機器學(xué)習(xí)的對象、方法和目標(biāo)。

25、基于學(xué)習(xí)策略的分類：符號學(xué)習(xí)和神經(jīng)網(wǎng)絡(luò)學(xué)習(xí)。

26、決策樹：也稱判斷樹，它由對象的若干屬性、屬性值和有關(guān)決策組成的一棵樹。其中的節(jié)點為屬性，分支為屬性值，從同一節(jié)點出發(fā)的各個分支之間是邏輯或關(guān)系，根節(jié)點為對象的一個屬性；從根節(jié)點出發(fā)到每一個葉子節(jié)點的所有節(jié)點和邊，按順序串聯(lián)成一條分支路徑，位于同一分支路徑上的各個屬性-值對之間是邏輯與關(guān)系，葉子節(jié)點是這個與關(guān)系的對應(yīng)結(jié)果，即決策。

27、決策樹學(xué)習(xí)首先要有一個實例集，基本方法和步驟：（1）選取一個屬性，按這個屬性的不同取值對實例集進行分類；并以該屬性作為根節(jié)點，以這個屬性的諸取值作為根節(jié)點的分支，進行畫樹；（2）考察所得的每一個子類，看其中的實例的結(jié)論是否完全相同。如果相同，則以這個相同的結(jié)論作為相應(yīng)分支路徑末端的葉子節(jié)點；否則，選取一個非父節(jié)點的屬性，按這個屬性的不同取值對孩子集進行分類，并以該屬性作為節(jié)點，以這個屬性的諸取值作為節(jié)點的分支，繼續(xù)進行畫樹。如此繼續(xù)，直到所分的子集全都滿足：實則可以減少重復(fù)擴展節(jié)點問題。

4、簡述回溯策略與深度優(yōu)先策略的不同點。

答：回溯搜索策略與深度有限搜索策略最大的不同是深度有限搜索策略屬于圖搜索，而回溯搜索則不是圖搜索。在回溯搜索中，只保留了從初始節(jié)點到當(dāng)前節(jié)點的搜索路徑。而深度優(yōu)先搜索，則保留了所有的已經(jīng)搜索過的路徑。

5、不確定性類型按性質(zhì)分：隨機性，模糊性，不完全性，不一致性

6、在刪除策略歸結(jié)的過程中刪除以下子句：含有純文字的子句;含 有永真式的子句;子句集中被別的子句類含的子句。

7、圖：指由節(jié)點和有向邊組成的網(wǎng)絡(luò)。按連接同一節(jié)點的各邊的邏輯關(guān)系又可分為或圖和與或圖。

8、合一算法：求非空有限具有相同謂詞名的原子公式集的最一般合一（MGU）。

9、人工智能的遠(yuǎn)期目標(biāo)是制造智能機器，近期目標(biāo)是實現(xiàn)機器智能。

10、什么是產(chǎn)生式？產(chǎn)生式規(guī)則的語義是什么？

產(chǎn)生式規(guī)則基本形式：P→Q 或者 IF P THEN Q P 是產(chǎn)生式的前提（前件），用于指出該產(chǎn)生式是否可用的條件 Q 是一組結(jié)論或操作（后件），用于指出當(dāng)前提 P 所指示的條件滿足時，應(yīng)該得出的結(jié)論或應(yīng)該執(zhí)行的操作

產(chǎn)生式規(guī)則的語義：如果前提P被滿足，則可推出結(jié)論 Q 或執(zhí)行 Q 所規(guī)定的操作

11、謂詞公式G通過８個步驟所得的子句集合S，稱為G的子句集。請寫出這些步驟：1）消去蘊含式和等價式→，<-> ；2）縮小否定詞的作用范圍，直到其作用于原子公式: ；3）適當(dāng)改名，使量詞間不含同名指導(dǎo)變元和約束變元。；4.）消去存在量詞（形成Skolem標(biāo)準(zhǔn)型）；5）消去所有全稱量詞 ；6)化成合取范式；7).適當(dāng)改名，使子句間無同名變元；8).消去合取詞∧，用逗號代替，以子句為元素組成一個集合S

12、人工智能的基本技術(shù)包括搜索技術(shù) 推理技術(shù) 知識表示和知識庫技術(shù)、歸納技術(shù)、聯(lián)、想技術(shù)

13、產(chǎn)生式系統(tǒng)有三部分組成綜合數(shù)據(jù)庫，知識庫和推理機。其中推理可分為正向推理和反向推理。

14、在歸結(jié)原理中，幾種常見的歸結(jié)策略并且具有完備性的是刪除策略 支持集策略 線性歸結(jié)策略、輸入歸結(jié)策略、單元歸結(jié)策略

15、歸結(jié)法中，可以通過修改證明樹的方法得到問題的解答

16、開發(fā)專家系統(tǒng)所要解決的基本問題有三個，那就是知識的獲取、知識的表示和知識的運用，在語義網(wǎng)絡(luò)表示知識時，所使用的推理方法有AKO 和ISA。

17、α－β剪枝的條件是：α剪枝：若任一極小值層節(jié)點的β值小于或等于它任一先輩極大值節(jié)點的α值，即α（先輩層）≥β（后繼層），則可中止該極小值層中這個MIN節(jié)點以下的搜索過程。這個MIN節(jié)點最終的倒推值就確定為這個β值。

β剪枝：若任一極大值層節(jié)點的α值大于或等于它任一先輩極小值層節(jié)點的β值，即α（后繼層）≥β（先輩層），則可以中止該極大值層中這個MAX節(jié)點以下的搜索過程。這個MAX節(jié)點的最終倒推值就確定為這個α值。

18、知識表示的方法主要有邏輯表示法（謂詞表示法）框架 產(chǎn)生式和語義網(wǎng)絡(luò)，類和對象，模糊集合，因果網(wǎng)絡(luò)，腳本，過程等

19、知識的分類：（1）就形式而言：顯示和隱式。顯示知識是指可用語言文字符號形象聲音及其他人能直接識別和處理的形式，明確的在其載體上表示出來的知識。隱式知識只可用神經(jīng)網(wǎng)絡(luò)存儲和表示（2）就嚴(yán)密性和可靠性而言：理論知識和經(jīng)驗知識（3）就確定性而言：確定性知識和不確定知識（4）就確切性而言：確切描述的知識和非確切描述的知識。

20、知識表示是指面向計算機的知識描述或表達(dá)形式和方法。具體的講就是要用某種約定的形式結(jié)構(gòu)來描述知識，而且這種形式結(jié)構(gòu)還要能夠轉(zhuǎn)換為機器的內(nèi)部形式，使的計算機能方便的存儲、處理和應(yīng)用。------知識表示是建立專家系統(tǒng)級各種知識系統(tǒng)的重要環(huán)節(jié)，也是知識工程的一個重要方面。

21、基于謂詞邏輯的推理主要是演繹方式的推理；基于框架、語義網(wǎng)絡(luò)和對象知識表示的推理是一種稱為繼承的推理。

22、機器學(xué)習(xí)：主要指機器對自身行為的修正或性能的改善和機器對客觀規(guī)律的發(fā)現(xiàn)。（讓計算機模擬人的學(xué)習(xí)行為，或者說讓計算機也具有學(xué)習(xí)的能力）

23、機器學(xué)習(xí)的流程：（1）對于輸入的信息，系統(tǒng)根據(jù)目標(biāo)和經(jīng)驗做出決策予以響應(yīng)，即執(zhí)行相應(yīng)的動作；（2）對目標(biāo)的實現(xiàn)或任務(wù)的完成情況進行評估；（3）將本次的輸入、響應(yīng)和評價作為經(jīng)驗予以存儲記錄?？梢钥闯?，第一次決策時系統(tǒng)中還無任何經(jīng)驗，但從第二此決策開始，經(jīng)驗便開始積累。

例結(jié)論完全相同，而得到所有的葉子節(jié)點為止。這樣一棵決策樹就被生成。

28、神經(jīng)網(wǎng)絡(luò)分為四大類：分層前向網(wǎng)絡(luò)、反饋前向網(wǎng)絡(luò)、互聯(lián)前向網(wǎng)絡(luò)、廣泛互聯(lián)網(wǎng)絡(luò)。

29、網(wǎng)絡(luò)學(xué)習(xí)一般是利用一組稱為樣本的數(shù)據(jù)，作為網(wǎng)絡(luò)的輸入（和輸出），網(wǎng)絡(luò)按照一定的規(guī)則自動調(diào)節(jié)神經(jīng)元之間的連接強度或拓?fù)浣Y(jié)構(gòu)，當(dāng)網(wǎng)絡(luò)的實際輸出滿足期望的要求，或者趨于穩(wěn)定是，則認(rèn)為學(xué)習(xí)成功。

30、神經(jīng)網(wǎng)絡(luò)學(xué)習(xí)的規(guī)則是權(quán)值修正規(guī)則：相關(guān)規(guī)則和誤差修正規(guī)則。

31、神經(jīng)網(wǎng)絡(luò)學(xué)習(xí)方法分類：（外部影響）有導(dǎo)師學(xué)習(xí)，強化學(xué)習(xí)，無導(dǎo)師學(xué)習(xí)；（內(nèi)部變化）權(quán)值修正，拓?fù)渥兓?，?quán)值與拓?fù)湫拚唬ㄋ惴ㄐ再|(zhì)）確定性學(xué)習(xí)，隨機性學(xué)習(xí)；（輸入要求）基于相似性學(xué)習(xí)，基于命令學(xué)習(xí)。

32、專家系統(tǒng)：應(yīng)用于某一專門領(lǐng)域，擁有該領(lǐng)域相當(dāng)數(shù)量的專家級知識，能模擬專家的思維，能達(dá)到專家級水平，像專家一樣解決困難、復(fù)雜的實際問題的計算機（軟件）系統(tǒng)。

33、專家系統(tǒng)的基本要素：專家擁有豐富的專業(yè)知識和實踐經(jīng)驗或者說擁有豐富的理論知識和經(jīng)驗知識，特別是經(jīng)驗知識。

34、專家系統(tǒng)與一般的軟件系統(tǒng)開發(fā)無異，其開發(fā)過程同樣要遵循軟件工程的步驟和原則，即也要進行系統(tǒng)分析、系統(tǒng)設(shè)計等幾個階段的工作。

但由于它是專家系統(tǒng)，而不是一般的軟件系統(tǒng)，所以，又有其獨特的地方，主要包括以下幾個步驟：

系統(tǒng)總體分析與設(shè)計；知識獲??；知識表示與知識描述語言設(shè)計；知識庫設(shè)計、知識庫管理系統(tǒng)設(shè)計；推理機與解釋模塊設(shè)計；總控與界面設(shè)計；編程與調(diào)試；測試與評價；運行與維護?？梢钥闯鏊腥缦绿攸c：知識獲取和知識表示設(shè)計是一切工作的起點；知識表示與知識描述語言確定后，其他設(shè)計可同時進行；

35、對涉及人工智能的一些問題的認(rèn)識：首先人工智能把人腦更有效的擴大和延伸是人類智能擴大的延伸，人工智能的應(yīng)用十分廣泛：機器翻譯、智能控制、模式識別、機器博弈等，運用智能技術(shù)解決很多的實際問題從而使現(xiàn)有的計算機更有效更靈活成為人類智能化信息處理的工具。人工智能用計算機模擬人的思維活動包含理解能力、學(xué)習(xí)能力、推理能力，主要是腦功能的結(jié)構(gòu)模擬和功能模擬。然而人類不能賦予機器同等的情感，無法確保責(zé)任問題，此外生物物種滅絕新型細(xì)菌的出現(xiàn)，人類的未來難以預(yù)料

37、能解節(jié)點定義如下： ①（終節(jié)點）是能解節(jié)點； ②若非終節(jié)點有（“或”）子節(jié)點時，當(dāng)且僅當(dāng)其子節(jié)點至少有一能解，該非終節(jié)點才能解； ③若非終節(jié)點有（“與”）子節(jié)點時，當(dāng)且僅當(dāng)其子節(jié)點均能解，該非終節(jié)點才能解。

18、局部圖的耗散值定義如下： ①若n是局部圖的一個葉節(jié)點，則k（n，N）=（h(n)），其中（h(n)）表示節(jié)點n到目標(biāo)節(jié)點集的最佳解圖耗散值的估計； ②若n由一個外向連接符指向后繼節(jié)點{n1，…，ni}，并設(shè)該連接符的耗散值為Cn，則k（n，N）=（Cn+ k（n1，N）+ … + k（ni，N））。

19、耗散值最小的解圖稱為（最佳）解圖

20、AO*算法是一種用于對（與或圖）進行搜索的啟發(fā)式搜索算法，該算法對目前找到的局部圖進行評價，選擇（耗散值最小）的局部圖進行優(yōu)先搜索，直到找到一個解圖為止。當(dāng)啟發(fā)函數(shù)h滿足（單調(diào)）條件時，在問題有解的情況下，AO*算法一定能找到最佳解圖結(jié)束。

21、所謂“圖靈實驗”，是為了判斷一臺機器是否具備智能的實驗。實驗由三個封閉的房間組成，分別放置主持人、參與人和機器。主持人向參與人和機器提問，通過提問的結(jié)果來判斷誰是人，誰是機器。如果主持人無法判斷誰是人，誰是機器，則這臺機器具備智能，即所謂的“智能機器”。

22/深度優(yōu)先方法的特點是什么？屬于圖搜索；是一個通用的搜索方法；如果深度限制不合適，有可能找不到問題的解；不能保證找到最優(yōu)解。

23/什么是置換？置換是可交換的嗎？通常用有序?qū)Φ募蟬＝{t1/v1，t2/v2，?，tn/vn}來表示任一置換，置換集的元素ti/vi的含義是表達(dá)式中的變量vi處處以項ti來替換，用s對表達(dá)式E作置換后的例簡記為Es。一般來說，置換是不可交換的，即兩個置換合成的結(jié)果與置換使用的次序有關(guān)。

第四篇：青島科技大學(xué)2016-2017-1人工智能期末考試題

一、謂詞邏輯證明

1、設(shè)有前提：

（1）凡是大學(xué)生都學(xué)過計算機；

（2）小王是大學(xué)生。

試問：小王學(xué)過計算機嗎？ 解：令S（x）：x是大學(xué)生 M（x）：x學(xué)過計算機； a：小王

上面命題用謂詞公式表示為：

(1)?x(S(x)?M(x))(2)S(a)

我們進行形式推理：

[前提]

(2)S(a)?M(a)

[(1)US](3)S(a)

[前提](4)M(a)

[(2)(3)I3] M(a),即小王學(xué)過計算機。

2、用謂詞公式表示下述命題。已知前提：

（1）自然數(shù)都是大于零的整數(shù)。（2）所有整數(shù)不是偶數(shù)就是奇數(shù)。（3）偶數(shù)除以2是整數(shù)。

結(jié)論：所有自然數(shù)不是奇數(shù)就是一半為整數(shù)的數(shù)。

化F1 ? F2 ? F3 ? ?G的子句集。

F1: ?x(N(x)?GZ(x)? I(x))

F2: ?x(I(x)?(E(x)?O(x)))

F3: ? x(E(x)? I(s(x)))

G: ?x(N(x)?(I(s(x))?O(x)))解：F1 ? F2 ? F3 ? ?G的子句集為（1）?N(x)? GZ(x)（2）?N(y)? I(y)（3）?I(z)? E(z)?O(z)（4）?E(u)? I(s(u))（5）N(a)（6）?O(a)（7）?I(s(a)

3、設(shè)已知：

（1）能閱讀者是識字的；

（2）海豚不識字；

（3）有些海豚是很聰明的。

試證明：有些聰明者并不能閱讀。證

首先定義如下謂詞：

R(x):x能閱讀。

L(x):x能識字。

I(x):x是聰明的。

D(x):x是海豚。

將上述各語句翻譯成謂詞公式：

(1)(?x)(R(x)?L(x))

(2)(?x)(D(x)??L(x))

已知條件

(3)(?x)(D(x)? I(x))

(4)(?x)(I(x)? ? R(x))

需證結(jié)論

用歸結(jié)反演法來證明，求題設(shè)與結(jié)論否定的子句集，得：

(1)? R(x)? L(x)

(2)? D(y)? ?L(y)

（改名）

(3)D(a)

(4)I(a)

(5)? I(z)? R(z)歸結(jié)得：

(6)R(a)

[(5),(4),{a/z}]

(7)L(a)

[(6),(1),{a/x}]

(8)?D(a)

[(7),(2),{a/y}]

(9)Nil

[(8),(3)]

二、框架語義網(wǎng)絡(luò)顯示

1、試實現(xiàn)一個“大學(xué)教師”的框架，大學(xué)教師類屬于教師，包括以下屬性：學(xué)歷（學(xué)士、碩士、博士）、專業(yè)（計算機、電子、自動化、??）、職稱（助教、講師、副教授、教授）解：

框架名：<大學(xué)教師> 類屬：<教師> 學(xué)歷：(學(xué)士、碩士、博士)專業(yè)：(計算機、電子、自動化、?..)職稱：(助教、講師、副教授、教授)

2、【虛擬新華社3月16日電】昨日，沙塵暴襲擊韓國漢城，機場與高速公路被迫關(guān)閉，造成的損失不詳。韓國官方示，如果需要直接損失情況，可待一周后的官方公布的字。此次沙塵暴起因中日韓專家認(rèn)為是由于中國內(nèi)蒙古區(qū)過分墾牧破壞植被所致。解：

框架名：<沙塵暴> 時間：3月15日 地點：韓國漢城 損失：不詳

起因：中國內(nèi)蒙古區(qū)

3、假設(shè)有以下一段天氣預(yù)報：“北京地區(qū)今天白天晴，偏北風(fēng)3級，最高氣溫12o，最低氣溫-2o，降水概率15%?！闭堄每蚣鼙硎具@一知識。

解：Frame<天氣預(yù)報>

地域：北京

時段：今天白天

天氣：晴

風(fēng)向：偏北

風(fēng)力：3級

氣溫：最高：12度

最低：-2度

降水概率：15%

三、確定性理論求解

1、設(shè)有如下一組產(chǎn)生式規(guī)則和證據(jù)事實，試用確定性理論求出由每一個規(guī)則推出的結(jié)論及其可信度。

規(guī)則:

① if A then B(0.9)

② if B and C then D(0.8)

③ if A and C then D(0.7)

④ if B or D then E(0.6)事實:

A，CF(A)=0.8;C，CF(C)=0.9 解：

規(guī)則①得:CF(B)＝0.9×0.8＝0.72

由規(guī)則②得:CF(D)1＝0.8×min{0.72，0.9)＝0.8×0.72＝0.576

由規(guī)則③得:CF(D)2＝0.7×min{0.8，0.9)＝0.7×0.8＝0.56

從而 CF(D)＝CF(D)1＋CF(D)2－CF(D)1×CF(D)2

＝0.576＋0.56－0.576×0.56＝0.32256

由規(guī)則④得:

CF(E)＝0.6×max{0.72，0.32256}＝0.6×0.72＝0.432

2、P180：習(xí)題八-7題 設(shè)有如下一組規(guī)則： R1: if E1 then E2(0.6)R2: if E2 and E3 then E4(0.8)R3: if E4 then H(0.7)R4: if E5 then H(0.9)且已知

CF(E1)=0.5, CF(E3)=0.6, CF(E5)=0.4 用確定性理論求CF(H).四、prolog語言

1、predicates student(integer,string,real)grade goal grade.clauses student(1,”zhangsan”,90.2).student(2,”lisi”,95.5).student(3,”wangwu”,96.4).grade:-write(“please enter a name:”),readln(Name), student(_,Name,Score), nl,write(name,”grade is:”,Score).grade:-write(“sorry,cant find the student!”).運行結(jié)果截圖：

2、domains X=symbol predicates r(X)q(X)p(X)goal r(Y),write:(“Y=”,Y).clauses p(a).p(b).q(b).r(X):-p(X),q(X).r(c).程序運行結(jié)果截圖：

3、domains s=symbol predicates p(s)p1(s)p2(s)p3(s)p4(s)p5(s,s)p11(s)p12(s)p31(s)goal p(X),write(“rhe x is ”,X).clauses p(a1):-p1(b),p2(c).p(a2):-p1(b),p3(d),p4(e).p(a3):-p1(b),p5(f,g).p1(b):-p11(b1),p12(b2).p3(d):-p31(d1).p2(c1).p4(el).p5(f,g).p11(b1).p12(b2).P31(d11).程序運行結(jié)果截圖：

4、domains name=symbol predicates mother(name,name)father(name,name)grandfather(name,name)grandmother(name,name)sister(name,name)aunt(name,name)goal grandmother(a,X),write(“X=”,X),nl, father(b,Y),write(“Y=”,Y),nl, sister(c,Z),write(“Z=”,Z),nl, aunt(d,T),write(“T=”,T).clauses mother(a,c).mother(a,d).mother(c,g).mother(c,f).father(b,c).father(b,d).father(e,g).father(e,f).grandfather(X,Z):-father(X,Y),father(Y,Z).grandmother(X,Z):-mother(X,Y),mother(Y,Z).sister(X,Y):-mother(Z,X),mother(Z,Y).aunt(X,Y):-mother(Z,Y),sister(Z,X).程序運行結(jié)果截圖：

五、最優(yōu)解樹、代價、結(jié)點與或

1、如圖3-16所示的與或樹, 其中包括兩棵解樹, 一棵解樹由Qo,A,t1和t2組成；另一棵解樹由Qo,B,D,G,t4和t5組成。在此與或樹中,t1,t2,t3,t4,t5為終止節(jié)點；E,F是非終止的端節(jié)點, 其代價均為∞；邊上的數(shù)字是該邊的代價。

由右邊的解樹可得：

按和代價： g(A)=11,g(Qo)=13

按最大代價：g(A)=6, g(Qo)=8

由左邊的解樹可得：

按和代價： g(G)=3, g(D)=4, g(B)=6, g(Qo)=8

按最大代價： g(G)=2, g(D)=3, g(B)=5, g(Qo)=7

Q02B2D1G2t51t4Ft3E321C1t2t152A6

2、設(shè)有如圖3-24所示的一棵與或樹，請指出解樹；并分別按和代價及最大代價求解樹代價；然后，指出最優(yōu)解樹。

一棵解樹由S0, A, D, t1, t2, t3組成；另一棵解樹由S0, B, E, t4, t5組成； 左邊解樹：

按和代價：g(D)=4, g(A)=7, g(S0)=12 按最大代價：g(D)=2, g(A)=5, g(S0)=10 右邊解樹：

按和代價：g(E)=2, g(B)=11, g(S0)=18 按最大代價：g(E)=2, g(B)=7, g(S0)=14 按和代價計算，左邊的解樹為最優(yōu)解樹，按最大代價計算，仍是左邊的解樹為最優(yōu)解樹。因此，左邊的解樹為最優(yōu)解樹。

S05A6C1t12t23D1t3t42t547B5E3F

六、基于謂詞邏輯的問答

1、已知：（1）如果x是y的父親，y又是z的父親，則x是z的祖父。

（2）老李是大李的父親。

（3）大李是小李父親。

問：上述人員誰和誰是祖孫關(guān)系？ 解

首先定義如下謂詞：

G(x,y)表示x是y的祖父。

F(x,y)表示x與y是父親。已知條件可以表示成如下謂詞公式：

F1： ?x ?y?z(F(x,y)? F(y,z)?G(x,z))

F2:

F(Lao,Da)

F3:

F(Da,Xiao)

并求其子句集如下：

(1)? F(x,y)? ? F(y,z)? G(x,z)

(2)F(Lao,Da)

(3)F(Da,Xiao)

設(shè)求證的公式為：

G： ?x ?yG(x,y)

(既存在x和y,x是y的祖父)

把其否定化為子句形式再析取一個輔助謂詞GA(u，v)

(4)? G(u，v)? GA(u，v)把其否定化為子句形式再析取一個輔助謂詞GA(u，v)

(1)? F(x,y)? ? F(y,z)? G(x,z)

(2)F(Lao,Da)

(3)F(Da,Xiao)

(4)? G(u，v)? GA(u，v)

對上式進行歸結(jié)：

(5)? F(Da，z)? G(Lao，z)

[(1),(2),{Lao/x,Da/y}]

(6)G(Lao，Xiao)

[(3),(5),{Xiao/z}]

(7)GA(Lao,Xiao)

[(4),(6),{Lao/u,Xiao/v}]

所以上述人員中，老李是小李的祖父。

2、假設(shè)張被盜，公安局派出5個人去調(diào)查。案情分析時，貞察員A說：“趙與錢中至少有一個人作案”，貞察員B說：“錢與孫中至少有一個人作案”，貞察員C說：“孫與李中至少有一個人作案”，貞察員D說：“趙與孫中至少有一個人與此案無關(guān)”，貞察員E說：“錢與李中至少有一個人與此案無關(guān)”。如果這5個偵察員的話都是可信的，使用歸結(jié)演繹推理求出誰是盜竊犯。

解：設(shè)謂詞P(x)表示x是盜竊犯．則題意可表述為如下的謂詞公式： F1:P(zhao)?P(qian)F2: P(qian)?P(sun)F3: P(sun)?P(li)F4: ?P(zhao)??P(sun)F5: ?P(qian)??P(li)求證的公式為： ?xP(x)子句集如下：

①P(zhao)? P(qian)②P(qian)? P(sun)③P(sun)? P(li)④? P(zhao)? ? P(sun)⑤? P(qian)? ? P(li)⑥? P(x)? GA(x)⑦P(qian)? ? P(sun)

[①,④] ⑧P(sun)? ? P(li)

[②,⑤] ⑨P(sun)

[③,⑧] ⑩GA(sun)

[⑥,⑨,{sun/x}] ?P(qian)

[⑦,⑨] ?GA(qian)

[⑥,?,{qian/x}

3、設(shè)A、B、C中有人從來不說真話，也有人從來不說謊話，某人向這三人分別同時提出一個問題：誰是說謊者？A答：“B和C都是說謊者”；B答：“A和C都是說謊者”；C答：“A和B中至少有一個人說謊”。用歸結(jié)原理求誰是老實人，誰是說謊者？ 解：用T（x）表示x說真話

如果A說的是真話則有：T(A)?(?T(B)∧ ?T(C))如果A說的是假話則有： ? T(A)?(T(B)∨

T(C))

對B和C所說的話做相同的處理，可得： T(B)?(?T(A)∧?T(C))?T(B)?(T(A)∨ T(C))

T(C)?(?T(A)∨ ?T(B))

? T(C)?(T(A)∧

T(B))將上面的公式化為子句集，得到S：(1)? T(A)∨?T(B)(2)? T(A)∨ ?T(C)(3)T(A)∨ T(B)∨ T(C)(4)? T(B)∨?T(C)(5)? T(A)∨?T(B)∨?T(C)(6)T(C)∨ T(A)(7)T(C)∨ T(B)首先求誰是老實人。把? T(x)∨ANS(x)并入S 中，得到子句集S 1，即S 1比S中多了一個子句：(8)? T(x)∨ANS(x)子句集S1:(1)? T(A)∨?T(B)(2)? T(A)∨ ?T(C)(3)T(A)∨ T(B)∨ T(C)(4)? T(B)∨?T(C)(5)? T(A)∨?T(B)∨?T(C)(6)T(C)∨ T(A)(7)T(C)∨ T(B)(8)? T(x)∨ANS(x)

下面來證明B和A不是老實人，設(shè)A不是老實人，則有? T(A), 將其否定并入S中，得到子句集S2，即S2比S多了一個子句：(8)’?(? T(A))即T(A)利用歸結(jié)原理對進行歸結(jié)：

(9)’

?T(A)∨ T(C)

[(1),(7)](10)’

T(C)

[(6),(9)’](11)’

T(A)∨ T(C)

[(8)’,(10)’](12)’

NIL

[(2),(11)’]

七、產(chǎn)生式系統(tǒng)

1、猴子摘香蕉問題

一個房間里，天花板上掛有一串香蕉，有一只猴子可在房間里任意活動（到處走動，推移箱子，攀登箱子等）。設(shè)房間里還有一只可被猴子移動的箱子，且猴子登上箱子時才能摘到香蕉，問猴子在某一狀態(tài)下（設(shè)猴子位置為a，箱子位置為b，香蕉位置為c），如何行動可摘取到香蕉。

1、綜合數(shù)據(jù)庫

定義5元組（M, B, Box, On, H）

M：猴子的位置 B：香蕉的位置 Box：箱子的位置 On=0：猴子在地板上 On=1：猴子在箱子上 H=0：猴子沒有抓到香蕉 H=1：猴子抓到了香蕉

2、量水問題

對量水問題給出產(chǎn)生式系統(tǒng)描述，并畫出狀態(tài)空間圖。

有兩個無刻度標(biāo)志的水壺，分別可裝5升和2升的水。設(shè)另有一水缸，可用來向水壺灌水或倒出水，兩個水壺之間，水也可以相互傾灌。已知5升壺為滿壺，2升壺為空壺，問如何通過倒水或灌水操作，使能在2升的壺中量出一升的水來。

第五篇：人工智能相關(guān)材料

應(yīng)用：

個人助理（智能手機上的語音助理、語音輸入、家庭管家和陪護機器人）產(chǎn)品舉例：微軟小冰、百度度秘、科大訊飛等、Amazon Echo、Google Home等

安防（智能監(jiān)控、安保機器人）產(chǎn)品舉例：商湯科技、格靈深瞳、神州云海

自駕領(lǐng)域（智能汽車、公共交通、快遞用車、工業(yè)應(yīng)用）產(chǎn)品舉例：Google、Uber、特斯拉、亞馬遜、奔馳、京東等

醫(yī)療健康（醫(yī)療健康的監(jiān)測診斷、智能醫(yī)療設(shè)備）產(chǎn)品舉例： Enlitic、Intuitive Sirgical、碳云智能、Promontory等

電商零售（倉儲物流、智能導(dǎo)購和客服）產(chǎn)品舉例：阿里、京東、亞馬遜

金融（智能投顧、智能客服、安防監(jiān)控、金融監(jiān)管）產(chǎn)品舉例：螞蟻金服、交通銀行、大華股份、kensho

教育（智能評測、個性化輔導(dǎo)、兒童陪伴）產(chǎn)品舉例：學(xué)吧課堂、科大訊飛、云知聲

發(fā)展方向思路：

（一）人工智能新興產(chǎn)業(yè)

這部分主要任務(wù)是進行人工智能前沿技術(shù)布局，推動核心技術(shù)產(chǎn)業(yè)化，并為人工智能產(chǎn)業(yè)發(fā)展奠定公共基礎(chǔ)。本部分涉及核心技術(shù)研發(fā)與產(chǎn)業(yè)化、基礎(chǔ)資源公共服務(wù)平臺兩大工程。其中，核心技術(shù)研發(fā)與產(chǎn)業(yè)化工程主要涉及三個方面的技術(shù)。一是人工智能基礎(chǔ)理論，包括深度學(xué)習(xí)、類腦智能等。二是人工智能共性技術(shù)，包括人工智能領(lǐng)域的芯片、傳感器、操作系統(tǒng)、存儲系統(tǒng)、高端服務(wù)器、關(guān)鍵網(wǎng)絡(luò)設(shè)備、網(wǎng)絡(luò)安全技術(shù)設(shè)備、中間件等基礎(chǔ)軟硬件技術(shù)。三是人工智能應(yīng)用技術(shù)，包括基于人工智能的計算機視聽覺、生物特征識別、復(fù)雜環(huán)境識別、新型人機交互、自然語言理解、機器翻譯、智能決策控制、網(wǎng)絡(luò)安全等?；A(chǔ)資源公共服務(wù)平臺工程主要涉及四個方面的建設(shè)內(nèi)容。一是各種類型人工智能海量訓(xùn)練資源庫和標(biāo)準(zhǔn)測試數(shù)據(jù)集建設(shè)，包括文獻、語音、圖像、視頻、地圖及行業(yè)應(yīng)用數(shù)據(jù)等，這些數(shù)據(jù)集需要面向社會開放，為廣大科研機構(gòu)和企業(yè)進行人工智能研究和開發(fā)提供服務(wù)。二是基礎(chǔ)資源服務(wù)平臺建設(shè)，包括滿足深度學(xué)習(xí)計算需求的新型計算集群共享平臺、云端智能分析處理平臺、算法與技術(shù)開放平臺、智能系統(tǒng)安全情報共享平臺等。三是類腦智能基礎(chǔ)服務(wù)平臺建設(shè)，要能夠模擬真實腦神經(jīng)系統(tǒng)的認(rèn)知信息處理過程。四是產(chǎn)業(yè)公共服務(wù)平臺建設(shè)，可以為人工智能創(chuàng)新創(chuàng)業(yè)提供相關(guān)研發(fā)工具、檢驗評測、安全、標(biāo)準(zhǔn)、知識產(chǎn)權(quán)、創(chuàng)業(yè)咨詢等專業(yè)化服務(wù)。

（二）重點領(lǐng)域智能應(yīng)用

這部分主要任務(wù)是加快人工智能技術(shù)的產(chǎn)業(yè)化進程，推動人工智能在家居、汽車、無人系統(tǒng)、安防、制造、教育、環(huán)境、交通、商業(yè)、健康醫(yī)療、網(wǎng)絡(luò)安全、社會治理等重要領(lǐng)域開展試點，使得人工智能能夠在第一時間轉(zhuǎn)化為生產(chǎn)力并惠及民生。本部分以基礎(chǔ)較好的智能家居、智能汽車、智能無人系統(tǒng)、智能安防等領(lǐng)域為主。智能家居示范工程主要支持利用健康醫(yī)療、智慧娛樂、家庭安全、環(huán)境監(jiān)測、能源管理等應(yīng)用技術(shù)，進行具有人工智能的酒店、辦公樓、商場、社區(qū)、家庭等建設(shè)，提升百姓生活品質(zhì)。智能汽車研發(fā)與產(chǎn)業(yè)化工程主要面向自動駕駛和安全駕駛，支持智能汽車芯片和車載智能操作系統(tǒng)、高精度地圖及定位、智能感知、智能決策與控制等，支持智能汽車試點。智能無人系統(tǒng)應(yīng)用工程主要面向無人機、無人船等無人設(shè)備，支持與人工智能相關(guān)的結(jié)構(gòu)設(shè)計、智能材料、自動巡航、遠(yuǎn)程遙控、圖像回傳等技術(shù)研發(fā)，及其在物流、農(nóng)業(yè)、測繪、電力巡線、安全巡邏、應(yīng)急救援等重要行業(yè)領(lǐng)域的創(chuàng)新應(yīng)用。智能安防推廣工程主要面向與百姓安全息息相關(guān)的社會治安、工業(yè)安全以及火災(zāi)、有害氣體、地震、疫情等問題，支持利用圖像精準(zhǔn)識別、生物特征識別、編碼識別、智能感知等技術(shù)的研發(fā)和應(yīng)用。

（三）智能化終端產(chǎn)品

這部分的主要任務(wù)是希望通過合適的終端，實現(xiàn)智能化生產(chǎn)和服務(wù)。本部分涉及三大工程。智能終端應(yīng)用能力提成工程主要是面向具有一定智能計算能力的終端及附屬應(yīng)用，支持其在智能交互、智能翻譯等云端協(xié)同方面及圖像處理、操作系統(tǒng)基礎(chǔ)軟硬件方面進一步改進。智能可穿戴設(shè)備發(fā)展工程主要支持輕量級操作系統(tǒng)、低功耗高性能芯片、柔性顯示、高密度儲能、快速無線充電、虛擬現(xiàn)實和增強現(xiàn)實等關(guān)鍵技術(shù)的成果轉(zhuǎn)化與應(yīng)用。智能機器人研發(fā)與應(yīng)用工程主要支持智能感知、模式識別、智能分析、智能控制等技術(shù)在機器人方面的研發(fā)和應(yīng)用，包括生產(chǎn)用智能工業(yè)機器人，救災(zāi)救援、反恐防暴等特殊領(lǐng)域的智能特種機器人，醫(yī)療康復(fù)、教育娛樂、家庭服務(wù)等領(lǐng)域的智能服務(wù)機器人。

（四）標(biāo)準(zhǔn)體系和知識產(chǎn)權(quán)

目前人工智能標(biāo)準(zhǔn)領(lǐng)域還處于一片空白狀態(tài)，關(guān)于人工智能的概念仍然沒有達(dá)成一致意見，人工智能也還沒有一個統(tǒng)一的技術(shù)體系架構(gòu)，平臺與應(yīng)用之間的接口五花八門，而且基本上都是私有協(xié)議，網(wǎng)絡(luò)、軟硬件、數(shù)據(jù)、系統(tǒng)、測試評估等方面的研發(fā)、應(yīng)用、服務(wù)也無章可循。這直接導(dǎo)致了人工智能領(lǐng)域進入門檻過高，無法形成良性發(fā)展的產(chǎn)業(yè)生態(tài)。因此，建設(shè)人工智能領(lǐng)域標(biāo)準(zhǔn)化體系，建立并完善基礎(chǔ)共性、互聯(lián)互通、行業(yè)應(yīng)用、網(wǎng)絡(luò)安全、隱私保護等技術(shù)標(biāo)準(zhǔn)，已經(jīng)成為擺在眼前的現(xiàn)實問題。當(dāng)然，標(biāo)準(zhǔn)化工作需要相關(guān)各方的積極參與，并積極開展國際合作，才能保證對人工智能產(chǎn)業(yè)發(fā)展的有效促進，推動標(biāo)準(zhǔn)走出去才能增強國際話語權(quán)。另一方面，在我們所處的這個全球經(jīng)濟一體化時代，專利已經(jīng)成為發(fā)展的硬實力，必須要加快重點技術(shù)和應(yīng)用領(lǐng)域的專利布局，同時加強專利合作，提高知識產(chǎn)權(quán)成果轉(zhuǎn)化效率，積極防控專利風(fēng)險，增強標(biāo)準(zhǔn)與專利政策的有效銜接，才能保證我國人工智能產(chǎn)業(yè)擁有強大的競爭力并得到持續(xù)健康發(fā)展。

政策：

2015年5月國務(wù)院在《中國制造2025》提出“加快發(fā)展智能制造裝備和產(chǎn)品”，指出“組織研發(fā)具有深度感知、智慧決策、自動執(zhí)行功能的高檔數(shù)控機床、工業(yè)機器人、增材制造裝備等智能制造裝備以及智能化生產(chǎn)線，統(tǒng)籌布局和推動智能交通工具、智能工程機械、服務(wù)機器人、智能家電、智能照明電器、可穿戴設(shè)備等產(chǎn)品研發(fā)和產(chǎn)業(yè)化?！?/p>

2015年7月4日國務(wù)院在《國務(wù)院關(guān)于積極推進“互聯(lián)網(wǎng)+”行動的知道意見》明確提出人工智能作為11個重點布局的領(lǐng)域之一，促進人工智能在智能家居、智能終端、智能汽車、機器人等領(lǐng)域的推廣應(yīng)用。

2016年1月國務(wù)院在《“十三五”國家科技創(chuàng)新規(guī)劃》提出智能制造和機器人成為“科技創(chuàng)新2030項目”重大工程之一。

2016年3月18日國務(wù)院在《國民經(jīng)濟和社會發(fā)展第十三個五年規(guī)劃綱要（草案）》提出人工智能概念進入“十三五”重大工程。

2016年5月18日國家發(fā)展改革委、科技部、工業(yè)和信息化部、中央網(wǎng)信辦在《“互聯(lián)網(wǎng)+”人工智能三年行動實施方案》明確了要培育發(fā)展人工智能新興產(chǎn)業(yè)、推進重點領(lǐng)域智能產(chǎn)品創(chuàng)新、提升終端產(chǎn)品智能化水平、并且政府將在資金、標(biāo)準(zhǔn)體系、知識產(chǎn)權(quán)、人才培養(yǎng)、國際合作、組織實施等方面進行保障。

人工智能技術(shù)帶來的產(chǎn)業(yè)影響

當(dāng)前，人工智能技術(shù)對互聯(lián)網(wǎng)行業(yè)產(chǎn)生的影響和變革主要有如下三個方面：

其一，在理論技術(shù)層面，人工智能技術(shù)為基于互聯(lián)網(wǎng)和移動互聯(lián)網(wǎng)等領(lǐng)域的創(chuàng)新應(yīng)用，提供理論基礎(chǔ)。例如，自動定理推理，為網(wǎng)絡(luò)信息檢索、問題求解、遠(yuǎn)程診斷等問題提供了自動求解方案；自然語言理解，為計算機人類語言理解提供理論和方法；數(shù)據(jù)挖掘為從數(shù)據(jù)庫中挖掘有意義，提煉出具有必然性、蘊含本質(zhì)規(guī)律的數(shù)據(jù)提供了規(guī)則、聚類等數(shù)據(jù)處理、建模、評估標(biāo)準(zhǔn)。

其二，在技術(shù)應(yīng)用和創(chuàng)新層面，人工智能技術(shù)的發(fā)展，為未來ICT等網(wǎng)絡(luò)技術(shù)的發(fā)展指引了方向。當(dāng)前，以智能算法、深度學(xué)習(xí)、云計算為代表的大規(guī)模網(wǎng)絡(luò)應(yīng)用已經(jīng)成為ICT產(chǎn)業(yè)的重要發(fā)展方向。各大互聯(lián)網(wǎng)公司在深度學(xué)習(xí)領(lǐng)域在不斷做積極探索，深度學(xué)習(xí)是機器學(xué)習(xí)研究中的一個重點關(guān)注領(lǐng)域，其研究側(cè)重于建立、模擬人腦進行分析學(xué)習(xí)的神經(jīng)網(wǎng)絡(luò)。在創(chuàng)新方面，深度學(xué)習(xí)帶來了機器學(xué)習(xí)的新浪潮，推動“大數(shù)據(jù)＋深度模型+數(shù)據(jù)發(fā)現(xiàn)挖掘”時代的來臨。人工智能技術(shù)與互聯(lián)網(wǎng)的融合，是兩個領(lǐng)域發(fā)展到一定階段，探索創(chuàng)新的必然結(jié)果，深度學(xué)習(xí)為擁有強大計算能力和數(shù)據(jù)資源的互聯(lián)網(wǎng)巨頭公司帶來下一次全面領(lǐng)跑的機會。例如，谷歌、百度在硅谷的研發(fā)實驗室，在對深度學(xué)習(xí)、算法升級，對機器學(xué)習(xí)模仿人腦的智能活動，讓機器像人腦一樣識別圖像、理解自然語言，解析網(wǎng)絡(luò)內(nèi)容之間關(guān)系做深度探索。百度語音和圖像等相關(guān)網(wǎng)絡(luò)產(chǎn)品應(yīng)用的快速崛起，正是受益于對機器學(xué)習(xí)等領(lǐng)域的技術(shù)突破。

其三，在融合發(fā)展層面，人工智能技術(shù)的發(fā)展促進多種科學(xué)與網(wǎng)絡(luò)技術(shù)的深度融合。從國際上看，人工智能技術(shù)在美國，歐洲和日本發(fā)展迅速，并且?guī)恿硕喾N信息科學(xué)領(lǐng)域的發(fā)展，信息學(xué)、控制學(xué)、仿生學(xué)、計算機學(xué)等領(lǐng)域的技術(shù)突破均被運用到人工智能應(yīng)用中去。從技術(shù)發(fā)展脈絡(luò)發(fā)展上，人工智能很多技術(shù)一直處于創(chuàng)新的前沿，未來會在很大程度上影響信息產(chǎn)業(yè)的發(fā)展方向。人工智能發(fā)展至今涉及到多個研究領(lǐng)域，研究方向包括符號計算、語言識別、模式識別和計算機視覺、機器翻譯與機器學(xué)習(xí)、智能信息檢索、問題求解與專家系統(tǒng)、邏輯推理與邏輯證明、自然語言處理等，逐漸成為更為廣泛的智能科學(xué)學(xué)科。

新時期下面對人工智能快速發(fā)展對策：

在人工智能技術(shù)發(fā)展過程中，我們總體上應(yīng)該貫徹落實創(chuàng)驅(qū)動發(fā)展戰(zhàn)略，立足自主創(chuàng)新的同時，放眼國內(nèi)國際兩個大局技術(shù)發(fā)展情況，加強跟蹤高新技術(shù)產(chǎn)業(yè)技術(shù)的發(fā)展態(tài)勢調(diào)整產(chǎn)業(yè)結(jié)構(gòu)，統(tǒng)籌全局發(fā)展，切實推進由技術(shù)革新到推進經(jīng)濟發(fā)展方式的轉(zhuǎn)變，實現(xiàn)工業(yè)經(jīng)濟產(chǎn)型升級，同步大力支持我國人工智能相關(guān)研究和產(chǎn)業(yè)化工作。在具體工作上，我們應(yīng)該采取以下策略：

一是要建立針對相關(guān)科研成果的產(chǎn)業(yè)追蹤機制。針對國際國內(nèi)相關(guān)企業(yè)和科研機構(gòu)正在進行的相關(guān)科研活動進行動態(tài)追蹤，對其科研成果在各行各業(yè)的信息化應(yīng)用進行預(yù)研預(yù)判，為制定信息化發(fā)展相關(guān)政策規(guī)劃提供線索和根據(jù)。

二是適時引導(dǎo)和推動人工智能相關(guān)產(chǎn)業(yè)領(lǐng)域的研發(fā)應(yīng)用。加強對人工智能和人腦科學(xué)工業(yè)領(lǐng)域應(yīng)用的深入調(diào)研分析，掌握工業(yè)機器人、新型計算產(chǎn)品、人工神經(jīng)網(wǎng)絡(luò)等的發(fā)展和應(yīng)用現(xiàn)狀，堅持應(yīng)用牽引，整合產(chǎn)學(xué)研現(xiàn)有資源，形成一批人工智能關(guān)聯(lián)技術(shù)的實驗室和技術(shù)中心，推動人工智能關(guān)聯(lián)技術(shù)在網(wǎng)絡(luò)、通訊等行業(yè)快速發(fā)展的應(yīng)用示范。

三是要加大對人工智能關(guān)聯(lián)技術(shù)的資金支持力度，引導(dǎo)人工智能關(guān)聯(lián)技術(shù)向通用技術(shù)領(lǐng)域的演進和轉(zhuǎn)化。

未來人工智能技術(shù)將進一步推動關(guān)聯(lián)技術(shù)和新興科技、新興產(chǎn)業(yè)的深度融合，推動新一輪的信息技術(shù)革命，其人工智能技術(shù)將成為我國經(jīng)濟結(jié)構(gòu)轉(zhuǎn)型升級的新支點。