Physics – Condensed Matter – Disordered Systems and Neural Networks
Scientific paper
2011-04-14
Phys. Rev. E 83, 052101 (2011)
Physics
Condensed Matter
Disordered Systems and Neural Networks
5 pages with 4 figures included. Accepted for publication in Physical Review E as a brief report
Scientific paper
10.1103/PhysRevE.83.052101
In this brief report we explore the energy landscapes of two spin glass models using a greedy single-spin flipping process, {\tt Gmax}. The ground-state energy density of the random maximum two-satisfiability problem is efficiently approached by {\tt Gmax}. The achieved energy density $e(t)$ decreases with the evolution time $t$ as $e(t)-e(\infty)=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 $\pm 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
Zhou Hai-jun
No associations
LandOfFree
Approaching the ground states of the random maximum two-satisfiability problem by a greedy single-spin flipping process does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Approaching the ground states of the random maximum two-satisfiability problem by a greedy single-spin flipping process, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Approaching the ground states of the random maximum two-satisfiability problem by a greedy single-spin flipping process will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-165156