SEARCHING GROUND STATES OF ISING SPIN GLASSES WITH PARTICLE SWARMS ê
Andrei Bãutu, Elena Bãutu · 2007
This paper presents a method for searching ground states of Ising spin glasses.The Ising model is one of the most commonly used because of its simplicity and itsaccuracy in representing real problems. We tackle the problem of finding groundstates with particle swarm optimization (PSO), a population-based stochastic optimi-zation technique inspired by social behavior of bird flocking. The paper is organizedas follows: the first section briefly presents Ising spin glasses. Section 2 describes thebasic principles of the particle swarm optimization meta-heuristic. Section 3 presentsexperimental results, followed by some conclusion and future work in Section 4.