计算机应用研究

作者：谢志新,王晓峰,曹泽轩,于卓,莫淳惠,吴宇翔,

单位：北方民族大学a.计算机科学与工程学院;b.图形图像智能处理国家民委重点实验室,银川750021；

关键词：信息传播算法,组合优化,可满足性问题,警示传播,置信传播,调查传播,

基金：国家自然科学基金资助项目(62062001,61762019,61862051,61962002)；北方民族大学重大专项资助项目(ZDZX201901)；宁夏自然科学基金资助项目(2020AAC03214,2020AAC03219,2019AAC03120,2019AAC03119)；；

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

来源：2022年第7期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2022年第7期