GenRouter: a genetic algorithm for channel routing problems

A genetic algorithm for channel routing problems is presented in this paper. The genetic algorithm is new technology developed recently and applied to the many difficult problems. However none of them are applied to the channel routing problems. Thus we applied a genetic method and verified it as a practical algorithm to solve the channel routing problems. The genetic algorithm can be applied easily to the placement; global and detailed routing in the VLSI circuit design. Also the inherent nature of a genetic algorithm makes it possible to parallelize in the multiprocessing environment.