Crossover is probably essential for the ising model on trees

GECCO 2005 - Genetic and Evolutionary Computation Conference

Volumn , Issue , 2005, Pages 1161-1167

  Sudholt, Dirk ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

Expected optimization time; Fitness sharing; Ising model; Mutation vs. Crossover; Theoretical analysis

Indexed keywords

FUNCTION EVALUATION; GENETIC ALGORITHMS; MATHEMATICAL MODELS; OPTIMIZATION;

EXPECTED OPTIMIZATION TIME; FITNESS SHARING; ISING MODEL; MUTATION VS. CROSSOVER; THEORETICAL ANALYSIS;

TREES (MATHEMATICS);

EID: 32444441240     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1068009.1068202     Document Type: Conference Paper

References (9)

1. P. Briest, D. Brockhoff, B. Degener, M. Englert, C. Gunia, T. Jansen, O. Heering, M. Leifhelm, K. Plociennik, H. Röglin, A. Schweer, D. Sudholt, S. Tannenbaum, and I. Wegener. The Ising model: simple evolutionary algorithms as adaptation schemes. In Proceedings of the Eighth Conference on Parallel Problem Solving from Nature (PPSN VIII), volume 3242 of Lecture Notes in Computer Science, pages 31-40. Springer-Verlag, 2004.
2. S. Fischer. A polynomial upper bound for a mutation-based algorithm on the two-dimensional Ising model. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO) 2004, volume 3102 of Lecture Notes in Computer Science, pages 1100-1112. Springer-Verlag, 2004.
3. S. Fischer and I. Wegener. The Ising model on the ring: Mutation versus recombination. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO) 2004, volume 3102 of Lecture Notes in Computer Science, pages 1113-1124. Springer-Verlag, 2004.
4. D. E. Goldberg, C. Van Hoyweghen, and B. Naudts. Spin-flip symmetry and synchronization. Evolutionary Computation, 10:317-344, 2002.
5. E. Ising. Beitrag zur Theorie des Ferromagnetismus. Z. Physik, 31:235-288, 1925.
6. T. Jansen and I. Wegener. Real royal road functions - functions where crossover provably is essential. In L. Spector, E. D. Goodman, A. Wu, W. B. Langdon, H.-M. Voigt, M. Gen, S. Sen, M. Dorigo, S. Pezeshk, M. H. Garzon, and E. Burke, editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2001), pages 375-382. Morgan Kaufmann, 2001.
7. T. Jansen and I. Wegener. On the analysis of evolutionary algorithms - a proof that crossover really can help. Algorithmica, 34(1):47-66, 2002.
8. T. Storch and I. Wegener. Real royal road functions for constant population size. Theoretical Computer Science, 320:123-134, 2004.
9. R. A. Watson and J. B. Pollack. Hierarchically consistent test problems for genetic algorithms. In P. J. Angeline, Z. Michalewicz, M. Schoenauer, X. Yao, and A. Zalzala, editors, Proceedings of the Congress on Evolutionary Computation, volume 2, pages 1406-1413, Mayflower Hotel, Washington D.C., USA, 6-9 1999. IEEE Press.