{
  "id": "cond-mat/0402295",
  "version": "v2",
  "published": "2004-02-10T23:14:16.000Z",
  "updated": "2004-03-15T20:48:05.000Z",
  "title": "Improved extremal optimization for the Ising spin glass",
  "authors": [
    "A. Alan Middleton"
  ],
  "comment": "4 pages, 3 color figs; minor text changes and new data point in v. 2",
  "journal": "Physical Review E 69, 055701 (R) (2004)",
  "doi": "10.1103/PhysRevE.69.055701",
  "categories": [
    "cond-mat.dis-nn"
  ],
  "abstract": "A version of the extremal optimization (EO) algorithm introduced by Boettcher and Percus is tested on 2D and 3D spin glasses with Gaussian disorder. EO preferentially flips spins that are locally ``unfit''; the variant introduced here reduces the probability to flip previously selected spins. Relative to EO, this adaptive algorithm finds exact ground states with a speed-up of order $10^{4}$ ($10^{2}$) for $16^{2}$- ($8^{3}$-) spin samples. This speed-up increases rapidly with system size, making this heuristic a useful tool in the study of materials with quenched disorder.",
  "revisions": [
    {
      "version": "v2",
      "updated": "2004-03-15T20:48:05.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "ising spin glass",
      "extremal optimization",
      "algorithm finds exact ground states",
      "adaptive algorithm finds exact ground",
      "eo preferentially flips spins"
    ],
    "tags": [
      "journal article"
    ],
    "publication": {
      "publisher": "APS",
      "journal": "Phys. Rev. E"
    },
    "note": {
      "typesetting": "TeX",
      "pages": 4,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}