一种基于A星算法的PCB布线多路径输出方法及系统

本发明公开一种基于A星算法的PCB布线多路径输出方法及系统，涉及集成电路电子设计自动化技术领域。所述方法包括：构建A星算法，利用Q‑Learning算法与多重路径输出策略对A星算法进行优化，得到A星优化算法；多重路径输出策略为：对经结合Q‑Learning算法的A星算法输出的路径长度进行对比，并输出所有的最短路径；在PCB模拟布线环境中，利用A星优化算法求解布线的路径节点，输出所有路线不同但长度相等的最短路径；PCB模拟布线环境是根据设定的起始节点、目标节点和障碍物构建的。本发明能够通过将强化学习算法引入到布线过程中并提出多重路径输出策略来辅助A星算法输出多条最短路径，从而优化整体的布局布线效果。