基于遗传算法的两端线网布线方法

摘要

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