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

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

作　　者：权建洲[1,2] 韩明晶[1] 李智[1] 

机构地区：[1]华中科技大学机械科学与工程学院,武汉430074 [2]空军雷达学院机械教研室,武汉430019

出　　处：《中国科技论文在线》2009年第8期555-559,共5页

基　　金：国家高技术研究发展计划(863计划)资助项目(2006AA04A110)

摘　　要：影响电子制造装备整机快速开发和可靠性的瓶颈之一是电气布线,其核心为布线路径的优化搜索问题。针对上述问题,提出了一种基于改进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.

关 键 词：电子制造装备 改进A＊算法 自动布线 

分 类 号：TN05[电子电信—物理电子学]