基于启发式A^(*)算法的柔性电路板布线优化设计  

Optimal Design of Flexible Printed Circuit Routing Based on Heuristic A^(*)Algorithm

作　　者：苏鸿昌 全海燕[1] SU Hong-chang;QUAN Hai-yan(Faculty of Information Engineering and Automation,Kunming University of Science and Technology,Kunming 650000,China)

机构地区：[1]昆明理工大学信息工程与自动化学院,云南昆明650000

出　　处：《电脑与信息技术》2024年第5期35-38,94,共5页Computer and Information Technology

基　　金：国家自然科学基金项目“基于并行成像技术的在线动态磁共振成像的实时重构算法研究”(项目编号:61861023)。

摘　　要：柔性电路板(Flexible Printed Circuit,FPC)独特的物理属性和布线需求,导致布线复杂度较高,因此,设计了一种基于启发式A^(*)算法的柔性电路板布线优化方法。柔性电路板布线设计需要在满足元件间距、通孔间距等严格约束条件的同时,实现布线成本的最小化。为了实现这一目标,引入了启发式A^(*)算法。A^(*)算法以其高效的搜索机制和启发式的评估方式,能够指导搜索过程向最优解逼近。在构建柔性电路板布线模型时,将A^(*)算法与这些约束条件相结合,通过优化搜索策略,使算法能够在满足所有布线规则的前提下,找到最优的布线方案。实验结果表明,基于启发式A^(*)算法的柔性电路板布线优化方法,在案例5中将布线长度从6 200 mm减少到5 678 mm,布线复杂度从9.8分降到9.0分,证明启发式A^(*)算法在FPC布线设计领域具有显著的优势和潜力。The unique physical properties and routing requirements of flexible printed circuit lead to high routing complexity.Therefore,a routing optimization method of flexible printed circuit based on heuristic A^(*)algorithm is designed.The routing design of flexible printed circuit needs to minimize the routing cost while meeting the strict constraints such as component spacing and through-hole spacing.In order to achieve this goal,the heuristic A^(*)algorithm is introduced.With its efficient search mechanism and heuristic evaluation method,A^(*)algorithm can guide the search process to approach the optimal solution.When constructing the routing model of FPC,the A^(*)algorithm was combined with these constraints,and through optimizing the search strategy,the algorithm could find the optimal routing scheme under the premise of satisfying all the routing rules.The experimental results show that flexible printed circuit routing optimization method based on heuristic A^(*)algorithm reduces the routing length from 6200 mm to 5678 mm and the routing complexity from 9.8 points to 9.0 points in case 5,which proves that the heuristic A^(*)algorithm has significant advantages and potential in the field of FPC routing design.

关 键 词：启发式A^(*)算法 柔性电路板 核心布线区 启发函数 布线优化 

分 类 号：TN820[电子电信—信息与通信工程]