您的位置: 专家智库 > 资助详情>国家自然科学基金(60973033)

国家自然科学基金(60973033)

作品数:1 被引量:18H指数:1
相关作者:赵春艳郑志明更多>>
相关机构:北京航空航天大学更多>>
发文基金:国际科技合作与交流专项项目国家自然科学基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇约束满足问题
  • 1篇置信传播算法
  • 1篇相变

机构

  • 1篇北京航空航天...

作者

  • 1篇郑志明
  • 1篇赵春艳

传媒

  • 1篇中国科学:信...

年份

  • 1篇2012
1 条 记 录,以下是 1-1
排序方式:
一种基于变量熵求解约束满足问题的置信传播算法被引量:18
2012年
在置信传播(belief propagation,BP)算法中,提出一种基于变量熵来挑选变量从而固定变量赋值的策略,用于求解一类具有增长定义域的随机约束满足问题.RB模型是一个具有增长定义域的随机约束满足问题的典型代表,已经严格证明它不仅存在精确的可满足性相变现象,而且可以生成难解实例.在RB模型上选取两组不同的参数进行数值实验.结果表明:在接近可满足性相变点时,BP引导的消去算法仍然可以非常有效地找到随机实例的解;不断增加问题的规模,算法的运行时间呈指数级增长;并且当控制参数(约束紧度)增加时,变量的平均自由度逐渐降低.
赵春艳郑志明
关键词:约束满足问题相变
共1页<1>
聚类工具0