




已閱讀5頁(yè),還剩33頁(yè)未讀, 繼續(xù)免費(fèi)閱讀
版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
8何為狀態(tài)圖和與或圖?圖搜索與問題求解有什么關(guān)系?狀態(tài)圖是描述尋找目標(biāo)或路徑問題的有向圖,即描述一個(gè)實(shí)體基于事件反應(yīng)的動(dòng)態(tài)行為,顯示了該實(shí)體如何根據(jù)當(dāng)前所處的狀態(tài)對(duì)不同的時(shí)間做出反應(yīng)的。與或圖是一種系統(tǒng)地將問題分解為互相獨(dú)立的小問題,然后分而解決的方法。與或圖中有兩種代表性的節(jié)點(diǎn):“與節(jié)點(diǎn)”和“或節(jié)點(diǎn)”,“與節(jié)點(diǎn)”指所有的后續(xù)節(jié)點(diǎn)都有解時(shí)它才有解;“或節(jié)點(diǎn)”指各個(gè)后續(xù)節(jié)點(diǎn)均完全獨(dú)立,只要其中有一個(gè)有解它就有解。關(guān)系:?jiǎn)栴}求解就是在一個(gè)圖中尋找一個(gè)從初始節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的路徑問題,圖搜索模擬的實(shí)際是人腦分析問題,解決問題的過(guò)程,它基于領(lǐng)域知識(shí)的問題求解過(guò)程。11. 什么是與或樹?什么是可解節(jié)點(diǎn)? 什么是解樹? 答:一棵樹中的弧線表示所連樹枝為“與”關(guān)系,不帶弧線的樹枝為或 關(guān)系。這棵樹中既有與關(guān)系又有或關(guān)系,因此被稱為與或樹。 滿足下列條件的節(jié)點(diǎn)為可解節(jié)點(diǎn)。 終止節(jié)點(diǎn)是可解節(jié)點(diǎn);一個(gè)與節(jié)點(diǎn)可解,當(dāng)且僅當(dāng)其子節(jié)點(diǎn)全都可解;一個(gè)或節(jié)點(diǎn)可解,只要其子節(jié)點(diǎn)至少有一個(gè)可解。解樹實(shí)際上是由可解節(jié)點(diǎn)形成的一棵子樹,這棵子樹的根為初始節(jié)點(diǎn),葉為終止節(jié)點(diǎn),且這棵子樹一定是與樹14. 請(qǐng)闡述狀態(tài)空間的一般搜索過(guò)程。OPEN表與CLOSED表的作用是什么? 答:先把問題的初始狀態(tài)作為當(dāng)前擴(kuò)展節(jié)點(diǎn)對(duì)其進(jìn)行擴(kuò)展,生成一組子節(jié)點(diǎn),然后檢查問題的目標(biāo)狀態(tài)是否出現(xiàn)在這些子節(jié)點(diǎn)中。若出現(xiàn),則搜索成功,找到了問題的解;若沒出現(xiàn),則再按照某種搜索策略從已生成的子節(jié)點(diǎn)中選擇一個(gè)節(jié)點(diǎn)作為當(dāng)前擴(kuò)展節(jié)點(diǎn)。重復(fù)上述過(guò)程,直到目標(biāo)狀態(tài)出現(xiàn)在子節(jié)點(diǎn)中或者沒有可供操作的節(jié)點(diǎn)為止。所謂對(duì)一個(gè)節(jié)點(diǎn)進(jìn)行“擴(kuò)展”是指對(duì)該節(jié)點(diǎn)用某個(gè)可用操作進(jìn)行作用,生成該節(jié)點(diǎn)的一組子節(jié)點(diǎn)。 OPEN表用于存放剛生成的節(jié)點(diǎn),對(duì)于不同的搜索策略,節(jié)點(diǎn)在OPEN表中的排序是不同的。 CLOSED表用于存放將要擴(kuò)展或者已擴(kuò)展的節(jié)點(diǎn)。15. 廣度優(yōu)先搜索與深度優(yōu)先搜索各有什么特點(diǎn)? 答:廣度優(yōu)先搜索就是始終先在同一級(jí)節(jié)點(diǎn)中考查,只有當(dāng)同一級(jí)節(jié)點(diǎn)考查完之后,才考查下一級(jí)節(jié)點(diǎn)。或者說(shuō),是以初始節(jié)點(diǎn)為根節(jié)點(diǎn),向下逐級(jí)擴(kuò)展搜索樹。所以,廣度優(yōu)先策略的搜索樹是自頂向下一層一層逐漸生成的。 深度優(yōu)先搜索就是在搜索樹的每一層始終先只擴(kuò)展一個(gè)子節(jié)點(diǎn),不斷地向縱深前進(jìn),直到不能再前進(jìn)(到達(dá)葉子節(jié)點(diǎn)或受到深度限制) 時(shí),才從當(dāng)前節(jié)點(diǎn)返回到上一級(jí)節(jié)點(diǎn),沿另一方向又繼續(xù)前進(jìn)。這種方法的搜索樹是從樹根開始一枝一枝逐漸形成的。深度優(yōu)先搜索亦稱為縱向搜索。由于一個(gè)有解的問題樹可能含有無(wú)窮分枝,深度優(yōu)先搜索如果誤入無(wú)窮分枝(即深度無(wú)限),則不可能找到目標(biāo)節(jié)點(diǎn)。所以,深度優(yōu)先搜索策略是不完備的。另外,應(yīng)用此策略得到的解不一定是最佳解(最短路徑)。 廣度優(yōu)先搜索與深度優(yōu)先搜索都屬于盲目搜索。3.8 判斷下列公式是否為可合一,若可合一,則求出其最一般合一。(1) P(a, b), P(x, y)(2) P(f(x), b), P(y, z)(3) P(f(x), y), P(y, f(b)(4) P(f(y), y, x), P(x, f(a), f(b) (5) P(x, y), P(y, x)解:(1) 可合一,其最一般和一為:=a/x, b/y。(2) 可合一,其最一般和一為:=y/f(x), b/z。(3) 可合一,其最一般和一為:= f(b)/y, b/x。(4) 不可合一。(5) 可合一,其最一般和一為:= y/x。第1章 :緒論1. 人工智能的主要學(xué)派:a) 符號(hào)主義學(xué)派(Sysmbolicism),又稱為邏輯主義學(xué)派,心理學(xué)派,計(jì)算機(jī)學(xué)派。符號(hào)主義認(rèn)為知識(shí)是智能的基礎(chǔ),人工智能的核心問題是知識(shí)的表示與知識(shí)推理。(功能模擬)b) 聯(lián)結(jié)主義學(xué)派(Connectionism):又稱為仿生學(xué)派,生理學(xué)派。用人工神經(jīng)網(wǎng)絡(luò)模仿人類智能。(結(jié)構(gòu)模擬)c) 行為主義學(xué)派(Actionism):又稱為進(jìn)化主義學(xué)派,控制論學(xué)派。認(rèn)為智能取決于感知,表現(xiàn)為行動(dòng)。(行為模擬)2. 人工智能的研究和應(yīng)用領(lǐng)域(10個(gè))a) 定理證明b) 專家系統(tǒng)c) 機(jī)器學(xué)習(xí)d) 自然語(yǔ)言理解e) 智能檢索f) 機(jī)器學(xué)習(xí)g) 自動(dòng)程序設(shè)計(jì)h) 組合調(diào)度問題i) 模式識(shí)別j) 機(jī)器視覺第2章 :知識(shí)表示法1. 一階謂詞邏輯表示法2.1.1:一階謂詞邏輯1. 命題:它的取值為真或假2. 謂詞3. 謂詞公式4. 謂詞公式的解釋:對(duì)于每一個(gè)解釋,謂詞公式都可以求出一個(gè)真值5. 謂詞公式的永真性,可滿足性,不可滿足性永真性:如果謂詞公式P對(duì)個(gè)體域D上的任何一個(gè)解釋都取得真值T,則稱P在D上是永真的??蓾M足性:對(duì)于謂詞公式P,如果至少存在一個(gè)解釋使得公式P在此解釋下的真值為T。不可滿足性:如果謂詞公式P對(duì)于個(gè)體域D的任何一個(gè)解釋都取得真值為F。6. 謂詞公式的等價(jià)性。設(shè)P與Q是兩個(gè)謂詞公式,D是它們共同的個(gè)體域,若對(duì)D上的任何一個(gè)解釋,P與Q都有相同的真值,則稱公式P和Q在D上是等價(jià)的。如果D是任意的個(gè)體域,則稱P和Q是等價(jià)的。記為PQ公式:2.1.2:一階謂詞表示方法1. 一階謂詞表示方法例題:2. 一階謂詞表示方法的優(yōu)點(diǎn)。自然性,準(zhǔn)確性,嚴(yán)密性,容易實(shí)現(xiàn)。3. 一階謂詞表示方法的缺點(diǎn)不能表示不確定性的知識(shí),組合爆炸,效率低。2. 產(chǎn)生式表示方法2.2.2:產(chǎn)生式系統(tǒng)的分類1. 可交換的產(chǎn)生式系統(tǒng)2. 可分解的產(chǎn)生式系統(tǒng)3. 可恢復(fù)的產(chǎn)生式系統(tǒng)產(chǎn)生式表示法的特點(diǎn)第3章 :搜索方法3.1問題求解過(guò)程的形式表示3.1.1狀態(tài)空間表示法3.1.2與/或圖表示法3.2狀態(tài)空間的搜索方法盲目搜索算法1. 無(wú)代價(jià)的寬度優(yōu)先搜索:在搜索樹的生成過(guò)程中,只有對(duì)搜索樹中同一層的所有節(jié)點(diǎn)都考察完之后,才對(duì)下一層的節(jié)點(diǎn)進(jìn)行考察。2. 無(wú)代價(jià)的深度優(yōu)先搜索:在搜索樹的生成過(guò)程中,對(duì)open表中同一層的節(jié)點(diǎn)只選擇表中一個(gè)節(jié)點(diǎn)進(jìn)行考察和擴(kuò)展,只有當(dāng)這個(gè)節(jié)點(diǎn)是不可擴(kuò)展的,才選擇同層的兄弟節(jié)點(diǎn)進(jìn)行考察和擴(kuò)展。3. 寬度優(yōu)先和深度優(yōu)先的區(qū)別a) 寬度優(yōu)先搜索生成的子節(jié)點(diǎn)放入open表的表尾,深度優(yōu)先搜索生成的子節(jié)點(diǎn)放入open表的表首。b) 如果問題有解,那么寬度優(yōu)先搜索總能找到最優(yōu)解。寬度優(yōu)先搜索時(shí)完備的,深度優(yōu)先搜索是非完備的。c) 如果搜索最大深度設(shè)置合理,那么深度優(yōu)先搜索能找到一條解路徑,但不一定是最優(yōu)解。深度優(yōu)先搜索的時(shí)空開銷小于寬度優(yōu)先。例子:提示:無(wú)代價(jià)深度優(yōu)先搜索的open表是將新擴(kuò)展生成的子節(jié)點(diǎn)按節(jié)點(diǎn)序號(hào)從小到大排序后放入open表首有代價(jià)深度優(yōu)先搜索的open表是將新擴(kuò)展的子節(jié)點(diǎn)按照價(jià)值從小到大放入open表首有代價(jià)寬度優(yōu)先搜索的open表中所有節(jié)點(diǎn)按代價(jià)從小到大排序2. 啟發(fā)式搜索算法例子:3.3與或圖的搜索方法:?jiǎn)l(fā)式搜索算法的解樹的代價(jià)例子:第4章 :邏輯推理4.1推理的基本概念推理的控制策略1. 推理方向a) 正向推理:從用戶提供的初始已知事實(shí)出發(fā),在知識(shí)庫(kù)KD中找到當(dāng)前可用的知識(shí),構(gòu)成可用知識(shí)集KS,然后按照某種沖突消解策略從KS中選中一條知識(shí)進(jìn)行推理,并將推出的新事實(shí)加入到數(shù)據(jù)庫(kù)DB中作為下一次推理的已知事實(shí),在此之后再在知識(shí)庫(kù)中選取可用知識(shí)進(jìn)行推理,如此反復(fù)進(jìn)行這一過(guò)程,知道求的要求的解或知識(shí)庫(kù)中再無(wú)可用的知識(shí)為止。b) 逆向推理:首先選擇一個(gè)假設(shè)目標(biāo),然后尋找支持該假設(shè)的依據(jù),若所需的證據(jù)都能找到,則說(shuō)明假設(shè)是成立的,若無(wú)論如何都找不到,則說(shuō)明不成立,此時(shí)需要選定新的假設(shè)。c) 混合推理2. 沖突消解策略目前已有多種消解策略,其基本思想都是對(duì)知識(shí)進(jìn)行排序1) 按針對(duì)性排序2) 按匹配度排序3) 根據(jù)領(lǐng)域問題的特點(diǎn)排序4.1.3模式匹配及其變量代換4.2歸結(jié)演繹推理4.2.1謂詞公式化為子句集的方法4.2.2歸結(jié)原理4.2.3歸結(jié)反演4.3基于歸結(jié)反演的問題求解4.4歸結(jié)反演的改進(jìn)策略1) 刪除策略2) 限制策略第5章 :專家系統(tǒng)1.專家系統(tǒng)的概念:專家系統(tǒng)是一種模擬人類專家解決領(lǐng)域問題的計(jì)算機(jī)軟件系統(tǒng)。2.專家系統(tǒng)的結(jié)構(gòu)與開發(fā)方法a) 知識(shí)庫(kù):以某種存儲(chǔ)結(jié)構(gòu)存儲(chǔ)領(lǐng)域?qū)<业闹R(shí)b) 全局?jǐn)?shù)據(jù)庫(kù):(黑板)用于存儲(chǔ)求解問題的初始數(shù)據(jù)和推理過(guò)程中得到的中間數(shù)據(jù),以及最終的推理結(jié)論。c) 推理機(jī):根據(jù)全局?jǐn)?shù)據(jù)庫(kù)的當(dāng)前內(nèi)容,從知識(shí)庫(kù)中選擇匹配成功的可用規(guī)則,并通過(guò)執(zhí)行可用的規(guī)則修改數(shù)據(jù)庫(kù)中說(shuō)的內(nèi)容,直至推理出來(lái)問題的結(jié)論。d) 解釋器:用于向用戶解釋專家系統(tǒng)的行為。e) 用戶接口:系統(tǒng)與用戶進(jìn)行對(duì)話的界面。f) 知識(shí)獲取:把知識(shí)轉(zhuǎn)換為知識(shí)內(nèi)部表示模式存儲(chǔ)到知識(shí)庫(kù)。第6章 :模糊推理1. 模糊集合的定義與運(yùn)算(大題)2. 模糊知識(shí)表示與模糊匹配(概念)a) 模糊知識(shí)表示模糊
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年勞動(dòng)力培訓(xùn)與就業(yè)策劃協(xié)議書框架
- 2025年灰土環(huán)保處理合作協(xié)議
- 企業(yè)如何管理員工的法律責(zé)任
- 2025年終止匿名股東協(xié)議的說(shuō)明
- 2025年農(nóng)宅買賣產(chǎn)權(quán)交易策劃協(xié)議書
- 傳統(tǒng)文化的現(xiàn)代轉(zhuǎn)化與創(chuàng)新路徑
- 文化產(chǎn)業(yè)與社會(huì)發(fā)展的雙向推動(dòng)作用
- 理賠業(yè)務(wù)風(fēng)險(xiǎn)管理跨流程協(xié)作風(fēng)險(xiǎn)基礎(chǔ)知識(shí)點(diǎn)歸納
- 綠色出版:環(huán)保理念與出版業(yè)的結(jié)合
- 推動(dòng)非遺保護(hù)傳承的面臨的問題、機(jī)遇與挑戰(zhàn)
- 幼兒園大班語(yǔ)言課件:《畢業(yè)詩(shī)》
- 人教版二年級(jí)下冊(cè)口算題天天練1000道可打印帶答案
- 江蘇省南通市如皋市如城實(shí)驗(yàn)小學(xué)2023-2024學(xué)年五年級(jí)下學(xué)期期末模擬測(cè)試語(yǔ)文試卷
- 2021利達(dá)JB-QG-LD988EL JB-QT-LD988EL 火災(zāi)報(bào)警控制器 消防聯(lián)動(dòng)控制器調(diào)試手冊(cè)
- 山東省煙臺(tái)市萊州市2023-2024學(xué)年八年級(jí)下學(xué)期期中數(shù)學(xué)試題
- 教育資源調(diào)查報(bào)告
- 水穩(wěn)基層雙層連鋪專項(xiàng)方案
- 中國(guó)加速康復(fù)外科臨床實(shí)踐指南(2021)解讀
- 叮咚智能鎖說(shuō)明書
- DB32T 4719-2024酒店服務(wù)與廚師職業(yè)技能等級(jí)認(rèn)定工作規(guī)范
- 園林綠化風(fēng)險(xiǎn)因素辨識(shí)及防控措施課件
評(píng)論
0/150
提交評(píng)論