| 求解MAX- CNF 问题的一种随机近似算法 | |
| 李伟 ; 曾文华 | |
| 2006-12 | |
| 关键词 | MAX- CNF 可满足问题 近似算法 相变现象 |
| 英文摘要 | 已有的Johnson 算法是求解组合问题的一种随机近似算法, 可以用于求解MAX- CNF 问题。基于该算法, 提出新 的随机近似算法RCNF 求解MAX- CNF 问题。概率推导和实验数值均表明, RCNF 具有良好的近似比和稳定的性能。在 构成难可满足问题的CNF 实例上, 将新算法与演化算法结合, 进一步提出扩展算法E- RCNF。扩展算法利用演化算法的 并行性, 可以在较短时间内, 简单有效地求出最多可满足子句数的近似值。; “985 工程”项目( 0000- X07204) |
| 语种 | 中文 |
| 出版者 | 计算机工程与应用 |
| 内容类型 | 期刊论文 |
| 源URL | [http://dspace.xmu.edu.cn/handle/2288/13096]  |
| 专题 | 软件学院－已发表论文 |
| 推荐引用方式 GB/T 7714 | 李伟,曾文华. 求解MAX- CNF 问题的一种随机近似算法[J],2006. |
| APA | 李伟,&曾文华.(2006).求解MAX- CNF 问题的一种随机近似算法.. |
| MLA | 李伟,et al."求解MAX- CNF 问题的一种随机近似算法".(2006). |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论