Article ID: | iaor20115708 |
Volume: | 217 |
Issue: | 22 |
Start Page Number: | 9368 |
End Page Number: | 9379 |
Publication Date: | Jul 2011 |
Journal: | Applied Mathematics and Computation |
Authors: | Gwizdalla Tomasz M |
Keywords: | heuristics: genetic algorithms |
The Ising model, introduced almost 100years ago by Wilhelm Lenz and Ernst Ising, is the formalism still popular as a tool to describe magnetic properties of a wide class of materials. Among many issues which arise when using this model there exist problems related to the process of finding minimum energy of the system. Since these problems are NP‐hard, optimizations can either be performed for some approximated cases or be the subject of global optimization techniques. In this paper we present an analysis of the effect of different crossover operators on the efficiency of genetic algorithm used to minimize energy in the Ising model. Although it is not a benchmark tool, we hope it may be interesting as a testing tool.