置信傳播和模擬退火相結合求解約束滿足問題
摘要：約束滿足問題是人工智能領域的一個重要問題。針對一個具有精確相變現象和能產生大量難解實例的隨機約束滿足問題,提出了置信傳播和模擬退火相結合的求解算法。這種算法先通過置信傳播方程收斂后得到變量取值的邊際概率分布,分別采用最大概率和最小分量熵的策略產生一組啟發式的初始賦值,再用模擬退火對這組賦值進行修正。實驗結果表明,該算法大大提高了初始賦值向最優解收斂的速度,表現出了顯著優越于模擬退火算法的求解性能。
注: 保護知識產權,如需閱讀全文請聯系計算機應用研究雜志社
相關推薦
更多
