中国科学院理论物理研究所机构知识库
Advanced  
ITP OpenIR  > 理论物理所2011年知识产出  > 期刊论文
题名: Approaching the ground states of the random maximum two-satisfiability problem by a greedy single-spin flipping process
作者: Ma, H ;  Zhou, HJ
刊名: PHYSICAL REVIEW E
出版日期: 2011
卷号: 83, 期号:5, 页码:52101
关键词: CONSTRAINT SATISFACTION PROBLEMS ;  SATISFIABILITY PROBLEMS ;  CAVITY METHOD ;  OPTIMIZATION
学科分类: Physics
通讯作者: Ma, H (reprint author), Chinese Acad Sci, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China.
部门归属: [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
英文摘要: 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.
资助者: NSFC [10774150, 10834014]; 973-Program [2007CB935903]
收录类别: SCI
原文出处: 查看原文
语种: 英语
WOS记录号: WOS:000290156000006
Citation statistics: 
内容类型: 期刊论文
URI标识: http://ir.itp.ac.cn/handle/311006/14357
Appears in Collections:理论物理所2011年知识产出_期刊论文

Files in This Item: Download All
File Name/ File Size Content Type Version Access License
Approaching the ground states of the random maximum two-satisfiability problem by.pdf(211KB)----开放获取View Download

Recommended Citation:
Ma, H,Zhou, HJ. 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.
Service
 Recommend this item
 Sava as my favorate item
 Show this item's statistics
 Export Endnote File
Google Scholar
 Similar articles in Google Scholar
 [Ma, H]'s Articles
 [Zhou, HJ]'s Articles
CSDL cross search
 Similar articles in CSDL Cross Search
 [Ma, H]‘s Articles
 [Zhou, HJ]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
  Add to CiteULike  Add to Connotea  Add to Del.icio.us  Add to Digg  Add to Reddit 
文件名: Approaching the ground states of the random maximum two-satisfiability problem by.pdf
格式: Adobe PDF
此文件暂不支持浏览
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

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

 

 

Valid XHTML 1.0!
Copyright © 2007-2017  中国科学院理论物理研究所 - Feedback
Powered by CSpace