您好，欢迎来电子发烧友网！ ，新用户？[免费注册]

您的位置：电子发烧友网>源码下载>数值算法/人工智能>

警示传播算法收敛的充分条件

大小：1.36 MB 人气： 2018-01-05 需要积分：2

推荐 + 挑错 + 收藏(0) + 用户评论（0）

前往下载地址

分享到:

标签：

　 信息传播算法求解可满足问题时有惊人的效果，难解区域变窄．然而，因子图带有环的实例，信息传播算法不总有效，常表现为不收敛，对于这种现象，至今缺少系统的理论解释．警示传播（waming propagation，简称WP）算法是一种基础的信息传播算法，对WP算法的收敛性研究是其他信息传播算法收敛性研究的重要基础．在WP算法中，将警示信息的取值从{0，1}松弛为［0，1］，利用压缩函数的性质，给出了WP算法收敛的一个充分条件．选取了两组不同规模的随机3-SAT实例进行实验模拟，结果表明：当子句与变元的比值a《1.8时，该判定条件有效．

非常好我支持^.^

(0) 0%

不好我反对

(0) 0%

警示传播算法收敛的充分条件下载

相关电子资料下载

用户评论

发表评论即可获得积分！ 详见积分规则

      发表评论

      用户评论
      评价:好评中评差评

      发表评论，获取积分！ 请遵守相关规定！