Difficult Channel Generation Using Genetic Algorithm

For channel routing problems, Deutschʹs channel examples were used extensively asbenchmarks for testing new algorithms. However, it is also important to test the performanceof channel routing algorithms on a wider variety of difficult examples. In this paper, wepresent a random channel routing generator which can generate difficult channel routinginstances of arbitrary size. In this paper our goal is to generate those channels using GeneticAlgorithm, which have maximum constraints (both vertical and horizontal constraint).