一种基于A星优化算法的PCB布线路径寻优方法及系统.pdfVIP

  • 6
  • 0
  • 约1.52万字
  • 约 15页
  • 2023-10-28 发布于四川
  • 举报

一种基于A星优化算法的PCB布线路径寻优方法及系统.pdf

本发明公开一种基于A星优化算法的PCB布线路径寻优方法及系统,涉及电子设计自动化软件技术领域。所述方法包括:构建A星优化算法;所述A星优化算法是通过对A星算法的总代价函数进行优化确定的;所述总代价函数包括实际代价优化函数和启发式优化函数;所述实际代价优化函数是通过起始节点、当前节点以及目标节点构建的;所述启发式优化函数是通过引入父节点构建的;所述父节点为当前节点向前追溯所得到的节点;利用所述A星优化算法,在PCB布线模拟环境中进行路径寻优,得到最优布线路径。本发明能够通过对A星算法进行优化,实现

(19)国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 116956809 A (43)申请公布日 2023.10.27 (21)申请号 202310955908.7 G06F 115/12 (2020.01)

文档评论(0)

1亿VIP精品文档

相关文档