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

摘要：

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

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

所属期刊栏目：46

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60863005,61011130038;贵州省省长基金the Government Foundation of Guizhou Province of China under grant 200404;贵州大学自然科学青年基金the Natural Science Foundation of Guizhou University under Grant 2009021

在线出版日期：2010-09-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1-6,54