Survey Propagation:一种求解SAT的高效算法
文献类型：期刊论文
| 作者 | 李韶华 ; 张健 |
| 刊名 | 计算机科学
 |
| 出版日期 | 2005 |
| 卷号 | 32期号:1页码:132-137 |
| 关键词 | 不完备搜索方法 可满足性问题 求解算法 |
| 其他题名 | survey propagation:an effective algorithm for solving sat |
| 中文摘要 | Survey propagation是一种新生的SAT(CSP)算法.它基于统计物理的spin glass模型,针对具体问题进行纵览(survey),从而极大地降低求解的复杂度.但sp算法在某些时候不收敛,或引导向错误的解.对此,G.Parisi提出一种复杂回溯(backtrack)算法,而作者在sp中加入简单回溯,也使一部分此类问题得到解决. |
| 收录类别 | cscd |
| 语种 | 中文 |
| CSCD记录号 | CSCD:1866033 |
| 公开日期 | 2010-08-11 |
| 源URL | [http://124.16.136.157/handle/311060/3160]  |
| 专题 | 软件研究所_计算机科学国家重点实验室 _期刊论文 |
| 推荐引用方式 GB/T 7714 | 李韶华,张健. Survey Propagation:一种求解SAT的高效算法[J]. 计算机科学,2005,32(1):132-137. |
| APA | 李韶华,&张健.(2005).Survey Propagation:一种求解SAT的高效算法.计算机科学,32(1),132-137. |
| MLA | 李韶华,et al."Survey Propagation:一种求解SAT的高效算法".计算机科学 32.1(2005):132-137. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。