 |
    |
A Hybrid Genetic Algorithm for the Hexagonal Tortoise Problem
Heemahn Choe, Sung-Soon Choi, and Byung-Ro Moon
School of Computer Science and Engineering,
Seoul National University,
Seoul, 141-742 Korea
{hchoe,irranum,moon}@soar.snu.ac.kr
Abstract. We propose a hybrid genetic algorithm for the hexagonal tortoise problem. We combined the genetic algorithm with an efficient local heuristic and aging mechanism. Another search heuristic which focuses on the space around existing solutions is also incorporated into the genetic algorithm. With the proposed algorithm, we could find the optimal solutions of up to a fairly large problem.
LNCS 2723, p. 850 ff.
lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2003