The knight's tour evolutionary vs. depth-first search

Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004

Volumn 2, Issue , 2004, Pages 1435-1440

  Gordon, V Scott ^a   Slocum, Terrill J ^b  

^a CALIFORNIA STATE UNIVERSITY   (United States)

^b Quarterwave Corporation   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BACKTRACKINGS; BINARY ENCODING; DEPTH-FIRST SEARCH;

COMPUTATIONAL COMPLEXITY; ENCODING (SYMBOLS); GENETIC ALGORITHMS; MATHEMATICAL OPERATORS; OPTIMIZATION; TRAVELING SALESMAN PROBLEM;

PROBLEM SOLVING;

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

References (10)

1. Mordecki, E., "On the Number of Knight's Tours," Prepublicaciones de Matemática de la Universidad de la República, 2001/57, 2001.
2. Löbbing, M. and Wegener, I., "Branching Programs and Binary Decision Diagrams. Theory and Applications," in SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, PA, 2000.
3. th ed., Dover, New York, 1987.
4. Warnsdorff, H.C., "Des Rösselsprungs einfachste und allgemeinste Lösung," Schmalkalden, 1823
5. Parberry, I., "An Efficient Algorithm for the Knight's Tour Problem," Discrete Applied Mathematics, Vol. 73, pp. 251-260, 1997
6. nd ed. 1992 by MIT Press.
7. Goldberg, D., Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, 1989.
8. Lee, M., "Finding Solutions to the Knight's Tour Problem Using Genetic Algorithms," Genetic Algorithms and Genetic Programming at Stanford 2000. Published by Koza, J. at Stanford University, 2000.
9. Whitley, D., Gordon, V.S., and Mathias, K., "Lamarckian Evolution, the Baldwin Effect and Function Optimization," Parallel Prob. Solving from Nature 3, Israel, pp 6-15, 1994
10. Whitley, D., Starkweather, T., and Shaner, D., "The Traveling Salesman and Sequence Scheduling: Quality Solutions Using Genetic Edge Recombination," in Handbook of Genetic Algorithms, Davis, editor. Van Nostrand Reinhold, pp 320-372, 1991