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

正文內(nèi)容

人工智能05約束滿足問(wèn)題(編輯修改稿)

2025-03-09 12:28 本頁(yè)面
 

【文章內(nèi)容簡(jiǎn)介】 度) Floorplanning(平面布置) Notice that many realworld problems involve realvalued variables 列舉分配 指數(shù)時(shí)間 dn But plete can we be clever about exponential time algorithms? 形式化描述標(biāo)準(zhǔn)搜索 (incremental增量形式化 ) 從簡(jiǎn)單直白的方法開(kāi)始,狀態(tài)被定義為已被賦值的變量 ? 初始狀態(tài) : 空的賦值 , { } ? 后繼函數(shù) : 給一個(gè)未賦值變量賦值使之不與當(dāng)前狀態(tài)沖突 → fail 如果沒(méi)有合法賦值 ? 目標(biāo)測(cè)試 : 檢驗(yàn)當(dāng)前賦值是否完全 1. This is the same for all CSPs! 2. Every solution appears at depth n with n variables → use depthfirst search 3. Path is irrelevant, so can also use pletestate formulation(完全狀態(tài)形式化) 4. b = (n l )d at depth l, hence n! dn leaves !!!! Backtracking search回溯搜索 變量賦值具有可交換性 , 也就是說(shuō) [ WA = red then NT = green ] same as [ NT = green then WA = red ] 在搜索樹(shù)的每個(gè)節(jié)點(diǎn)上只考慮單個(gè)變量的可能賦值 b = d and there are dn leaves Depthfirst search for CSPs with singlevariable assignments is called backtracking search 回溯搜索是處理 CSP問(wèn)題最基礎(chǔ)的無(wú)信息搜索算法 Can solve nqueens for n ≈ 25 回溯搜索 Backtracking example Backtracking example Backtracking example Backtracking example 提高回溯效率 Generalpurpose methods can give huge gains in speed: 1. 哪一個(gè)變量應(yīng)該被下一個(gè)賦值 ? 2. 賦值應(yīng)該以什么樣的順序被嘗試 ? 3. 能更早察覺(jué)到不可避免的失敗嗎 ? 4. Can we take advantage of problem structure? Minimum remaining values Minimum remaining values 最少剩余值 (MRV): 選擇“合法”取值最少的變量 Why min rather than max? 被稱為“ 最受約束變量 ” 或“ 失敗優(yōu)先 ”啟發(fā)式 Degree heuristic(度啟發(fā)式) 在 MRV無(wú)法抉擇時(shí)啟動(dòng)度啟發(fā)式 度啟發(fā)式 : 通過(guò)選擇涉及對(duì)其它未賦值變量的約束數(shù)最大的變量 提高回溯效率 Generalpurpose methods can give huge gains in speed: 1. 哪一個(gè)變量應(yīng)該被下一個(gè)賦值 ? 2. 賦值應(yīng)該以什么樣的順序被嘗試 ? 3. 能更早察覺(jué)到不可避免的失敗嗎 ? 4. Can we take advantage of problem structure? 最少約束值 一個(gè)變量被選定 , choose the least constraining value(最少約束值) : ? 這個(gè)選擇的值是在約束圖中排除鄰居變量的可選值最少的 ? 需注意的
點(diǎn)擊復(fù)制文檔內(nèi)容
物理相關(guān)推薦
文庫(kù)吧 www.dybbs8.com
備案圖片鄂ICP備17016276號(hào)-1