求解可满足问题的调查传播算法以及步长的影响规律
文献类型：期刊论文
| 作者 | 李晓维; 邵明; 李光辉 |
| 刊名 | 计算机学报
 |
| 出版日期 | 2005 |
| 期号 | 第5期页码:849—855 |
| 关键词 | 可满足问题 因子图 调查传播算法 局部搜索算法 相变 |
| 英文摘要 | 该文研究了求解可满足问题的调查传播算法.该算法利用合取范式因子图进行调查消息的迭代,并根据每一次迭代的收敛情况对部分布尔变量赋值以对问题进行简化，最后把简化的问题利用局部搜索算法来求解.文中所谓步长是指在每一次迭代收敛之后根据赋值倾向进行赋值的变量个数.该文根据模拟实验观察到步长对调查传播算法的影响规律，即随着步长的递增，算法的时间耗费以及算法的有效性都有近似单调递减的趋势. |
| 语种 | 中文 |
| 公开日期 | 2010-11-01 |
| 源URL | [http://ictir.ict.ac.cn/handle/311040/798]  |
| 专题 | 中国科学院计算技术研究所期刊论文_2005年中文 |
| 推荐引用方式 GB/T 7714 | 李晓维,邵明,李光辉. 求解可满足问题的调查传播算法以及步长的影响规律[J]. 计算机学报,2005(第5期):849—855. |
| APA | 李晓维,邵明,&李光辉.(2005).求解可满足问题的调查传播算法以及步长的影响规律.计算机学报(第5期),849—855. |
| MLA | 李晓维,et al."求解可满足问题的调查传播算法以及步长的影响规律".计算机学报 .第5期(2005):849—855. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。