Two-terminal Net Routing Method Based on Genetic Algorithm
Zhang Hong-min · Journal of Jianghan Petroleum Institute · 2003
For a given routing plane, grid of the routing plane is performed for two-terminal net routing method based on a genetic algorithm according to the obstacle conditions, and then the grid is numbered . a group of ordered numbers are used to denote the routing paths of the terminals. and a population consisted of multiple routing paths is used as a search base. Genetic operation is conducted on the population by using the genetic algorithm, with which the shortest paths are obtained for the terminals.