【摘要】 对于给定的布线平面,基于遗传算法的两端线网布线方法首先根据障碍情况对布线平面进行网格化,然后对网格进行编号,用一系列网格序号的有序排列来表示两端点的布线路径,以多条布线路径组成的群体作为优化搜索基础,最后采用遗传算法对此群体进行遗传操作,得到两端线网的最短路径。更多还原

【Abstract】 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.更多还原