freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

第二章產(chǎn)生式系統(tǒng)的搜索策略1-資料下載頁

2025-08-26 11:35本頁面

【導(dǎo)讀】問題求解是人工智能第一個(gè)大的成就?搜索和問題歸納。,ijn);jn是從in可達(dá)的,弧線費(fèi)用。目標(biāo)狀態(tài)以及一系列中間狀態(tài)。可以用數(shù)組,符號串,向量,圖,表格等表示狀態(tài)?;蛴肙PER表示,如傳教士與野人問題。js重寫規(guī)則,或產(chǎn)生式規(guī)則。重寫規(guī)則可以用于句法分析。練習(xí):證明:ifiNumb=1;合乎句法.從A城出發(fā)回到A城,每個(gè)城市必須且只走一次,問該問題的可行解。船最多可載兩人,傳教士、野人都會劃船。在兩岸和船上,要求傳教士數(shù)目>=野人數(shù)目。ACROSS送一個(gè)傳教士,一個(gè)野人從右岸到左岸。狀態(tài)空間中每個(gè)狀態(tài)被看作一個(gè)節(jié)點(diǎn),重寫操作被看作弧,這樣就構(gòu)成了一個(gè)圖。仍以上面的問題為例。該方法是對BF方法的推廣。每個(gè)節(jié)點(diǎn)按其)(nh在open表中排序。考慮已走過的路和距離目標(biāo)節(jié)點(diǎn)的路的總的代價(jià)值。①計(jì)算花費(fèi)值)(inf;果新節(jié)點(diǎn)的)(inf更小,則代替原來節(jié)點(diǎn),改變指針方向。并對及其全部后繼點(diǎn)運(yùn)行②或

  

【正文】 ? it :某個(gè)特定的目標(biāo)節(jié)點(diǎn) (可能有幾個(gè) ) 定義: )()()( *** nhngnf ?? )(*nf 表示 從 S 開始過節(jié)點(diǎn) n 的一條最優(yōu)路徑代價(jià)值 對于 一個(gè) 實(shí)際 問題 *g 、 *h 、 *f 是 未知 的 。 我們 可以 對 其 做 估計(jì) : g 、 h 、 f 。 A算法: 每個(gè) 節(jié)點(diǎn) 以 hgf ?? 為 值 在 open 表 中 排序 。 *? 算法:如果對所有節(jié)點(diǎn) n, ).()( * nhnh ? )(nh 是 )(*nh 的一個(gè)下界。 每個(gè) 節(jié)點(diǎn) 以hgf ?? 為 值 在 open 表 中 排序 。 則 該 算法 叫做 *? 算法 。 2.描述 A*算法. A*算法 中 幾個(gè) 需要 特別注意 的 地方 : ① 計(jì)算花費(fèi)值 )(inf ; ② 如果 in 已在 open 表中則比較其 )(inf 值. 如果 新 節(jié)點(diǎn) 的 )(inf 小,則代替原來節(jié)點(diǎn),改變指針方向; ③ 如果 in 已在 closed 表中,則對于 in 比較其 在 closed表 中 的 )(inf 值 , 如果 新 節(jié)點(diǎn) 的 )(inf 更小 , 則 代替原來節(jié)點(diǎn),改變指針方向 。 并 對 及其全部后繼點(diǎn)運(yùn)行 ② 或③ 。 3.例子: 爬山法第 2 個(gè)迷宮例子. )(nh 與上例相同 )(ng 為 s 到 n 的最短的實(shí)際道路 )()()( nhngnf ?? 則搜索樹為:
點(diǎn)擊復(fù)制文檔內(nèi)容
公司管理相關(guān)推薦
文庫吧 www.dybbs8.com
備案圖鄂ICP備17016276號-1