印制电路板布线方法及装置

本申请公开了一种印制电路板布线方法及装置，涉及PCB自动布线技术领域，包括：读取印制电路板相应数据，建立PCB布线优化目标，并转换为麻雀搜索算法；通过Halton序列初始化种群，并构建对应的评估函数，且与麻雀搜索算法相结合，以在种群迭代过程中通过最差点更新策略跳出局部极值，生成并绘制对应的布线路径，解决了相关技术中，PCB布线过程中寻优路径的效率较低，容易陷入局部最优而忽略全局路径，难以找到合适路径，极大影响全局布线效果的技术问题，达到了对麻雀算法进行策略改进，保证种群的初始化更加均衡稳定，有效地避免局部最优解，提高了全局搜索能力和布线的准确性的技术效果。