双层PCB布线的混合蚂蚁优化方法

蚂蚁算法是一种新型的进化算法,已证明其对TSP问题有很好的解决能力.笔者将一种混合蚂蚁算法应用于PCB布线问题,以路径最短为目标,辅以分布布线、避障规则等手段求出最短路径,在线网的拓扑结构已确定之后,运用元胞自动机的元胞演化机理,以通孔最小化为目标,对线网进行层分配.最后在计算机上用Delphi实现.通过对一个实际布线问题的测试,得出比Protel更好的布线结果.

基于GIS技术的双层PCB布线的空间剖分算法

双层印制电路板(PCB)通常空间结构及布线线形复杂、约束规则众多,而常用PCB空间结构简单、布线线形单一,不能有效利用PCB的空间关系及拓扑信息引导布线规划。为弥补以前工作的不足,提出一种基于GIS(geographic information system)技术的空间剖分算法,首先利用空间距离与几何要素拓扑关系进行分组预处理,然后引入矢栅一体化模型构建复杂空间及属性约束下的网络模型,基于该网络模型提取区域基准线并利用空间缓冲区技术得到空间剖分结果,从而引导布线规划。实验结果表明,该算法能够在满足所有设计规则的情况下实现100%的布线连通率,同时有效利用布线空间资源;提出的算法布线线形接近人工布线,对于实现复杂场景与多约束下的双层PCB自动化布线具有实际意义。