RB模型相关论文
针对一个典型的具有可变取值域的随机约束满足问题,提出了利用度启发式策略和最少约束值启发式策略来选择变量进行赋值的不完备回......
值域增长的约束满足问题模型是计算复杂性理论中一类重要的实际问题模型,针对解决这类问题的算法研究仍然很少.通过研究RB模型这一......
置信传播算法求解RB（k,n，a,rc,p）模型实例时非常有效，几乎能够有效求解接近可满足性相变点的难解实例．然而，因子图带有回路的实例，置信传......
为了求解具有增长取值域的随机约束满足问题(CSP),提出了一种基于禁忌搜索并与模拟退火相结合的算法。首先,利用禁忌搜索得到一组......
随机约束满足问题的相变现象及求解算法是NP-完全问题的研究热点。RB(revised B)模型是一个非平凡的随机约束满足问题,它具有精确......
最大约束满足问题是在给定的多个约束当中,寻找一个问题的解决方法,使得被满足的约束数量最多。最大约束满足问题作为人工智能领域......
