人工智能第二章49-文庫吧在線文庫
【正文】 2 6 4 1 7 5 8 3 2 6 4 1 7 5 2 8 3 1 6 4 7 5 8 3 2 6 4 1 7 5 8 3 4 2 6 1 7 5 8 3 2 6 4 1 7 5 8 6 3 2 4 1 7 5 2 8 3 6 4 1 7 5 8 3 2 6 4 1 7 5 8 6 3 2 4 1 7 5 8 3 2 6 4 1 7 5 8 3 2 6 4 1 7 5 八數(shù)碼問題回溯控制 8 3 2 6 4 1 7 5 （ 1） （ 5） （ 6） （ 5） （ 2） （ 6） （ 7） （ 6） （ 3） （ 7） （ 7） （ 4） （ 5） （ 6） 3/11/2023 23 三、圖搜索控制策略 ? 基本思想： 從初始狀態(tài)開始，使用全部可用規(guī)則序列。 3/11/2023 25 例：八數(shù)碼難題 圖搜索式 2 8 3 1 6 4 7 5 1 2 3 8 4 7 6 5 八數(shù)碼難題的初始狀態(tài)與目標狀態(tài) 書中圖：按照深度小的排在前面、優(yōu)先選擇左節(jié)點。 適用條件：初始節(jié)點數(shù)與目標節(jié)點數(shù)都很多。 ? Note： 產(chǎn)生式系統(tǒng)的可交換性并不意味著整個規(guī)則序列的次序可以改變 。 2. 從失敗路徑上浪費很多工作。 輸入：不定積分題目；輸出：積分的結果函數(shù) 綜合數(shù)據(jù)庫： 以字符串為節(jié)點的與或圖 狀態(tài)：字符串 初始狀態(tài)：用字符串表示的不定積分題目（被積函數(shù)） 產(chǎn)生式規(guī)則： 分步積分規(guī)則、代數(shù)替換、三角替換等等 例如： IF∫udvTHEN u∫dv ∫vdu 控制系統(tǒng)： 選擇規(guī)則： 圖搜索 終止條件： 與系統(tǒng)內(nèi)部保存的基本積分表中的函數(shù)具有相同的形式 。 可分解的產(chǎn)生式系統(tǒng) 3/11/2023 44 Note: 對分解出的獨立分量的處理方式： 可并行處理 也可 串行處理（一般情況下）： （ 1）按產(chǎn)生的時間排序； （ 2）在處理過程中動態(tài)排序。 3/11/2023 37 二、可分解的產(chǎn)生式系統(tǒng) 可交換產(chǎn)生式系統(tǒng)可以避免搜索多余路徑 ， 可 以使用不可撤回策略 。 例： 基于歸結方法的產(chǎn)生式系統(tǒng) 3/11/2023 30 一個產(chǎn)生式系統(tǒng)稱為可交換的，如果對任意狀態(tài)描述 D具有如下性質(zhì)： (a) 設 RD是可應用于 D的規(guī)則集，任取 r ∈ RD， r作用于 D得 D’，設為 D’= r (D)，則 r對 D’ 可用 (即：設 D’的可用規(guī)則集為 RD’，則 r∈ RD’ ，即 RD? RD’ )；（每一條對 D可應用的規(guī)則，對于對 D應用一條可應用的規(guī)則后所產(chǎn)生的狀態(tài)描述仍是可應用的）（可應用性） 可交換產(chǎn)生式系統(tǒng)定義 3/11/2023 31 (b)設 D滿足目標條件， D的可用規(guī)則集為 RD，任取 r∈ RD ，用 r作用到 D產(chǎn)生狀態(tài) D’ ， D’滿足目標條件。 產(chǎn)生式規(guī)則集：既有 F規(guī)則，又有 B規(guī)則。 3/11/2023 24 圖搜索控制策略的特點 ，而是使用所有可用的規(guī)則，下一步選擇節(jié)點來擴展。 3. 當深度限制可變時，通常能找到解，是實際用得多、應用最廣的一種搜索策略。 2. 若能找到解，則速度很快。 在盲人爬山過程中 ， 無論爬到哪一點 ， 他總沿著坡度最陡的方向向上爬 ，這是局部性的知識 ， 盡管他事先對爬山路線并不了解 ， 但只要按照這個原則向上爬 ， 就一定能爬到某一山頂 ， 于是確定了一條從山腳到山
數(shù)學相關推薦
鄂ICP備17016276號-1