




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
計算機算法設(shè)計與分析第7章分支限界法7.3.3八數(shù)碼問題280163754123804765初始狀態(tài)
目標(biāo)狀態(tài)
隊列式分支限界法712345896101617182015191112131421目標(biāo)2831047652031847652830147652831407650231847652301847651230847651238047651237841652341807650832147652837140652801437652831457608032147652837146052081437652831457062322283164705283164075283164750283064175283160754啟發(fā)式函數(shù):f(x)=g(x)+h(x)①從起始結(jié)點到結(jié)點x的已經(jīng)損耗值g(x);②從結(jié)點x到達(dá)目標(biāo)的期望耗損值h(x)。我們選擇根結(jié)點到當(dāng)前結(jié)點x的深度(已走過的步數(shù))作為g(x)。將當(dāng)前結(jié)點x的數(shù)字與目標(biāo)結(jié)點數(shù)字進行比較,統(tǒng)計當(dāng)前結(jié)點x與目標(biāo)結(jié)點的數(shù)字在位置上匹配的個數(shù),越多表示距離目標(biāo)越近。我們選擇當(dāng)前結(jié)點x狀態(tài)中各數(shù)字不在目標(biāo)位置的個數(shù)作為h(x)。f(x)=g(x)+h(x)f(x)=g(x)+h*(x)定義h*(x)為全部不在位數(shù)字與目標(biāo)位置的距離之和,再加上當(dāng)前搜索深度g(x),來優(yōu)化本問題的啟發(fā)式函數(shù)f(x)=g(x)+h*(x)。與A算法的h(x)比較,A*算法的h*(x)不僅考慮了不在位數(shù)字的個數(shù),也考慮了不在位數(shù)字距離目標(biāo)數(shù)
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 綠色債券融資對鋼鐵企業(yè)綠色轉(zhuǎn)型效果的影響研究
- 新職工入場安全培訓(xùn)考試題含答案(綜合卷)
- 撳針聯(lián)合毫針改善肝郁氣滯型黃褐斑的臨床研究
- 完善組織部門人才工作牽頭抓總格局問題研究
- 基于深度學(xué)習(xí)的工業(yè)時序數(shù)據(jù)異常檢測技術(shù)研究
- 沙庫巴曲纈沙坦對高血壓合并2型糖尿病患者心臟舒張功能的影響研究
- 班組三級安全培訓(xùn)考試題附答案(精練)
- 年產(chǎn)500噸鎳基膏狀焊料項目可行性研究報告模板-立項備案
- 水資源監(jiān)測系統(tǒng)行業(yè)跨境出海戰(zhàn)略研究報告
- 電競解說培訓(xùn)行業(yè)深度調(diào)研及發(fā)展戰(zhàn)略咨詢報告
- 波特價值鏈分析報告模型
- “小小”廣播員選拔主持詞(3篇)
- 班主任培訓(xùn)課件如何開好家長會學(xué)習(xí)資料
- 大學(xué)生創(chuàng)新創(chuàng)業(yè)訓(xùn)練計劃項目申報書(模板)
- 爭做最美班級主題班會課件
- 2020年交安A、B、C證(公路)考試題庫1088題(含答案)
- 墻繪驗收單模板
- 節(jié)后復(fù)工檢查表
- 財務(wù)有哪些制度要上墻
- 醫(yī)學(xué)教學(xué)課件:軟組織腫瘤影像診斷
- 礦山礦石損失與貧化管理規(guī)程
評論
0/150
提交評論