置信传播和模拟退火相结合求解约束满足问题

作者： 吴拨荣 ¹ 赵春艳 ¹ 原志强 ¹
作者单位：

1. 上海理工大学理学院
提交时间：2018-04-19 15:36:14

摘要: 约束满足问题是人工智能领域的一个重要问题。针对一个具有精确相变现象和能产生大量难解实例的随机约束满足问题，提出了置信传播和模拟退火相结合的求解算法。这种算法先通过置信传播方程收敛后得到变量取值的边际概率分布，分别采用最大概率和最小分量熵的策略产生一组启发式的初始赋值，再用模拟退火对这组赋值进行修正。实验结果表明：该算法大大提高了初始赋值向最优解收敛的速度，表现出了显著优越于模拟退火算法的求解性能。

RB模型相变现象置信传播模拟退火算法效率

期刊： 计算机应用研究
分类： 计算机科学 >> 计算机科学的集成理论
引用： ChinaXiv:201804.02049 (或此版本 ChinaXiv:201804.02049V1)
DOI:10.12074/201804.02049V1
CSTR:32003.36.ChinaXiv.201804.02049.V1
推荐引用方式： 吴拨荣,赵春艳,原志强.(2018).置信传播和模拟退火相结合求解约束满足问题.计算机应用研究.[ChinaXiv:201804.02049] (点此复制)

版本历史

[V1]

2018-04-19 15:36:14

ChinaXiv:201804.02049V1

下载全文

相关论文推荐

1. 恶意代码SCMP分类方法框架与风险行为多标签机制	2024-05-09
2. SteganoDDPM: A high-quality image steganography self-learning method using diffusion model	2024-04-23
3. 引导大语言模型生成计算机可解析内容	2024-04-21
4. 基于大语言模型的中英文整合复杂性建模研究	2024-04-10
5. 大模型与标准文献知识库的融合应用探索	2024-04-10
6. 简体中文LIWC2024(SCLIWC2024)词典的修订与验证	2024-04-09
7. 引导大语言模型生成计算机可解析内容	2024-04-07
8. 基于 Python 中 MeCab 库对日语文章进行文本分析处理实现	2024-04-04
9. 一种基于能量-信息转换的智能测度	2024-03-30
10. 基于大语言模型的中庸思维对心理健康的影响机制研究——道德中心性的中介作用	2024-03-23


公开评论匿名评论仅发给作者