A Genetic Algorithm for Switchbox Routing Problem

A genetic routing method for switchbox problem with novel coding technique is presented. The principle of proposed method and results of computer experiments are described in detail.

[1]  Adel Torkaman Rahmani,et al.  A Genetic Algorithm for Channel Routing Problem , 1993, International Conference on Genetic Algorithms.

[2]  Victor V. Miagkikh,et al.  Genetic Algorithm for Restrictive Channel Routing Problem , 1997, ICGA.

[3]  Daniel P. Siewiorek,et al.  WEAVER: A Knowledge-Based Routing Expert , 1986 .

[4]  Sadiq M. Sait,et al.  VLSI Physical Design Automation - Theory and Practice , 1995, Lecture Notes Series on Computing.

[5]  Michael Burstein,et al.  Hierarchical Wire Routing , 1983, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[6]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[7]  Sadiq M. Sait,et al.  Vlsi physical design automation , 1995 .

[8]  James P. Cohoon,et al.  BEAVER: a computational-geometry-based tool for switchbox routing , 1988, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..