典型文献
求解可满足性问题的信息传播算法研究综述
文献摘要：
信息传播算法来自统计物理,被广泛应用于人工智能各个领域,特别是求解组合优化问题时,具有良好的有效性.通过对信息传播算法的相关文献进行分析,综述了信息传播算法以及其相关应用的发展史,根据信息传播算法的发展,介绍了求解可满足性问题的信息传播算法相关概念,主要涉及到警示传播算法、置信传播算法和调查传播算法,描述了三种算法发展中出现的收敛性、有效性研究,分别综述了各个算法在相关领域的应用情况,并总结了信息传播算法的研究路径和应用方向.
文献关键词：
信息传播算法;组合优化;可满足性问题;警示传播;置信传播;调查传播
中图分类号：
作者姓名：
谢志新;王晓峰;曹泽轩;于卓;莫淳惠;吴宇翔
作者机构：
北方民族大学计算机科学与工程学院,银川750021;北方民族大学图形图像智能处理国家民委重点实验室,银川750021
文献出处：
引用格式：
[1]谢志新;王晓峰;曹泽轩;于卓;莫淳惠;吴宇翔-.求解可满足性问题的信息传播算法研究综述)[J].计算机应用研究,2022(07):1933-1940
A类：
警示传播,警示传播算法,调查传播
B类：
可满足性问题,信息传播算法,算法研究,统计物理,解组,组合优化问题,相关应用,置信传播算法,收敛性,有效性研究,研究路径,应用方向
AB值：
0.205676
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
