| 警示传播算法的原理分析及算法改进 |
| |
| 引用本文： | 秦永彬,许道云.警示传播算法的原理分析及算法改进[J].计算机工程与应用,2010,46(19):1-6. |
| |
| 作者姓名： | 秦永彬 许道云 |
| |
| 作者单位： | 贵州大学,计算机科学系,贵阳,550025 |
| |
| 基金项目： | 国家自然科学基金，贵州省省长基金，贵州大学自然科学青年基金 |
| |
| 摘 要： | 详细分析了警示传播算法基本原理，给出了算法的收敛性分析及算法的改进。实验证明，改进后的算法比原算法具有更 少的迭代次数和更少的运行时间，提高了收敛速度。警示传播算法的分析有助于理解和分析信念传播算法、调查传播算法的数学原理、以及传播算法的演化过程。
|
| 关 键 词： | 关键词 信息传递 传播算法 原理分析 收敛性 可满足问题 |
| 收稿时间： | 2010-4-1 |
| 修稿时间： | 2010-5-15
|
Analysis and improvement of warning propagation algorithm |
| |
| QIN Yong-bin,XU Dao-yun.Analysis and improvement of warning propagation algorithm[J].Computer Engineering and Applications,2010,46(19):1-6. |
| |
| Authors: | QIN Yong-bin XU Dao-yun |
| |
| Affiliation: | QIN Yong-bin,XU Dao-yun Department of Computer Science,Guizhou University,Guiyang 550025,China |
| |
| 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 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. |
| |
| Keywords: | message passing warning propagation analysis of principle convergence satisfiability problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
