警示传播算法的原理分析及算法改进  

Analysis and improvement of warning propagation algorithm

作　　者：秦永彬[1] 许道云[1] 

机构地区：[1]贵州大学计算机科学系,贵阳550025

出　　处：《计算机工程与应用》2010年第19期1-6,54,共7页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60863005;No.61011130038);贵州省省长基金(No.200404);贵州大学自然科学青年基金(No.2009021)~~

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

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构]