人工智能技術(shù)導(dǎo)論總復(fù)習(xí)-wenkub.com
2025-02-17 21:06 本頁面
【正文】 謂詞邏輯中的歸結(jié)原理? C1， C2為無相同變?cè)淖泳洌? L1， L2為其中的兩個(gè)文字， L1和 172。? 適當(dāng)改名，使子句間無同名變?cè)? 適當(dāng)改名使量詞間不含同名指導(dǎo)變?cè)?。剪枝技術(shù) (1)2 9 3 1 － 1 － 1 3 6 8 － 1 2 0 3 － 5 7 4 － 2 6 － 1 8 － 7－ 1 0 3A B C E H J K P QD L D R TIFG M UN VS2≥2≤ 1 ≤ － 12≤ 2 22≥ 26≥60≥0≤ 0≤ － 5060350 45 6 831 93α － 223。這一過程稱為 α 剪枝 。這樣計(jì)算出的父節(jié)點(diǎn)的得分稱為倒推值。– 為了找到當(dāng)前的最優(yōu)行動(dòng)方案，需要對(duì)各個(gè)可能的方案所產(chǎn)生的后果進(jìn)行比較。與或圖搜索（ 3）? 有序搜索– 解樹（樹根）代價(jià)的計(jì)算方法? 和代價(jià)法? 最大代價(jià)法– 有序搜索過程啟發(fā)式與或樹搜索? 解樹代價(jià)的計(jì)算方法令： g(x)表示節(jié)點(diǎn) x的代價(jià)， c(x,yi)表示節(jié)點(diǎn) x到其子節(jié)點(diǎn) yi的代價(jià) (即邊 xyi的代價(jià) )， yi是 x的子節(jié)點(diǎn) .則 (1)若 x是終止節(jié)點(diǎn)， g(x)＝ 0； (2)若 x是或節(jié)點(diǎn) (3)若 x是與節(jié)點(diǎn)，則有兩種計(jì)算公式。與或圖搜索（ 1）與或圖知識(shí)表示搜索盲目式搜索啟發(fā)式搜索博弈樹搜索窮舉式搜索盲目碰撞搜索廣度優(yōu)先深度優(yōu)先與或圖搜索（ 2）? 與或樹搜索– 可解性判定– 廣度優(yōu)先、有界深度優(yōu)先? 與或圖搜索 ：與或圖中搜索不像在或圖（狀態(tài)圖）中只是尋找目標(biāo)節(jié)點(diǎn)，而是邊擴(kuò)展節(jié)點(diǎn)邊進(jìn)行邏輯判斷，以 確定初始結(jié)點(diǎn)是否可解 。– 無子節(jié)點(diǎn)的節(jié)點(diǎn)稱為 端節(jié)點(diǎn) 。? 一個(gè)復(fù)雜的問題 P常常可以分別歸約為與之等價(jià)的一組子問題，其中 任何一個(gè)子問題可解 時(shí)，問題可解；全部子問題無解時(shí)，原問題 P無解。? 狀態(tài)空間的解為三元組 S0, O, Sg – S0 ：某個(gè)初始狀態(tài)– Sg ：某個(gè)目標(biāo)狀態(tài)– O：把 Qs變換成 Qg的有限的操作序列{O1,O2,…,O n}– 狀態(tài)轉(zhuǎn)換圖S1 S3S2 …O1 O2 O3 O4S0 SgOn狀態(tài)空間中問題求解（ 2）? 狀態(tài)圖搜索 ：從初始節(jié)點(diǎn)出發(fā)，沿著與之相
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1