摘要
对于给定的布线平面,基于遗传算法的两端线网布线方法首先根据障碍情况对布线平面进行网格化,然后对网格进行编号,用一系列网格序号的有序排列来表示两端点的布线路径,以多条布线路径组成的群体作为优化搜索基础,最后采用遗传算法对此群体进行遗传操作,得到两端线网的最短路径。
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.
出处
《江汉石油学院学报》
CSCD
北大核心
2003年第1期105-107,共3页
Journal of Jianghan Petroleum Institute
