Work

The Ising Model: Simple Evolutionary Algorithms as Adaptation Schemes

Year: 2004

Type: report

Abstract: . The investigation of evolutionary algorithms as adaptation schemes has a long history starting with Holland (1975). The Ising model from physics leads to a variety of different problem instances and it is interesting to investigate how simple evolutionary algorithms cope with these problems. A theoretical analysis is known only for the Ising model on the ring and partially for the Ising model on the two-dimensional torus. Here, the two-dimensional torus, the d-dimensional hypercube, and graphs consisting of two cliques connected by some bridges are investigated experimentally. Many hypotheses are confirmed by rigorous statistical tests. 1

Source: Technische Universität Dortmund Eldorado (Technische Universität Dortmund)

DOI: 10.17877/de290r-5783

Authors: Briest, Patrick, Brockhoff, Dimo, Degener, Bastian, Englert, Matthias, Gunia, Christian, Heering, Oliver, Jansen, Thomas, Leifhelm, Michael, Plociennik, Kai, Röglin, Heiko, Schweer, Andrea, Sudholt, Dirk, Tannenbaum, Stefan, Wegener, Ingo

Institution: TU Dortmund University

Language: English

Topic: Metaheuristic Optimization Algorithms Research

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funder: Deutsche Forschungsgemeinschaft

Award: G3171094092

OpenAlex ID: W2585643104

Cites: 1

Cited by:

Related to: 10