A Genetic Algorithm for Channel Routing using Inter-Cluster Mutation

In this paper, we propose an algorithm for the channel routing problem based on genetic approach that uses a new type of mutation, called inter-cluster mutation . The performance of genetic algorithmbased channel router is improved by incorporating problem-specific knowledge into the inter-cluster mutation operators. A solutionof the channel routing problemisrepresentedby horizontalnon-constraint graph(HNCG).The clusters informationin the graph of the routing solutionis used in the proposed intercluster mutation operators. The inter-cluster mutation integrates the concept of gradient descendent method, implicitly, into the genetic algorithm based channel router. We have implemented the intercluster mutation operators in C, and the results of the experiment show improved performance for genetic algorithm-based channel router using inter-cluster mutation.

• Type: Conference
• Year: 1994
• Where: ICEC
• Authors: B. B. Prahlada Rao, Lalit M. Patnaik, R. C. Hansdah
• Keywords: ICEC 1994, Inter-cluster Mutation, Intercluster Mutation Operators, Mutation Operators