特黄三级爱爱视频|国产1区2区强奸|舌L子伦熟妇aV|日韩美腿激情一区|6月丁香综合久久|一级毛片免费试看|在线黄色电影免费|国产主播自拍一区|99精品热爱视频|亚洲黄色先锋一区

基于樹寬的警示傳播算法收斂性分析

  • 打印
  • 收藏
收藏成功


打開文本圖片集

摘要：警示傳播算法作為一種基本的信息傳播算法，其收斂時求解可滿足性問題十分有效，但因子圖結(jié)構(gòu)較為復(fù)雜時，算法往往不收斂導(dǎo)致求解失敗。為了對這種現(xiàn)象給予理論解釋，同時對警示傳播算法收斂性進行有效分析，利用樹分解方法構(gòu)造了命題公式對應(yīng)因子圖的樹寬度量模型，計算可滿足隨機實例的樹寬。建立樹寬與警示傳播算法收斂性之間的關(guān)系，給出了基于樹寬的警示傳播算法收斂性判定條件。（剩余14521字）

目錄
monitor