Difficult Channel Generation Using Genetic Algorithm

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).

Provided by: Ramakrishna Mission Residential College Topic: Networking Date Added: Oct 2010 Format: PDF

Find By Topic