人工智能原理(ppt53頁)-在線瀏覽
2025-03-24 16:11本頁面
【正文】 C . D . E . . R2: 如 X/20為整，則 X/10為整 R3 R4 R2 R3 R4 S F . .G . H I R3: 如 X/6為整，則 X/2為整。 S S S 輸入數(shù)據(jù)庫： N/12， N/20 S=success 判斷是否 N/5 O AB O OA CDB OAC FSDB OPEN表 CLOSED表 O A C S R1 R2 R4(回溯 ) 三步操作，不是最短 。但有些情況下（多數(shù)），不限定深度不好。如果能夠找到一種用于排列待擴(kuò)展節(jié)點(diǎn)的順序，即選擇最有希望的節(jié)點(diǎn)加以擴(kuò)展，那么，搜索效率將會(huì)大大提高。在狀態(tài)空間搜索中，啟發(fā)式被定義為一系列規(guī)則，它從狀態(tài)空間中選擇最有希望到達(dá)問題解的路徑。 醫(yī)療診斷即是一例：所給出的一系列癥狀可能有多個(gè)原因，醫(yī)生運(yùn)用啟發(fā)式搜索來選擇最有可能的論斷，并依此產(chǎn)生治療計(jì)劃?？吹降木拔锝?jīng)常是模糊的。河和橋、馬路。視覺系統(tǒng)可運(yùn)用啟發(fā)式策略選擇一給定景像的最有可能的解釋。 在很多問題上（如象棋）中，狀態(tài)空間的增長(zhǎng)特別快，可能的狀態(tài)數(shù)隨著搜索的深度呈指數(shù)級(jí)增長(zhǎng)、分解。給定棋局，可能的下一狀態(tài)、對(duì)手可能的應(yīng)對(duì)步驟太多。通過刪除某些狀態(tài)及其延伸，以消除組合爆炸，并得到令人能接收的解。在解決問題的過程中，啟發(fā)僅僅是下一步將要采取措施的一個(gè)猜想。由于只利用有限信息，一個(gè)啟發(fā)式搜索可能得到一個(gè)次最佳解，也有可能一無所獲。 下面的討論主要限制在第二種情況。進(jìn)行搜索時(shí)，一般需要某些有關(guān)具體領(lǐng)域的特性信息。 在本節(jié)中，我們介紹一種有序搜索（也稱為最好優(yōu)先搜索）方法。 何為“最有希望”，取決于你所選的 估價(jià)函數(shù)f(n)（性能指標(biāo)）。被選為擴(kuò)展的節(jié)點(diǎn)，是估價(jià)函數(shù)最小的節(jié)點(diǎn)。如果選得不好，那么有序搜索就可能失去一個(gè)最好的解，甚至全部的解。 也就是說，該估價(jià)函數(shù)考慮了兩個(gè)因數(shù)。 考慮八數(shù)碼難題，其搜索過程見圖。 對(duì)于許多比較復(fù)雜的系統(tǒng)和問題，用這些方法就很難甚至無法使問題獲得解決。 本章討論規(guī)則演繹系統(tǒng)、不確定性推理?；谝?guī)則的問題求解系統(tǒng)運(yùn)用下述規(guī)則來建立， IF THEN , 即： IF IF1 IF2 THEN THEN1 THEN2 其中： IF部分可能由幾個(gè) IF組成，而 THEN部分可能由一個(gè)或一個(gè)以上的 THEN組成。這種基于規(guī)則的系統(tǒng)叫做規(guī)則演繹系統(tǒng)。 規(guī)則正向演繹系統(tǒng) (事實(shí)、規(guī)則、目標(biāo) ) 在基于規(guī)則的系統(tǒng)中，無論是規(guī)則演繹系統(tǒng)或規(guī)則產(chǎn)生式系統(tǒng)，均有兩種推理方式，即正向推理和逆向推理。也就是說，正向推理是從事實(shí)或狀況向目標(biāo)或動(dòng)作進(jìn)行操作的。逆向推理是從目標(biāo)或動(dòng)作向事實(shí)或狀況進(jìn)行操作的。如事實(shí)表達(dá)式： ( U)( V){Q(V,U)∧[(R(V)∨P(V))∧S(U,V)]} 通常還存在蘊(yùn)含關(guān)系。要把一個(gè)公式化成與或形，可利用以下恒等式或方法： (1) W1=W2 = W1∨W2 （利用恒等式，去蘊(yùn)含符號(hào)），在事實(shí)表達(dá)式中，很少有 =符號(hào)出現(xiàn) (2) 用德 .摩根公式（定律）把否定符號(hào)移進(jìn)括號(hào)內(nèi)，直到每個(gè)否定符號(hào)都只含一個(gè)謂詞為止。 X Y mother(Y , X) X mother( f(X) , X ) (4) 刪去全稱量詞，而余下的變量都被認(rèn)為具有全稱量化作用。 3. 與或圖的 F規(guī)則變換 我們把允許用作規(guī)則的公式類型限制為下列形式： L = W 式中， L是單文字； W是與或形表達(dá)式 例如：事實(shí)表達(dá)式： P∨[S∧(T∨U)] 規(guī)則： S =(X∧Y)∨Z P∨[S∧(T∨U)] P 析取 S∧(T∨U) S 合取 T∨U S T U Z X∧Y 應(yīng)用一條 F規(guī)則 L=W X Y 得到的與或圖 4. 作為終止條件的目標(biāo)公式 應(yīng)用 F規(guī)則的目的在于從某個(gè)事實(shí)公式和某個(gè)規(guī)則集出發(fā)來證明某個(gè)目標(biāo)公式。 結(jié)論是：當(dāng)正向演繹系統(tǒng)產(chǎn)生一個(gè)含有目標(biāo)節(jié)點(diǎn)作為終止的解圖時(shí)，此系統(tǒng)就成功地終止。 例：事實(shí) A∨B 規(guī)則 A=C∧D ， B=E∧G 目標(biāo) C∨G （ C∨E ， D∨G ， D∨E ） A∨B 消解否證法
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1