The role of crossover operator in the genetic optimization of magnetic models

摘要

The Ising model, introduced almost 100 years 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.