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

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