A Two-Dimensional Genetic Algorithm for the Ising Problem.
Charles A. Anderson, Kathryn Fraughnaugh Jones, Jennifer K. Ryan · Complex Systems · 1991
The genetic algorithm is a powerful heuristic for the solution of hard combinatorial problems and has been investigated by numer ous authors. Many problems, arising for example in communi. cation networks, possess stro ng two-dimensional characteristics. We describe a genetic algorit hm with a new crossover operator called block-uniform crossover, which exploits the two-dimensional character of a problem. Th e concept was tested on a version of the Ising model, which is important in physics. Thi s new algorit hm outperforms genetic algorithms with traditional crossover operators in all tri als.