An introduction and survey of estimation of distribution algorithms

M Hauschild, M Pelikan - Swarm and evolutionary computation, 2011 - Elsevier
Estimation of distribution algorithms (EDAs) are stochastic optimization techniques that
explore the space of potential solutions by building and sampling explicit probabilistic …

[LLIBRE][B] Hierarchical Bayesian optimization algorithm

M Pelikan, M Pelikan - 2005 - Springer
The previous chapter has discussed how hierarchy can be used to reduce problem
complexity in black-box optimization. Additionally, the chapter has identified the three …

Rank-two relaxation heuristics for max-cut and other binary quadratic programs

S Burer, RDC Monteiro, Y Zhang - SIAM Journal on Optimization, 2002 - SIAM
The Goemans--Williamson randomized algorithm guarantees a high-quality approximation
to the MAX-CUT problem, but the cost associated with such an approximation can be …

Scaling of stiffness energy for three-dimensional Ising spin glasses

AK Hartmann - Physical Review E, 1999 - APS
Large numbers of ground states of three-dimensional (3D) Edwards-Anderson Ising spin
glasses are calculated for sizes up to 10 3 using a combination of a genetic algorithm and …

Ground states of two-dimensional Ising spin glasses: fast algorithms, recent developments and a ferromagnet-spin glass mixture

AK Hartmann - Journal of Statistical Physics, 2011 - Springer
Using advanced numerical approaches based on optimization algorithms, much progress
has been achieved for the study of the ground-state and low-temperature behavior of two …

Universality in three dimensional random-field ground states

AK Hartmann, U Nowak - The European Physical Journal B-Condensed …, 1999 - Springer
We investigate the critical behavior of three-dimensional random-field Ising systems with
both Gauss and bimodal distribution of random fields and additional the three-dimensional …

Using hysteresis for optimization

G Zarand, F Pazmandi, KF Pál, GT Zimányi - Physical review letters, 2002 - APS
We propose a new optimization method based on a demagnetization procedure well known
in magnetism. We show how this procedure can be applied as a general tool to search for …

Using previous models to bias structural learning in the hierarchical BOA

MW Hauschild, M Pelikan, K Sastry… - Proceedings of the 10th …, 2008 - dl.acm.org
Estimation of distribution algorithms (EDAs) are stochastic optimization techniques that
explore the space of potential solutions by building and sampling probabilistic models of …

Finding low-temperature states with parallel tempering, simulated annealing and simple Monte Carlo

JJ Moreno, HG Katzgraber… - International Journal of …, 2003 - World Scientific
Monte Carlo simulation techniques, like simulated annealing and parallel tempering, are
often used to evaluate low-temperature properties and find ground states of disordered …

The one-dimensional Ising model: Mutation versus recombination

S Fischer, I Wegener - Theoretical Computer Science, 2005 - Elsevier
The investigation of genetic and evolutionary algorithms on Ising model problems gives
much insight into how these algorithms work as adaptation schemes. The one-dimensional …