基于蚁群双向搜索的PCB两端布线方法、介质及装置

本发明公开了一种基于蚁群双向搜索的PCB两端布线方法、介质及装置，主要解决传统蚁群算法进行PCB两端布线耗费时间长，布线效率低的问题。其实现方案是：将已完成布局的PCB设计图拓扑为网格图，在该图上确定两端布线的电路引脚位置；根据引脚位置确定蚁群在双向搜索中要到达的公共目标点；将蚁群分为两个搜索方向不同的种群，各种群中的蚂蚁向公共目标点搜索；在网格图上确定蚂蚁在搜索过程中的邻近点，计算每个邻近点被选择的概率以确定蚁群搜索移动的下一个邻近点；重复执行前述步骤，直到两个种群中的蚂蚁全部到达公共目标点。本发明能大幅减少布线的时间，在确保最短布线路径的前提下，进一步减少布线的拐点数量，提高布线的效率，可用于集成电路的设计。