信息传播算法收敛的后门集

• 作者: 王晓峰 秦永彬 许道云
• 来源期刊: 西南交通大学学报
• 学科: 工学
• 关键词: 信息传递算法 警示传播算法 原理分析 后门集 算法收敛性
• 年，卷（期）: 2012,（1）
• 页码范围: 32-38,62
• 分类号: TP301
• 字数: 7749字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2012.01.006

摘要

为了探讨WP(警示传播)算法的收敛性,给出了WP算法收敛的后门集.通过对此后门集中的变元赋 值,可将布尔公式简化成其因子图为树型结构的子公式,WP算法在子公式上收敛.最后,设计了一个求解该后门集的随机算法,并分析了该算法的可行性.结果表明,所提出的求解该后门集的随机算法是有效的.

作者信息

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