A routing method based on maze router and genetic algorithm

摘要

This paper presents a routing method based on the maze router and genetic algorithm. Genetic algorithm s a powerful global optimization method which is based on mechanics of natural selection and genetics. However, t is important to use the suitable coding technique. Therefore, this paper proposes a novel coding technique and shows its effectiveness by computer experiments.