From Twomax To The Ising Model: Easy And Hard Symmetrical Problems

  title={From Twomax To The Ising Model: Easy And Hard Symmetrical Problems},
  author={Clarissa Van Hoyweghen and David E. Goldberg and Bart Naudts},
The paper shows that there is a key dividing line between two types of symmetrical problems: problems for which a genetic algorithm (GA) benefits from the fact that genetic drift chooses between equally good partial solutions, and problems for which all equally good partial solutions have to be preserved to find an optimum. By analyzing in detail the search process of a selectorecombinative GA optimizing a TwoMax and comparing this search process with that of a onedimensional Ising model, the… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 27 extracted citations


Publications referenced by this paper.
Showing 1-10 of 16 references

The design of innovation: Lessons from and for competent genetic algorithms

  • D. E. Goldberg
  • In press,
  • 2002
2 Excerpts

Four keys to understanding building-block difficulty, June

  • D. E. Goldberg
  • 1998
1 Excerpt

Analysis and Design of Genetic Algorithms

  • D. Thierens
  • PhD thesis, Catholic Univerity Leuven, Belgium,
  • 1995
3 Excerpts

Similar Papers

Loading similar papers…