图分割在Singleton弧相容算法中的应用

摘要：

基于原有SAC-MP算法, 提出一种将图分割技术应用到SAC-MP算法中的一种新算法, 该算法在执行时能充分利用图分割技术确定适当的k值, 避免了由于k值的不确定带来的冗余操作和盲目性. 实验结果表明, 该算法在求解约束满足问题时效率较高.

关键词：约束满足问题、相容性技术、图分割、Singleton弧相容

所属期刊栏目：48

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60773097,60873148,60973089;吉林省科技发展计划项目20060532,20071106

在线出版日期：2011-01-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：981-986