结合启发式算法与改进整数线性规划的有序逃逸布线

摘要： 在印刷电路板布线中，逃逸布线是重要的组成部分。随着器件引脚数量不断增加，引脚阵列规模不断扩大，有序逃逸布线问题变得愈发复杂。针对目前有序逃逸布线研究中布线时间与质量无法兼顾的问题，提出一种结合启发式算法与改进整数线性规划的布线方案。该方案分为构建初始解与拆线重布二个阶段。在第一个阶段，先利用最长公共子序列给出逃逸引脚初步布线顺序，接着利用分段代价预估函数的启发式算法，在短时间内... （共12页）