基本信息:
- 专利标题： 一种基于A星算法的PCB布线多路径输出方法及系统
- 申请号：CN202411547154.2 申请日：2024-11-01
- 公开(公告)号：CN119670675A 公开(公告)日：2025-03-21
- 发明人： 邱柯妮 , 郭权葆 , 陈旭青
- 申请人： 首都师范大学
- 申请人地址： 北京市海淀区西三环北路105号
- 专利权人： 首都师范大学
- 当前专利权人： 首都师范大学
- 当前专利权人地址： 北京市海淀区西三环北路105号
- 代理机构： 北京卓胜佰达知识产权代理有限公司
- 代理人： 陈桂兰
- 主分类号： G06F30/394
- IPC分类号： G06F30/394 ; G06F30/27 ; G06N3/092
摘要：
本发明公开一种基于A星算法的PCB布线多路径输出方法及系统，涉及集成电路电子设计自动化技术领域。所述方法包括：构建A星算法，利用Q‑Learning算法与多重路径输出策略对A星算法进行优化，得到A星优化算法；多重路径输出策略为：对经结合Q‑Learning算法的A星算法输出的路径长度进行对比，并输出所有的最短路径；在PCB模拟布线环境中，利用A星优化算法求解布线的路径节点，输出所有路线不同但长度相等的最短路径；PCB模拟布线环境是根据设定的起始节点、目标节点和障碍物构建的。本发明能够通过将强化学习算法引入到布线过程中并提出多重路径输出策略来辅助A星算法输出多条最短路径，从而优化整体的布局布线效果。
IPC结构图谱:
| G06F30/394 | 路由 |