# Analysis of the statistical behavior of genetic cluster-exact approximation

Source: [Analysis of the statistical behavior of genetic cluster-exact approximation](<https://www.sota2.com/research/paper/68fa1eb07a2b558e29323f36>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-23T15:34:10.627Z

Authors: Alexander K. Hartmann

Published: 1999-04-26T12:24:14.000Z

## Abstract

The genetic cluster-exact approximation algorithm is an efficient method to calculate ground states of EA spin glasses. The method can be used to study ground-state landscapes by calculating many independent ground states for each realization of the disorder. The algorithm is analyzed with respect to the statistics of the ground states and the valleys of the energy landscape. Furthermore, the distribution inside each valley is evaluated. It is shown that the algorithm does not lead to a true T=0 thermodynamic distribution, i.e. each ground state has not the same frequency of occurrence when performing many runs. An extension of the technique is outlined, which guarantees that each ground states occurs with the same probability.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/cond-mat/9904364>)

[PDF](<https://arxiv.org/pdf/cond-mat/9904364.pdf>)
