论文研究 基于蚁群算法的PCB布线优化.pdf

针对蚁群算法在PCB布线上的应用提出改进方案，找出蚁群优化算法闭合环路中最长支路路径，用闭合环路总长度减去这条路径得到非闭合环路最优路径的总长度，对寻优路径重新存储，用探索线段的方式完成从非闭合路径布线到开叉型非闭合路径布线的衍化。实验与仿真结果表明这种新的算法具有一定的有效性。