人工智能課件8-確定性推理-part1

ArtificialIntelligence(AI)

人工智能第三章：確定性推理ArtificialIntelligence(AI)

人內(nèi)容提要第三章：確定性推理1.推理的基本概念2.搜索策略3.自然演繹推理4.歸結(jié)演繹推理5.基于規(guī)則的演繹推理內(nèi)容提要第三章：確定性推理1.推理的基本概念2.搜索策略3.內(nèi)容提要第三章：確定性推理1.推理的基本概念2.搜索策略3.自然演繹推理4.歸結(jié)演繹推理5.基于規(guī)則的演繹推理內(nèi)容提要第三章：確定性推理1.推理的基本概念2.搜索策略3.推理的基本概念推理的基本概念1.什么是推理2.推理方法及其分類3.推理的控制策略及其分類推理的基本概念推理的基本概念推理的基本概念什么是推理所謂推理就是按某種策略由已知判斷推出另一個(gè)判斷的思維過程。在人工智能中，推理是由程序?qū)崿F(xiàn)的，稱為推理機(jī)。推理的兩個(gè)基本問題推理的方法推理的控制策略推理的基本概念什么是推理推理的基本概念推理方法及其分類1.按推理的邏輯基礎(chǔ)分：演繹，歸納，類比歸納推理演繹推理:從已知的一般性知識(shí)出發(fā)，推出蘊(yùn)含在已知知識(shí)中的適合于某種個(gè)別情況的結(jié)論。是一種由一般到個(gè)別的推理方法，其核心是三段論。假言三段論：A→B，B→C?A→C常用的三段論是由一個(gè)大前提、一個(gè)小前提和一個(gè)結(jié)論這三部分組成的。大前提是已知的一般性知識(shí)或推理過程得到的判斷；小前提是關(guān)于某種具體情況或某個(gè)具體實(shí)例的判斷；結(jié)論是由大前提推出的，并且適合于小前提的判斷。其結(jié)論是蘊(yùn)含在前提中的推理的基本概念推理方法及其分類推理的基本概念推理方法及其分類1.按推理的邏輯基礎(chǔ)分：演繹，歸納，類比歸納推理歸納推理：按照所選事例的廣泛性可分為完全歸納推理和不完全歸納推理。完全歸納推理：是指在進(jìn)行歸納時(shí)需要考察相應(yīng)事物的全部對(duì)象，并根據(jù)這些對(duì)象是否都具有某種屬性，推出該類事物是否具有此屬性。不完全歸納推理：是指在進(jìn)行歸納時(shí)只考察了相應(yīng)事物的部分對(duì)象，就得出了關(guān)于該事物的結(jié)論。推理的基本概念推理方法及其分類推理的基本概念推理方法及其分類1.按推理的邏輯基礎(chǔ)分：演繹，歸納，類比歸納推理類比歸納推理：若在兩個(gè)或兩類事物有許多屬性相同或相似，則推出它們?cè)谄渌麑傩陨弦蚕嗤蛳嗨?。類比歸納推理的基礎(chǔ)是相似原理，其可靠程度取決于兩個(gè)或兩類事物的相似程度以及這兩個(gè)或兩類事物的相同屬性與推出的那個(gè)屬性之間的相關(guān)程度。推理的基本概念推理方法及其分類推理的基本概念推理方法及其分類1.按推理的邏輯基礎(chǔ)分：演繹，歸納，類比歸納推理演繹推理與歸納推理的區(qū)別：演繹推理是在已知領(lǐng)域內(nèi)的一般性知識(shí)的前提下，通過演繹求解一個(gè)具體問題或者證明一個(gè)結(jié)論的正確性。它所得出的結(jié)論實(shí)際上早已蘊(yùn)含在一般性知識(shí)的前提中，演繹推理只不過是將已有事實(shí)揭露出來，因此它不能增殖新知識(shí)。歸納推理所推出的結(jié)論是沒有包含在前提內(nèi)容中的。這種由個(gè)別事物或現(xiàn)象推出一般性知識(shí)的過程，是增殖新知識(shí)的過程。推理的基本概念推理方法及其分類推理的基本概念推理方法及其分類2.按推理過程所用知識(shí)的確定性分確定性推理不確定性推理3.按推理過程推出的結(jié)論是否單調(diào)增加分單調(diào)推理非單調(diào)推理4.按推理過程是否利用問題的啟發(fā)性知識(shí)分啟發(fā)式推理非啟發(fā)式推理推理的基本概念推理方法及其分類推理的基本概念推理的控制策略及其分類推理過程不僅依賴于所用的推理方法，同時(shí)也依賴于推理的控制策略。推理的控制策略是指如何使用領(lǐng)域知識(shí)使推理過程盡快達(dá)到目標(biāo)的策略。推理的控制策略可分為：搜索策略推理策略推理的基本概念推理的控制策略及其分類推理的基本概念推理的控制策略及其分類搜索策略：在知識(shí)庫中尋找可利用的知識(shí)，從而構(gòu)造一條代價(jià)較小的推理路線。主要解決推理線路、推理效果、推理效率等問題。按是否使用啟發(fā)式信息可分為：盲目搜索啟發(fā)式搜索按問題的表示方式可分為：狀態(tài)空間搜索與或樹搜索推理的基本概念推理的控制策略及其分類推理的基本概念推理的控制策略及其分類推理策略：包括推理方向控制策略、求解策略、限制策略、沖突消解策略等推理方向控制策略：用于確定推理的控制方向，可分為正向推理逆向推理混合推理雙向推理推理的基本概念推理的控制策略及其分類推理的基本概念推理的控制策略及其分類推理方向控制策略：正向推理：從已知事實(shí)出發(fā)、正向使用推理規(guī)則，亦稱為數(shù)據(jù)驅(qū)動(dòng)推理或前向鏈推理。正向推理從用戶提供的初始已知事實(shí)出發(fā)，在知識(shí)庫KB中找出當(dāng)前可適用的知識(shí)，構(gòu)成可適用的知識(shí)集KS；然后按某種沖突消解策略從KS中選出一條知識(shí)進(jìn)行推理，并將推出的新事實(shí)加入到數(shù)據(jù)庫DB中，作為下一步推理的已知事實(shí)；在此之后，再在知識(shí)庫中選取可適用的知識(shí)進(jìn)行推理。如此重復(fù)進(jìn)行這一過程，直到求得所要求的解。推理的基本概念推理的控制策略及其分類推理的基本概念推理的控制策略及其分類推理方向控制策略：正向推理中，如何根據(jù)已知事實(shí)到知識(shí)庫中選取可用知識(shí)？當(dāng)知識(shí)庫中有多條知識(shí)可用時(shí)應(yīng)該先使用那一條知識(shí)？這些問題涉及到了知識(shí)的匹配方法和沖突消解策略。正向推理的優(yōu)點(diǎn)：比較直觀，允許用戶主動(dòng)提供有用的事實(shí)信息，適合于診斷、設(shè)計(jì)、預(yù)測(cè)、監(jiān)控等領(lǐng)域的問題求解。正向推理的缺點(diǎn)：推理無明確目標(biāo)，求解問題是可能會(huì)執(zhí)行許多與解無關(guān)的操作，導(dǎo)致推理效率較低。

推理的基本概念推理的控制策略及其分類推理的基本概念推理的控制策略及其分類推理方向控制策略：逆向推理：從某個(gè)假設(shè)目標(biāo)出發(fā)，逆向使用規(guī)則，亦稱為目標(biāo)驅(qū)動(dòng)推理或逆向鏈推理。逆向推理首先選定一個(gè)假設(shè)目標(biāo)，然后尋找支持該假設(shè)的證據(jù)，若所需的證據(jù)都能找到，則說明原假設(shè)是成立的；若找不到所需要的證據(jù)，則說明原假設(shè)不成立，此時(shí)需要另作新的假設(shè)。推理的基本概念推理的控制策略及其分類推理的基本概念推理的控制策略及其分類推理方向控制策略：逆向推理的主要優(yōu)點(diǎn)：不必尋找和使用那些與假設(shè)目標(biāo)無關(guān)的信息和知識(shí)，推理過程的目標(biāo)明確，有利于向用戶提供解釋，在診斷性專家系統(tǒng)中較為有效。逆向推理的主要缺點(diǎn)：當(dāng)用戶對(duì)解的情況認(rèn)識(shí)不請(qǐng)時(shí)，由系統(tǒng)自主選擇假設(shè)目標(biāo)的盲目性比較大，若選擇不好，可能需要多次提出假設(shè)，會(huì)影響系統(tǒng)效率。推理的基本概念推理的控制策略及其分類推理的基本概念推理的控制策略及其分類推理方向控制策略：混合推理：把正向推理和逆向推理結(jié)合起來所進(jìn)行的推理稱為混合推理。是一種解決較復(fù)雜問題的方法?；旌贤评矸椒ǖ娜N類型：1.先正向后逆向：這種方法先進(jìn)行正向推理，從已知事實(shí)出發(fā)推出部分結(jié)果，然后再用逆向推理對(duì)這些結(jié)果進(jìn)行證實(shí)或提高它們的可信度。推理的基本概念推理的控制策略及其分類推理的基本概念推理的控制策略及其分類推理方向控制策略：混合推理方法的三種類型：2.先逆向后正向：這種方法先進(jìn)行逆向推理，從假設(shè)目標(biāo)出發(fā)推出一些中間假設(shè)，然后再用正向推理對(duì)這些中間假設(shè)進(jìn)行證實(shí)。

3.雙向混合：是指正向推理和逆向推理同時(shí)進(jìn)行，使推理過程在中間的某一步結(jié)合起來。推理的基本概念推理的控制策略及其分類推理的基本概念推理的控制策略及其分類推理策略：包括推理方向控制策略、求解策略、限制策略、沖突消解策略等求解策略：是指僅求一個(gè)解，還是求所有解或最優(yōu)解等。限制策略：是指對(duì)推理的深度、寬度、時(shí)間、空間等進(jìn)行的限制。沖突消解策略：是指當(dāng)推理過程有多條知識(shí)可用時(shí)，如何從這多條可用知識(shí)中選出一條最佳知識(shí)用于推理的策略。推理的基本概念推理的控制策略及其分類內(nèi)容提要第三章：確定性推理1.推理的基本概念2.搜索策略3.自然演繹推理4.歸結(jié)演繹推理5.基于規(guī)則的演繹推理內(nèi)容提要第三章：確定性推理1.推理的基本概念2.搜索策略3.搜索策略搜索策略搜索的基本概念狀態(tài)空間的搜索策略與/或樹的搜索策略搜索的完備性與效率搜索策略搜索策略搜索的基本概念搜索的基本概念搜索是人工智能中的一個(gè)基本問題，并與推理密切相關(guān)，搜索策略的優(yōu)劣，將直接影響到智能系統(tǒng)的性能與推理效率。搜索的定義：依靠經(jīng)驗(yàn)，利用已有知識(shí)，根據(jù)問題的實(shí)際情況，不斷尋找可利用知識(shí)，從而構(gòu)造一條代價(jià)最小的推理路線，使問題得以解決的過程稱為搜索。搜索的適用情況：不良結(jié)構(gòu)或非結(jié)構(gòu)化問題；難以獲得求解所需的全部信息；更沒有現(xiàn)成的算法可供求解使用。搜索的基本概念搜索的基本概念搜索的基本概念搜索的類型按是否使用啟發(fā)式信息：盲目搜索：按預(yù)定的控制策略進(jìn)行搜索，在搜索過程中獲得的中間信息并不改變控制策略。

啟發(fā)式搜索：在搜索中加入了與問題有關(guān)的啟發(fā)性信息，用于指導(dǎo)搜索朝著最有希望的方向前進(jìn)，加速問題的求解過程并找到最優(yōu)解。

按問題的表示方式：狀態(tài)空間搜索：用狀態(tài)空間法求解問題進(jìn)行的搜索與或樹搜索：用問題歸約法求解問題進(jìn)行的搜索

搜索的基本概念搜索的類型狀態(tài)空間的搜索策略狀態(tài)空間的搜索策略狀態(tài)空間搜索的基本思想圖搜索的一般過程狀態(tài)空間的盲目搜索廣度優(yōu)先搜索深度優(yōu)先搜索代價(jià)樹搜索狀態(tài)空間的啟發(fā)式搜索啟發(fā)性信息和估價(jià)函數(shù)A算法和A*算法狀態(tài)空間的搜索策略狀態(tài)空間的搜索策略狀態(tài)空間的搜索策略狀態(tài)空間搜索的基本思想先把問題的初始狀態(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ù)上述過程，直到目標(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)。

狀態(tài)空間的搜索策略狀態(tài)空間搜索的基本思想狀態(tài)空間的搜索策略狀態(tài)空間搜索算法的數(shù)據(jù)結(jié)構(gòu)和符號(hào)約定OPEN表：未擴(kuò)展節(jié)點(diǎn)表，用于存放剛生成節(jié)點(diǎn)CLOSED表：已擴(kuò)展節(jié)點(diǎn)表，用于存放已經(jīng)擴(kuò)展或?qū)⒁獢U(kuò)展節(jié)點(diǎn)的S：用表示問題的初始狀態(tài)G：表示搜索過程所得到的搜索圖M：表示當(dāng)前擴(kuò)展節(jié)點(diǎn)新生成的且不為自己先輩的子節(jié)點(diǎn)集狀態(tài)空間的搜索策略狀態(tài)空間搜索算法的數(shù)據(jù)結(jié)構(gòu)和符號(hào)約定狀態(tài)空間的搜索策略圖搜索的一般過程(1)把初始節(jié)點(diǎn)S放入未擴(kuò)展節(jié)點(diǎn)表OPEN表，并建立目前僅包含S的圖G；(2)檢查OPEN表是否為空，若為空，則問題無解，失敗退出；(3)把OPEN表的第一個(gè)節(jié)點(diǎn)取出放入已擴(kuò)展節(jié)點(diǎn)表CLOSED表，并記該節(jié)點(diǎn)為節(jié)點(diǎn)n；(4)考察節(jié)點(diǎn)n是否為目標(biāo)節(jié)點(diǎn)。若是則得到了問題的解，成功退出。此時(shí)的解為追蹤圖G中沿著指針（步驟6中設(shè)置的指針）從n到初始節(jié)點(diǎn)S的路徑。狀態(tài)空間的搜索策略圖搜索的一般過程狀態(tài)空間的搜索策略圖搜索的一般過程(5)擴(kuò)展節(jié)點(diǎn)n，生成一組子節(jié)點(diǎn)。把這些子節(jié)點(diǎn)中不是節(jié)點(diǎn)n先輩的那部分子節(jié)點(diǎn)記入集合M，并把這些子節(jié)點(diǎn)作為節(jié)點(diǎn)n的子節(jié)點(diǎn)加入G中(6)針對(duì)M中子節(jié)點(diǎn)的不同情況，分別作如下處理：①對(duì)那些沒有在G中出現(xiàn)過的M成員設(shè)置一個(gè)指向其父節(jié)點(diǎn)（即節(jié)點(diǎn)n）的指針，并把它放入OPEN表。（新生成的）②對(duì)那些原來已在G中出現(xiàn)過，但還沒有被擴(kuò)展的M成員，確定是否需要修改它指向父節(jié)點(diǎn)的指針。（原生成但未擴(kuò)展的）③對(duì)于那些先前已在G中出現(xiàn)過，并已經(jīng)擴(kuò)展了的M成員，確定是否需要修改其后繼節(jié)點(diǎn)指向父節(jié)點(diǎn)的指針。（原生成也擴(kuò)展過的）狀態(tài)空間的搜索策略圖搜索的一般過程圖搜索的一般過程(7)按某種策略對(duì)OPEN表中的節(jié)點(diǎn)進(jìn)行排序。(8)轉(zhuǎn)第(2)步。狀態(tài)空間的搜索策略圖搜索的一般過程狀態(tài)空間的搜索策略狀態(tài)空間的搜索策略圖搜索的一般過程的幾點(diǎn)說明：上述過程是狀態(tài)空間的一般圖搜索算法，它具有通用性，后面所要討論的各種狀態(tài)空間搜索策略都是上述過程的一個(gè)特例。各種搜索策略的主要區(qū)別在于對(duì)OPEN表中節(jié)點(diǎn)的排列順序不同。例如，廣度優(yōu)先搜索把先生成的子節(jié)點(diǎn)排在前面，而深度優(yōu)先搜索則把后生成的子節(jié)點(diǎn)排在前面。狀態(tài)空間的搜索策略圖搜索的一般過程的幾點(diǎn)說明：狀態(tài)空間的搜索策略圖搜索的一般過程的幾點(diǎn)說明：在第(6)步針對(duì)M中子節(jié)點(diǎn)的不同情況進(jìn)行處理時(shí)，如果發(fā)生當(dāng)?shù)冖诜N情況，那么，這個(gè)M中的節(jié)點(diǎn)究竟應(yīng)該作為哪一個(gè)節(jié)點(diǎn)的后繼節(jié)點(diǎn)呢？一般是由原始節(jié)點(diǎn)到該節(jié)點(diǎn)路徑上所付出的代價(jià)來決定的，哪一條路經(jīng)付出的代價(jià)小，相應(yīng)的節(jié)點(diǎn)就作為它的父節(jié)點(diǎn)。所謂由原始節(jié)點(diǎn)到該節(jié)點(diǎn)路徑上的代價(jià)是指這條路經(jīng)上的所有有向邊的代價(jià)之和。狀態(tài)空間的搜索策略圖搜索的一般過程的幾點(diǎn)說明：狀態(tài)空間的搜索策略圖搜索的一般過程的幾點(diǎn)說明：如果發(fā)生第③種情況，除了需要確定該子節(jié)點(diǎn)指向父節(jié)點(diǎn)的指針外，還需要確定其后繼節(jié)點(diǎn)指向父節(jié)點(diǎn)的指針。其依據(jù)也是由原始節(jié)點(diǎn)到該節(jié)點(diǎn)的路徑上的代價(jià)。在搜索圖中，除初始節(jié)點(diǎn)外，任意一個(gè)節(jié)點(diǎn)都含有且只含有一個(gè)指向其父節(jié)點(diǎn)的指針。因此，由所有節(jié)點(diǎn)及其指向父節(jié)點(diǎn)的指針?biāo)鶚?gòu)成的集合是一棵樹，稱為搜索樹。狀態(tài)空間的搜索策略圖搜索的一般過程的幾點(diǎn)說明：狀態(tài)空間的搜索策略圖搜索的一般過程的幾點(diǎn)說明：在搜索過程的第(4)步，一旦某個(gè)被考察的節(jié)點(diǎn)是目標(biāo)節(jié)點(diǎn)，則搜索過程成功結(jié)束。此時(shí)，由初始節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)路徑上的所有操作就構(gòu)成了該問題的解，而路徑由第(6)步所形成的指向父節(jié)點(diǎn)的指針來確定。如果搜索過程終止在第(2)步，即沒有達(dá)到目標(biāo)，且OPEN表中已無可供擴(kuò)展的節(jié)點(diǎn)，則失敗結(jié)束。

狀態(tài)空間的搜索策略圖搜索的一般過程的幾點(diǎn)說明：?jiǎn)栴}？問題？ArtificialIntelligence(AI)

人工智能第三章：確定性推理ArtificialIntelligence(AI)

人內(nèi)容提要第三章：確定性推理1.推理的基本概念2.搜索策略3.自然演繹推理4.歸結(jié)演繹推理5.基于規(guī)則的演繹推理內(nèi)容提要第三章：確定性推理1.推理的基本概念2.搜索策略3.內(nèi)容提要第三章：確定性推理1.推理的基本概念2.搜索策略3.自然演繹推理4.歸結(jié)演繹推理5.基于規(guī)則的演繹推理內(nèi)容提要第三章：確定性推理1.推理的基本概念2.搜索策略3.推理的基本概念推理的基本概念1.什么是推理2.推理方法及其分類3.推理的控制策略及其分類推理的基本概念推理的基本概念推理的基本概念什么是推理所謂推理就是按某種策略由已知判斷推出另一個(gè)判斷的思維過程。在人工智能中，推理是由程序?qū)崿F(xiàn)的，稱為推理機(jī)。推理的兩個(gè)基本問題推理的方法推理的控制策略推理的基本概念什么是推理推理的基本概念推理方法及其分類1.按推理的邏輯基礎(chǔ)分：演繹，歸納，類比歸納推理演繹推理:從已知的一般性知識(shí)出發(fā)，推出蘊(yùn)含在已知知識(shí)中的適合于某種個(gè)別情況的結(jié)論。是一種由一般到個(gè)別的推理方法，其核心是三段論。假言三段論：A→B，B→C?A→C常用的三段論是由一個(gè)大前提、一個(gè)小前提和一個(gè)結(jié)論這三部分組成的。大前提是已知的一般性知識(shí)或推理過程得到的判斷；小前提是關(guān)于某種具體情況或某個(gè)具體實(shí)例的判斷；結(jié)論是由大前提推出的，并且適合于小前提的判斷。其結(jié)論是蘊(yùn)含在前提中的推理的基本概念推理方法及其分類推理的基本概念推理方法及其分類1.按推理的邏輯基礎(chǔ)分：演繹，歸納，類比歸納推理歸納推理：按照所選事例的廣泛性可分為完全歸納推理和不完全歸納推理。完全歸納推理：是指在進(jìn)行歸納時(shí)需要考察相應(yīng)事物的全部對(duì)象，并根據(jù)這些對(duì)象是否都具有某種屬性，推出該類事物是否具有此屬性。不完全歸納推理：是指在進(jìn)行歸納時(shí)只考察了相應(yīng)事物的部分對(duì)象，就得出了關(guān)于該事物的結(jié)論。推理的基本概念推理方法及其分類推理的基本概念推理方法及其分類1.按推理的邏輯基礎(chǔ)分：演繹，歸納，類比歸納推理類比歸納推理：若在兩個(gè)或兩類事物有許多屬性相同或相似，則推出它們?cè)谄渌麑傩陨弦蚕嗤蛳嗨?。類比歸納推理的基礎(chǔ)是相似原理，其可靠程度取決于兩個(gè)或兩類事物的相似程度以及這兩個(gè)或兩類事物的相同屬性與推出的那個(gè)屬性之間的相關(guān)程度。推理的基本概念推理方法及其分類推理的基本概念推理方法及其分類1.按推理的邏輯基礎(chǔ)分：演繹，歸納，類比歸納推理演繹推理與歸納推理的區(qū)別：演繹推理是在已知領(lǐng)域內(nèi)的一般性知識(shí)的前提下，通過演繹求解一個(gè)具體問題或者證明一個(gè)結(jié)論的正確性。它所得出的結(jié)論實(shí)際上早已蘊(yùn)含在一般性知識(shí)的前提中，演繹推理只不過是將已有事實(shí)揭露出來，因此它不能增殖新知識(shí)。歸納推理所推出的結(jié)論是沒有包含在前提內(nèi)容中的。這種由個(gè)別事物或現(xiàn)象推出一般性知識(shí)的過程，是增殖新知識(shí)的過程。推理的基本概念推理方法及其分類推理的基本概念推理方法及其分類2.按推理過程所用知識(shí)的確定性分確定性推理不確定性推理3.按推理過程推出的結(jié)論是否單調(diào)增加分單調(diào)推理非單調(diào)推理4.按推理過程是否利用問題的啟發(fā)性知識(shí)分啟發(fā)式推理非啟發(fā)式推理推理的基本概念推理方法及其分類推理的基本概念推理的控制策略及其分類推理過程不僅依賴于所用的推理方法，同時(shí)也依賴于推理的控制策略。推理的控制策略是指如何使用領(lǐng)域知識(shí)使推理過程盡快達(dá)到目標(biāo)的策略。推理的控制策略可分為：搜索策略推理策略推理的基本概念推理的控制策略及其分類推理的基本概念推理的控制策略及其分類搜索策略：在知識(shí)庫中尋找可利用的知識(shí)，從而構(gòu)造一條代價(jià)較小的推理路線。主要解決推理線路、推理效果、推理效率等問題。按是否使用啟發(fā)式信息可分為：盲目搜索啟發(fā)式搜索按問題的表示方式可分為：狀態(tài)空間搜索與或樹搜索推理的基本概念推理的控制策略及其分類推理的基本概念推理的控制策略及其分類推理策略：包括推理方向控制策略、求解策略、限制策略、沖突消解策略等推理方向控制策略：用于確定推理的控制方向，可分為正向推理逆向推理混合推理雙向推理推理的基本概念推理的控制策略及其分類推理的基本概念推理的控制策略及其分類推理方向控制策略：正向推理：從已知事實(shí)出發(fā)、正向使用推理規(guī)則，亦稱為數(shù)據(jù)驅(qū)動(dòng)推理或前向鏈推理。正向推理從用戶提供的初始已知事實(shí)出發(fā)，在知識(shí)庫KB中找出當(dāng)前可適用的知識(shí)，構(gòu)成可適用的知識(shí)集KS；然后按某種沖突消解策略從KS中選出一條知識(shí)進(jìn)行推理，并將推出的新事實(shí)加入到數(shù)據(jù)庫DB中，作為下一步推理的已知事實(shí)；在此之后，再在知識(shí)庫中選取可適用的知識(shí)進(jìn)行推理。如此重復(fù)進(jìn)行這一過程，直到求得所要求的解。推理的基本概念推理的控制策略及其分類推理的基本概念推理的控制策略及其分類推理方向控制策略：正向推理中，如何根據(jù)已知事實(shí)到知識(shí)庫中選取可用知識(shí)？當(dāng)知識(shí)庫中有多條知識(shí)可用時(shí)應(yīng)該先使用那一條知識(shí)？這些問題涉及到了知識(shí)的匹配方法和沖突消解策略。正向推理的優(yōu)點(diǎn)：比較直觀，允許用戶主動(dòng)提供有用的事實(shí)信息，適合于診斷、設(shè)計(jì)、預(yù)測(cè)、監(jiān)控等領(lǐng)域的問題求解。正向推理的缺點(diǎn)：推理無明確目標(biāo)，求解問題是可能會(huì)執(zhí)行許多與解無關(guān)的操作，導(dǎo)致推理效率較低。

推理的基本概念推理的控制策略及其分類推理的基本概念推理的控制策略及其分類推理方向控制策略：逆向推理：從某個(gè)假設(shè)目標(biāo)出發(fā)，逆向使用規(guī)則，亦稱為目標(biāo)驅(qū)動(dòng)推理或逆向鏈推理。逆向推理首先選定一個(gè)假設(shè)目標(biāo)，然后尋找支持該假設(shè)的證據(jù)，若所需的證據(jù)都能找到，則說明原假設(shè)是成立的；若找不到所需要的證據(jù)，則說明原假設(shè)不成立，此時(shí)需要另作新的假設(shè)。推理的基本概念推理的控制策略及其分類推理的基本概念推理的控制策略及其分類推理方向控制策略：逆向推理的主要優(yōu)點(diǎn)：不必尋找和使用那些與假設(shè)目標(biāo)無關(guān)的信息和知識(shí)，推理過程的目標(biāo)明確，有利于向用戶提供解釋，在診斷性專家系統(tǒng)中較為有效。逆向推理的主要缺點(diǎn)：當(dāng)用戶對(duì)解的情況認(rèn)識(shí)不請(qǐng)時(shí)，由系統(tǒng)自主選擇假設(shè)目標(biāo)的盲目性比較大，若選擇不好，可能需要多次提出假設(shè)，會(huì)影響系統(tǒng)效率。推理的基本概念推理的控制策略及其分類推理的基本概念推理的控制策略及其分類推理方向控制策略：混合推理：把正向推理和逆向推理結(jié)合起來所進(jìn)行的推理稱為混合推理。是一種解決較復(fù)雜問題的方法?；旌贤评矸椒ǖ娜N類型：1.先正向后逆向：這種方法先進(jìn)行正向推理，從已知事實(shí)出發(fā)推出部分結(jié)果，然后再用逆向推理對(duì)這些結(jié)果進(jìn)行證實(shí)或提高它們的可信度。推理的基本概念推理的控制策略及其分類推理的基本概念推理的控制策略及其分類推理方向控制策略：混合推理方法的三種類型：2.先逆向后正向：這種方法先進(jìn)行逆向推理，從假設(shè)目標(biāo)出發(fā)推出一些中間假設(shè)，然后再用正向推理對(duì)這些中間假設(shè)進(jìn)行證實(shí)。

3.雙向混合：是指正向推理和逆向推理同時(shí)進(jìn)行，使推理過程在中間的某一步結(jié)合起來。推理的基本概念推理的控制策略及其分類推理的基本概念推理的控制策略及其分類推理策略：包括推理方向控制策略、求解策略、限制策略、沖突消解策略等求解策略：是指僅求一個(gè)解，還是求所有解或最優(yōu)解等。限制策略：是指對(duì)推理的深度、寬度、時(shí)間、空間等進(jìn)行的限制。沖突消解策略：是指當(dāng)推理過程有多條知識(shí)可用時(shí)，如何從這多條可用知識(shí)中選出一條最佳知識(shí)用于推理的策略。推理的基本概念推理的控制策略及其分類內(nèi)容提要第三章：確定性推理1.推理的基本概念2.搜索策略3.自然演繹推理4.歸結(jié)演繹推理5.基于規(guī)則的演繹推理內(nèi)容提要第三章：確定性推理1.推理的基本概念2.搜索策略3.搜索策略搜索策略搜索的基本概念狀態(tài)空間的搜索策略與/或樹的搜索策略搜索的完備性與效率搜索策略搜索策略搜索的基本概念搜索的基本概念搜索是人工智能中的一個(gè)基本問題，并與推理密切相關(guān)，搜索策略的優(yōu)劣，將直接影響到智能系統(tǒng)的性能與推理效率。搜索的定義：依靠經(jīng)驗(yàn)，利用已有知識(shí)，根據(jù)問題的實(shí)際情況，不斷尋找可利用知識(shí)，從而構(gòu)造一條代價(jià)最小的推理路線，使問題得以解決的過程稱為搜索。搜索的適用情況：不良結(jié)構(gòu)或非結(jié)構(gòu)化問題；難以獲得求解所需的全部信息；更沒有現(xiàn)成的算法可供求解使用。搜索的基本概念搜索的基本概念搜索的基本概念搜索的類型按是否使用啟發(fā)式信息：盲目搜索：按預(yù)定的控制策略進(jìn)行搜索，在搜索過程中獲得的中間信息并不改變控制策略。

啟發(fā)式搜索：在搜索中加入了與問題有關(guān)的啟發(fā)性信息，用于指導(dǎo)搜索朝著最有希望的方向前進(jìn)，加速問題的求解過程并找到最優(yōu)解。

按問題的表示方式：狀態(tài)空間搜索：用狀態(tài)空間法求解問題進(jìn)行的搜索與或樹搜索：用問題歸約法求解問題進(jìn)行的搜索

搜索的基本概念搜索的類型狀態(tài)空間的搜索策略狀態(tài)空間的搜索策略狀態(tài)空間搜索的基本思想圖搜索的一般過程狀態(tài)空間的盲目搜索廣度優(yōu)先搜索深度優(yōu)先搜索代價(jià)樹搜索狀態(tài)空間的啟發(fā)式搜索啟發(fā)性信息和估價(jià)函數(shù)A算法和A*算法狀態(tài)空間的搜索策略狀態(tài)空間的搜索策略狀態(tài)空間的搜索策略狀態(tài)空間搜索的基本思想先把問題的初始狀態(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ù)上述過程，直到目標(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)。

狀態(tài)空間的搜索策略狀態(tài)空間搜索的基本思想狀態(tài)空間的搜索策略狀態(tài)空間搜索算法的數(shù)據(jù)結(jié)構(gòu)和符號(hào)約定OPEN表：未擴(kuò)展節(jié)點(diǎn)表，用于存放剛生成節(jié)點(diǎn)CLOSED表：已擴(kuò)展節(jié)點(diǎn)表，用于存放已經(jīng)擴(kuò)展或?qū)⒁獢U(kuò)展節(jié)點(diǎn)的S：用表示問題的初始狀態(tài)G：表示搜索過程所得到的搜索圖M：表示當(dāng)前擴(kuò)展節(jié)點(diǎn)新生成的且不為自己先輩的子節(jié)點(diǎn)集狀態(tài)空間的搜索策略狀態(tài)空間搜索算法的數(shù)據(jù)結(jié)構(gòu)和符號(hào)約定狀態(tài)空間的搜索策略圖搜索的一般過程(1)把初始節(jié)點(diǎn)S放入未擴(kuò)展節(jié)點(diǎn)表OPEN表，并建立目前僅包含S的圖G；(2)檢查OPEN表是否為空，若為空，則問題無解，失敗退出；(3)把OPEN表的第一個(gè)節(jié)點(diǎn)取出放入已擴(kuò)展節(jié)點(diǎn)表CLOSED表，并記該節(jié)點(diǎn)為節(jié)點(diǎn)n；(4)考察節(jié)點(diǎn)n是否為目標(biāo)節(jié)點(diǎn)。若是則得到了問題的解，成功退出。此時(shí)的解為追蹤圖G中沿著指針（步驟6中設(shè)置的指針）從n到初始節(jié)點(diǎn)S的路徑。狀態(tài)空間的搜索策略圖搜索的一般過程狀態(tài)空間的搜索策略圖搜索的一般過程(5)擴(kuò)展節(jié)點(diǎn)n，生成一組子節(jié)點(diǎn)。把這些子節(jié)點(diǎn)中