置信传播算法

作品数:89被引量:169H指数:6
导出分析报告
相关领域:电子电信自动化与计算机技术更多>>
相关作者:王晓峰张昱彭宏王新梅兰华更多>>
相关机构:西安电子科技大学北京邮电大学电子科技大学北方民族大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金国家高技术研究发展计划宁夏回族自治区自然科学基金国家重点基础研究发展计划更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=理论数学x
条 记 录,以下是1-2
视图:
排序:
一种基于置信传播的算法求解随机约束满足问题
《理论数学》2024年第6期54-64,共11页刘梦圆 
为了求解具有增长域的随机约束满足问题(CSP),提出一种基于置信传播的算法即NBP* (new-selected belief propagation*, NBP*)。在置信传播算法中,当BP方程不收敛时,算法就会终止。然而算法在经过多次迭代之后,虽然约束发送给变量的信息...
关键词:约束满足问题 置信传播算法 BP方程 最后一次迭代信息 
基于边际概率分布重新进行单变量选取的置信传播算法求解约束满足问题
《理论数学》2024年第5期335-343,共9页刘梦圆 
针对RB模型这一类具有增长取值域的随机约束满足问题,提出一种基于边际概率分布重新进行单变量选取的置信传播算法。该算法在置信传播方程不收敛时,通过边际概率分布顺序由大到小找到下一个变量进行重新赋值,从而消去变量的过程。实验...
关键词:约束满足问题 RB模型 置信传播 边际概率分布 
检索报告 对象比较 聚类工具 使用帮助 返回顶部