1. A Genetic Algorithm for the Snake-in-the-Box Problem using Modified Edge Recombination
- Author
-
B Kalpana and Rashmi K A
- Subjects
Computer science ,Dimension (graph theory) ,Genetic algorithm ,General Earth and Planetary Sciences ,Edge recombination operator ,Graph theory ,Enhanced Data Rates for GSM Evolution ,Hypercube ,Snake-in-the-box ,Algorithm ,Longest path problem ,MathematicsofComputing_DISCRETEMATHEMATICS ,General Environmental Science - Abstract
Snake-in-the-box is a graph theory problem of finding the longest path in a hypercube with some constraints. As the dimension of the hypercube increases, the number of paths grow, increasing the search space exponentially. In the past, genetic algorithms have been known to work well with problems having such large search spaces. In this paper, a genetic algorithm using a modification of the edge recombination operator is presented to find the longest snake in dimensions one to nine with lesser edge failures.
- Published
- 2019