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

• 作者: 秦永彬 许道云
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 信息传递 传播算法 原理分析 收敛性 可满足问题
• 年，卷（期）: 2010,（19）
• 所属期刊栏目: 博士论坛
• 页码范围: 1-6,54
• 分类号: TP301
• 字数: 8263字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.19.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许道云	贵州大学计算机科学系	125	460	12.0	16.0
2	秦永彬	贵州大学计算机科学系	63	213	8.0	10.0