Difficult Channel Generation Using Genetic Algorithm

Date Added: Oct 2010
Format: PDF

For channel routing problems, Deutsch's channel examples were used extensively as benchmarks for testing new algorithms. However, it is also important to test the performance of channel routing algorithms on a wider variety of difficult examples. In this paper, the authors present a random channel routing generator which can generate difficult channel routing instances of arbitrary size. In this paper the goal is to generate those channels using Genetic Algorithm, which have maximum constraints (both vertical and horizontal constraint).