ITP OpenIR  > SCI期刊论文
Ma, H; Zhou, HJ; Ma, H (reprint author), Chinese Acad Sci, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China.
Approaching the ground states of the random maximum two-satisfiability problem by a greedy single-spin flipping process
Source PublicationPHYSICAL REVIEW E
Language英语
KeywordConstraint Satisfaction Problems Satisfiability Problems Cavity Method Optimization
AbstractIn 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.
2011
ISSN1539-3755
Volume83Issue:5Pages:52101
Subject AreaPhysics
Indexed BySCI
Funding OrganizationNSFC [10774150, 10834014]; 973-Program [2007CB935903] ; NSFC [10774150, 10834014]; 973-Program [2007CB935903] ; NSFC [10774150, 10834014]; 973-Program [2007CB935903] ; NSFC [10774150, 10834014]; 973-Program [2007CB935903]
Citation statistics
Cited Times:1[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.itp.ac.cn/handle/311006/14357
CollectionSCI期刊论文
Corresponding AuthorMa, H (reprint author), Chinese Acad Sci, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China.
Recommended Citation
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.
Files in This Item:
File Name/Size DocType Version Access License
Approaching the grou(211KB) 开放获取LicenseApplication Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Ma, H]'s Articles
[Zhou, HJ]'s Articles
[Ma, H (reprint author), Chinese Acad Sci, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Ma, H]'s Articles
[Zhou, HJ]'s Articles
[Ma, H (reprint author), Chinese Acad Sci, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Ma, H]'s Articles
[Zhou, HJ]'s Articles
[Ma, H (reprint author), Chinese Acad Sci, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.