ITP OpenIR  > 理论物理所SCI论文
Approaching the ground states of the random maximum two-satisfiability problem by a greedy single-spin flipping process
Ma, H; Zhou, HJ; Ma, H (reprint author), Chinese Acad Sci, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China.
2011
发表期刊PHYSICAL REVIEW E
ISSN1539-3755
卷号83期号:5页码:52101
摘要In this brief report we explore the energy landscapes of two spin glass models using a greedy single-spin flipping process, Gmax. The ground-state energy density of the random maximum two-satisfiability problem is efficiently approached by Gmax. The achieved energy density e(t) decreases with the evolution time t as e(t) - e(infinity) = h(log(10)t)(-z) with a small prefactor h and a scaling coefficient z > 1, indicating an energy landscape with deep and rugged funnel-shape regions. For the +/- J Viana-Bray spin glass model, however, the greedy single-spin dynamics quickly gets trapped to a local minimal region of the energy landscape.
部门归属[Ma, Hui] Chinese Acad Sci, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China; Chinese Acad Sci, Kavli Inst Theoret Phys China, Beijing 100190, Peoples R China
关键词Constraint Satisfaction Problems Satisfiability Problems Cavity Method Optimization
学科领域Physics
资助者NSFC [10774150, 10834014]; 973-Program [2007CB935903] ; NSFC [10774150, 10834014]; 973-Program [2007CB935903] ; NSFC [10774150, 10834014]; 973-Program [2007CB935903] ; NSFC [10774150, 10834014]; 973-Program [2007CB935903] ; NSFC [10774150, 10834014]; 973-Program [2007CB935903] ; NSFC [10774150, 10834014]; 973-Program [2007CB935903] ; NSFC [10774150, 10834014]; 973-Program [2007CB935903] ; NSFC [10774150, 10834014]; 973-Program [2007CB935903]
URL查看原文
收录类别SCI
语种英语
资助者NSFC [10774150, 10834014]; 973-Program [2007CB935903] ; NSFC [10774150, 10834014]; 973-Program [2007CB935903] ; NSFC [10774150, 10834014]; 973-Program [2007CB935903] ; NSFC [10774150, 10834014]; 973-Program [2007CB935903] ; NSFC [10774150, 10834014]; 973-Program [2007CB935903] ; NSFC [10774150, 10834014]; 973-Program [2007CB935903] ; NSFC [10774150, 10834014]; 973-Program [2007CB935903] ; NSFC [10774150, 10834014]; 973-Program [2007CB935903]
WOS记录号WOS:000290156000006
引用统计
文献类型期刊论文
条目标识符http://ir.itp.ac.cn/handle/311006/14357
专题理论物理所SCI论文
通讯作者Ma, H (reprint author), Chinese Acad Sci, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China.
推荐引用方式
GB/T 7714
Ma, H,Zhou, HJ,Ma, H . Approaching the ground states of the random maximum two-satisfiability problem by a greedy single-spin flipping process[J]. PHYSICAL REVIEW E,2011,83(5):52101.
APA Ma, H,Zhou, HJ,&Ma, H .(2011).Approaching the ground states of the random maximum two-satisfiability problem by a greedy single-spin flipping process.PHYSICAL REVIEW E,83(5),52101.
MLA Ma, H,et al."Approaching the ground states of the random maximum two-satisfiability problem by a greedy single-spin flipping process".PHYSICAL REVIEW E 83.5(2011):52101.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
Approaching the grou(211KB) 开放获取使用许可请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Ma, H]的文章
[Zhou, HJ]的文章
[Ma, H (reprint author), Chinese Acad Sci, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China.]的文章
百度学术
百度学术中相似的文章
[Ma, H]的文章
[Zhou, HJ]的文章
[Ma, H (reprint author), Chinese Acad Sci, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China.]的文章
必应学术
必应学术中相似的文章
[Ma, H]的文章
[Zhou, HJ]的文章
[Ma, H (reprint author), Chinese Acad Sci, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China.]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。