Improved extremal optimization for the Ising spin glass

Research output: Contribution to journalArticlepeer-review

33 Scopus citations


The different version of extremal optimization (EO) algorithm on two and three-dimensional spin glasses with Gaussian disorder was tested. It was shown that the jaded extremal optimization (JEO) extends the extremal optimization by adaptively reducing the frequency of flipping previously selected spins. It was found that the 2D ISG (Ising spin glass), using extremal optimization were consistent with those that would be seen for an NP-hard optimization problem with a similar local solution strategy. It was suggested that an algorithm such as JEO was useful to improve the configurations formed by whole sample crossover in genetic algorithms.

Original languageEnglish (US)
Article number055701
Pages (from-to)055701-1-055701-4
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Issue number5 1
StatePublished - May 2004

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics


Dive into the research topics of 'Improved extremal optimization for the Ising spin glass'. Together they form a unique fingerprint.

Cite this