Institutional Repository
| Survey Propagation:一种求解SAT的高效算法 | |
| Alternative Title | survey propagation:an effective algorithm for solving sat |
| 李韶华; 张健 | |
| 2005 | |
| Source | 计算机科学
 |
| Volume | 32Issue:1Pages:132-137 |
| English Abstract | Survey propagation是一种新生的SAT(CSP)算法.它基于统计物理的spin glass模型,针对具体问题进行纵览(survey),从而极大地降低求解的复杂度.但sp算法在某些时候不收敛,或引导向错误的解.对此,G.Parisi提出一种复杂回溯(backtrack)算法,而作者在sp中加入简单回溯,也使一部分此类问题得到解决. |
| Indexed Type | cscd |
| Keyword | 不完备搜索方法 可满足性问题 求解算法 |
| Department | 计算机科学国家重点实验室 |
| Language | 中文 |
| CSCD ID | CSCD:1866033 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/3160 |
| Collection | 基础软件与系统重点实验室 |
| Recommended Citation 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. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| 20053201132.pdf（551KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment