ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

A Genetic Algorithm for Channel Routing Using Inter-Cluster Mutation

Rao, Prahlada BB and Patnaik, LM and Hansdah, RC (1994) A Genetic Algorithm for Channel Routing Using Inter-Cluster Mutation. In: First IEEE Conference on Evolutionary Computation, 1994. IEEE World Congress on Computational Intelligence, 27-29 June, Orlando,FL, vol.1, 97 - 103.


Download (495kB)


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 algorithm-based channel router is improved by incorporating problem-specific knowledge into the inter-cluster mutation operators. A solution of the channel routing problem is represented by horizontal non-constraint graph(HNCG). The clusters information in the graph of the routing solution is used in the proposed inter-cluster 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 inter- cluster mutation operators in C, and the results of the experiment show improved performance for genetic algorithm-based channel router using inter-cluster mutation.

Item Type: Conference Paper
Publisher: IEEE
Additional Information: Copyright 1994 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre: Division of Electrical Sciences > Computer Science & Automation
Date Deposited: 01 Jun 2006
Last Modified: 19 Sep 2010 04:28
URI: http://eprints.iisc.ac.in/id/eprint/7256

Actions (login required)

View Item View Item