求解可满足性问题的信息传播算法研究综述

• 全文链接
• 请求原文

作   者：

谢志新;  王晓峰;  曹泽轩;  于卓;  莫淳惠;  吴宇翔; 

作者机构：

北方民族大学计算机科学与工程学院; 

关键词：

信息传播算法;  置信传播;  可满足性问题;  组合优化;  调查传播;  警示传播; 

期刊名称：

计算机应用研究

i s s n：

1001-3695

年卷期：

2022 年 39 卷 007 期

页   码：

1933-1940

摘   要：

信息传播算法来自统计物理,被广泛应用于人工智能各个领域,特别是求解组合优化问题时,具有良好的有效性.通过对信息传播算法的相关文献进行分析,综述了信息传播算法以及其相关应用的发展史,根据信息传播算法的发展,介绍了求解可满足性问题的信息传播算法相关概念,主要涉及到警示传播算法、置信传播算法和调查传播算法,描述了三种算法发展中出现的收敛性、有效性研究,分别综述了各个算法在相关领域的应用情况,并总结了信息传播算法的研究路径和应用方向.