Show simple item record

dc.contributor.author李伟
dc.contributor.author曾文华
dc.date.accessioned2012-07-02T03:17:55Z
dc.date.available2012-07-02T03:17:55Z
dc.date.issued2006-12
dc.identifier.citation计算机工程与应用,2006(34):39-42zh_CN
dc.identifier.urihttps://dspace.xmu.edu.cn/handle/2288/13096
dc.description.abstract已有的Johnson 算法是求解组合问题的一种随机近似算法, 可以用于求解MAX- CNF 问题。基于该算法, 提出新 的随机近似算法RCNF 求解MAX- CNF 问题。概率推导和实验数值均表明, RCNF 具有良好的近似比和稳定的性能。在 构成难可满足问题的CNF 实例上, 将新算法与演化算法结合, 进一步提出扩展算法E- RCNF。扩展算法利用演化算法的 并行性, 可以在较短时间内, 简单有效地求出最多可满足子句数的近似值。zh_CN
dc.description.sponsorship“985 工程”项目( 0000- X07204)zh_CN
dc.language.isozhzh_CN
dc.publisher计算机工程与应用zh_CN
dc.subjectMAX- CNFzh_CN
dc.subject可满足问题zh_CN
dc.subject近似算法zh_CN
dc.subject相变现象zh_CN
dc.title求解MAX- CNF 问题的一种随机近似算法zh_CN
dc.typeArticlezh_CN


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record