RB模型相关论文
在约束满足问题中，给定一组变元和一组约束条件，求变元的一组赋值来满足所有的约束条件。很多实际中经常遇到的NP难问题(如布尔可满......
约束满足问题(ConstraintSatisfactionProblem,简称CSP)简而言之就是由一组变量和一组约束组成的约束关系,求解约束满足问题就要为......
在置信传播(belief propagation,BP)算法中,提出一种基于变量熵来挑选变量从而固定变量赋值的策略,用于求解一类具有增长定义域的......
针对一个典型的具有可变取值域的随机约束满足问题,提出了利用度启发式策略和最少约束值启发式策略来选择变量进行赋值的不完备回......
值域增长的约束满足问题模型是计算复杂性理论中一类重要的实际问题模型,针对解决这类问题的算法研究仍然很少.通过研究RB模型这一......
置信传播算法求解RB（k,n，a,rc,p）模型实例时非常有效，几乎能够有效求解接近可满足性相变点的难解实例．然而，因子图带有回路的实例，置信传......
为了求解具有增长取值域的随机约束满足问题(CSP),提出了一种基于禁忌搜索并与模拟退火相结合的算法。首先,利用禁忌搜索得到一组......
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清......
随机约束满足问题的相变现象及求解算法是NP-完全问题的研究热点。RB(revised B)模型是一个非平凡的随机约束满足问题,它具有精确......
最大约束满足问题是在给定的多个约束当中,寻找一个问题的解决方法,使得被满足的约束数量最多。最大约束满足问题作为人工智能领域......
