警示传播算法相关论文
信息传播算法来自统计物理，被广泛应用于人工智能各个领域，特别是求解组合优化问题时，有良好的有效性。根据信息传播算法的相关文献进......
警示传播WP算法是一类重要的信息传播算法,在命题公式的可满足性判定中非常有效.通过对WP算法的数学原理分析发现,当算法收敛时以......
信息传播算法(Information Propagation Algorithm)是一种基于因子图(Factor Graph)的消息传播算法,在求解组合优化问题时有良好的......
收敛性是评价信息传播算法性能的重要指标,信息传播算法求解可满足性问题时,命题公式的结构特征影响算法的收敛性,具有复杂结构的......
信息传播算法求解随机3-SAT问题时非常有效，能使难解区域变窄。然而，对于因子图带有环的实例，信息传播算法并不总有效，常表现为不收敛......
利用极小不可满足公式的临界特性,可以将任意的一个3-CNF公式多项式时间归约转换为一个正则(3,4)-CNF公式,从而得到一个保留NP完全......
为了探讨WP（警示传播）算法的收敛性,给出了WP算法收敛的后门集.通过对此后门集中的变元赋值,可将布尔公式简化成其因子图为树型结构......
信息传播算法求解可满足问题时有惊人的效果,难解区域变窄.然而,因子图带有环的实例,信息传播算法不总有效,常表现为不收敛.对于这......
利用极小不可满足公式的临界特性,可以将任意一个3-CNF公式多项式时间归约转换为一个正则(3,4)-CNF公式,从而得到一个保留NP完全性......
通过对警示传播(warning propagation,WP)算法的数学原理分析,高概率确定的部分变元与公式的骨干集和后门集有密切关系。针对WP算......
信息传播算法在求解随机kSAT问题时有惊人的效果,难解区域变窄.对于这种现象,至今缺少系统的理论解释.警示传播(warning propagati......
