人工智能-第四章(編輯修改稿)
2025-08-31 13:39 本頁面
【文章內(nèi)容簡介】 的單一節(jié)點集合 S. ? 8 Until S為空 , do: ? 9 begin ? 10 REMOVE(m, S),mc ? (S)。這個 m的子節(jié)點 mc,應不在 S中。 ? 11 ?修改 m的耗散值 q(m): ? 對 m指向節(jié)點集 (n1i， n2i,…n ki)的每一個連接符 i分別計算 qi, ? qi (m)=Ci+q(n1i)+…+q(n ki), ? q(m):=min qi (m)。對 m的 i個連接符 ,取計算結果最小的那個耗散值為 q(m)。 ? ?加指針到 min qi (m)的連接符上 ,或把指針修改到 min qi (m)的 連接符上 ,即原來指針與新確定的不一致時應刪去 . ? ?IF M(nji, SOLVED) THEN M(m, SOLVED)。若該連接符的所有子節(jié)點都是能解的 ,則 m也標上能解 . ? 12 IF M(m, SOLVED) ? (q(m) ? q(m0)) ? THEN ADD(ma, S)。 m 能解或修正的耗散值與原先估算 q0不同 ,則把 m的所有先輩節(jié)點 ma,添加到 S中 . ? 13 end ? 14 end ? 我們使用圖 ，并假設： ? h(n0) = 2， h(n1) = 2， h(n2) = 4， h(n3) = 4， h(n4) = 1， h(n5) = 1， h(n6) = 2， h(n7) = h(n8) = 0， k連接符的耗散值 =k ? 應用 AO*算法，經(jīng)過四個循環(huán)，可找到解圖。如圖 ? ? 3 n0 ? 4 n0 ? 2 ? n1 5 ? n1 ? 1 ? n5 1 ? n4 1 ? n5 1 ? n4 ? ?4 n3 ? 4 n2 ? (a) (b) ? ? ? 5 n0 ? 5 n0 ? 5 ? n1 5 ? n1 ? 2 ? n5 1 ? n4 2 ? n5 1 ? n4 ? ?4 n3 ? 4 n2
環(huán)評公示相關推薦
鄂ICP備17016276號-1