午夜亚洲国产日本电影一区二区三区,九九久久99综合一区二区,国产一级毛片视频,草莓视频在线观看精品最新

加急見刊

置信傳播和模擬退火相結(jié)合求解約束滿足問題

吳撥榮; 趙春艷; 原志強 上海理工大學(xué)理學(xué)院; 上海200093

摘要：約束滿足問題是人工智能領(lǐng)域的一個重要問題。針對一個具有精確相變現(xiàn)象和能產(chǎn)生大量難解實例的隨機約束滿足問題,提出了置信傳播和模擬退火相結(jié)合的求解算法。這種算法先通過置信傳播方程收斂后得到變量取值的邊際概率分布,分別采用最大概率和最小分量熵的策略產(chǎn)生一組啟發(fā)式的初始賦值,再用模擬退火對這組賦值進(jìn)行修正。實驗結(jié)果表明,該算法大大提高了初始賦值向最優(yōu)解收斂的速度,表現(xiàn)出了顯著優(yōu)越于模擬退火算法的求解性能。

注: 保護知識產(chǎn)權(quán),如需閱讀全文請聯(lián)系計算機應(yīng)用研究雜志社