基于改进A~＊算法的电子制造装备布线方法研究

Study on the wiring of electronic manufacturing equipments based on a modified A~＊ algorithm

影响电子制造装备整机快速开发和可靠性的瓶颈之一是电气布线,其核心为布线路径的优化搜索问题。针对上述问题,提出了一种基于改进A*算法,在估价函数中引入了折弯耗费和工艺耗费,同时增加了刚性因子,以减少搜索时间。通过算法驱动搜索最优路径,得出合理的解决方案。

The wiring of electronic manufacturing equipments is one of the bottlenecks in rapid RD and reliability. The essence of wiring is to realize the fast path-finding. This paper proposes a new auto-wiring method based on modified A＊ algorithm. The cost for bending and processing is introduced into the evaluating function while increasing the rigid factor. A reasonable solution was obtained through the optimization of the driven algorithm.