The Effect of Spin-Flip Symmetry on the Performance of the Simple GA

@inproceedings{Naudts1998TheEO,
  title={The Effect of Spin-Flip Symmetry on the Performance of the Simple GA},
  author={Bart Naudts and Jan Naudts},
  booktitle={PPSN},
  year={1998}
}
We use the one-dimensional nearest neighbor interaction functions (NNIs) to show how the presence of symmetry in a tness function greatly innuences the convergence behavior of the simple genetic algorithm (SGA). The eeect of symmetry on the SGA supports the statement that it is not the amount of interaction present in a t-ness function, measured e.g. by Davidor's epistasis variance and the experimental design techniques introduced by Reeves and Wright, which is important, but the kind of… CONTINUE READING
Highly Cited
This paper has 41 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
SHOWING 1-10 OF 22 CITATIONS

References

Publications referenced by this paper.
SHOWING 1-10 OF 13 REFERENCES

Measuring GA-hardness

  • B Naudts
  • Measuring GA-hardness
  • 1998

Proceedings of the 7th International Conference on Genetic Algorithms

  • Proceedings of the 7th International Conference…
  • 1997

The dynamics of a genetic algorithm for simple Ising systems

  • A Pr Ugel-Bennett, J L Shapiro
  • Physica D
  • 1997

Freezing of nonequilibrium domain structures in a kinetic Ising model

  • J Jj Ackle, R B Stinchcombe, S Cornell
  • J. Stat. Phys
  • 1991

Adaptation on rugged tness landscapes In Lectures in the Sciences of Complexity, volume I of SFI studies, pages 619{712

  • S A Kauuman
  • Adaptation on rugged tness landscapes In Lectures…
  • 1989

Crystal statistics. I. A two-dimensional model with an order{ disorder transition

  • Lars Onsager
  • Physical Review
  • 1944

Similar Papers

Loading similar papers…