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