Product geometric crossover for the Sudoku puzzle

2006 IEEE Congress on Evolutionary Computation, CEC 2006

Volumn , Issue , 2006, Pages 470-476

  Moraglio, Alberto ^a   Togelius, Julian ^a   Lucas, Simon ^a  

^a UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTER AIDED DESIGN; CONSTRAINT THEORY; EVOLUTIONARY ALGORITHMS; MATHEMATICAL OPERATORS; PROBLEM SOLVING;

METRIC SPACE; PRODUCT GEOMETRIC CROSSOVER; SUDOKU PUZZLE;

BINARY SEQUENCES;

EID: 34547282598     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. M. Deza and M. Laurent. Geometry of cuts and metrics. Springer, 1991.
2. D. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, 1989.
3. T. Jones. Evolutionary Algorithms, Fitness Landscapes and Search. PhD thesis, University of New Mexico, 1995.
4. D. E. Knuth. Dancing links. Preprint P159, Stanford University, 2000.
5. A. Moraglio. Product geometric crossover. Technical Report CSM-446, University of Essex, 2006.
6. A. Moraglio and R. Poli. Topological interpretation of crossover. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 1377-1388, 2004.
7. A. Moraglio and R. Poli. Geometric crossover for the permutation representation. Technical Report CSM-429, University of Essex, 2005.
8. A. Moraglio and R. Poli. Geometric landscape of homologous crossover for syntactic trees. In Proceedings of CEC 2005, pages 427-434, 2005.
9. A. Moraglio and R. Poli. Topological crossover for the permutation representation. In GECCO 2005 Workshop on Theory of Representations, 2005.
10. A. Moraglio, R. Poli, and R. Seehuus. Geometric crossover for biological sequences. In Proceedings EuroGP (to appear), 2006.
11. P. M. Pardalos and M. G. C. Resende, editors. Handbook of Applied Optimization. Oxford University Press, 2002.
12. T. Yato and T. Seta. Complexity and completeness of finding another solution and its application to puzzles. Preprint, University of Tokyo, 2005.