Abstract: The detail analysis of basic principle of the warning propagation（WP） algorithm is presented，and the analysis of the convergence of the WP algorithm and the improvement of the algorithm are given.The experiment show that the improved algorithm has fewer iteration timesless programrunning time and faster convergence speed than the original WP algorithm. The analysis is helpful for understanding and analysing the mathematical principle and generation process of BP and SP algorithms.

Key words: message passing, warning propagation, analysis of principle, convergence, satisfiability problem

摘要： 详细分析了警示传播算法基本原理，给出了算法的收敛性分析及算法的改进。实验证明，改进后的算法比原算法具有更 少的迭代次数和更少的运行时间，提高了收敛速度。警示传播算法的分析有助于理解和分析信念传播算法、调查传播算法的数学原理、以及传播算法的演化过程。

关键词: 关键词, 信息传递, 传播算法, 原理分析, 收敛性, 可满足问题