吉林大学学报(理学版)
吉林大學學報(理學版)
길림대학학보(이학판)
JOURNAL OF JILIN UNIVERSITY(SCIENCE EDITION)
2010年
6期
981-986
,共6页
杜会盈%李占山%李宏博%沈海娇
杜會盈%李佔山%李宏博%瀋海嬌
두회영%리점산%리굉박%침해교
约束满足问题%相容性技术%图分割%Singleton弧相容
約束滿足問題%相容性技術%圖分割%Singleton弧相容
약속만족문제%상용성기술%도분할%Singleton호상용
基于原有SAC-MP算法, 提出一种将图分割技术应用到SAC-MP算法中的一种新算法, 该算法在执行时能充分利用图分割技术确定适当的k值, 避免了由于k值的不确定带来的冗余操作和盲目性. 实验结果表明, 该算法在求解约束满足问题时效率较高.
基于原有SAC-MP算法, 提齣一種將圖分割技術應用到SAC-MP算法中的一種新算法, 該算法在執行時能充分利用圖分割技術確定適噹的k值, 避免瞭由于k值的不確定帶來的冗餘操作和盲目性. 實驗結果錶明, 該算法在求解約束滿足問題時效率較高.
기우원유SAC-MP산법, 제출일충장도분할기술응용도SAC-MP산법중적일충신산법, 해산법재집행시능충분이용도분할기술학정괄당적k치, 피면료유우k치적불학정대래적용여조작화맹목성. 실험결과표명, 해산법재구해약속만족문제시효솔교고.