第二章產生式系統的搜索策略1-資料下載頁
2025-08-26 11:35本頁面
【導讀】問題求解是人工智能第一個大的成就?搜索和問題歸納。,ijn）；jn是從in可達的，弧線費用。目標狀態(tài)以及一系列中間狀態(tài)?？梢杂脭到M，符號串，向量，圖，表格等表示狀態(tài)?；蛴肙PER表示，如傳教士與野人問題。js重寫規(guī)則，或產生式規(guī)則。重寫規(guī)則可以用于句法分析。練習:證明：ifiNumb=1;合乎句法.從A城出發(fā)回到A城，每個城市必須且只走一次，問該問題的可行解。船最多可載兩人，傳教士、野人都會劃船。在兩岸和船上，要求傳教士數目>=野人數目。ACROSS送一個傳教士,一個野人從右岸到左岸。狀態(tài)空間中每個狀態(tài)被看作一個節(jié)點，重寫操作被看作弧，這樣就構成了一個圖。仍以上面的問題為例。該方法是對BF方法的推廣。每個節(jié)點按其)(nh在open表中排序?？紤]已走過的路和距離目標節(jié)點的路的總的代價值。①計算花費值)(inf；果新節(jié)點的)(inf更小，則代替原來節(jié)點，改變指針方向。并對及其全部后繼點運行②或
【正文】 ? it :某個特定的目標節(jié)點 (可能有幾個 ) 定義： )()()( *** nhngnf ?? )(*nf 表示 從 S 開始過節(jié)點 n 的一條最優(yōu)路徑代價值 對于 一個 實際 問題 *g 、 *h 、 *f 是 未知 的 。 我們 可以 對 其 做 估計 ： g 、 h 、 f 。 A算法： 每個 節(jié)點 以 hgf ?? 為 值 在 open 表 中 排序 。 *? 算法：如果對所有節(jié)點 n， ).()( * nhnh ? )(nh 是 )(*nh 的一個下界。 每個 節(jié)點 以hgf ?? 為 值 在 open 表 中 排序 。 則 該 算法 叫做 *? 算法 。 2．描述 A*算法． A*算法 中 幾個 需要 特別注意 的 地方 ： ① 計算花費值 )(inf ； ② 如果 in 已在 open 表中則比較其 )(inf 值． 如果 新 節(jié)點 的 )(inf 小，則代替原來節(jié)點，改變指針方向； ③ 如果 in 已在 closed 表中，則對于 in 比較其 在 closed表 中 的 )(inf 值 ， 如果 新 節(jié)點 的 )(inf 更小 ， 則 代替原來節(jié)點，改變指針方向 。 并 對 及其全部后繼點運行 ② 或③ 。 3．例子： 爬山法第 2 個迷宮例子． )(nh 與上例相同 )(ng 為 s 到 n 的最短的實際道路 )()()( nhngnf ?? 則搜索樹為：
公司管理相關推薦
鄂ICP備17016276號-1