基于改进A*算法的电子制造装备布线方法研究
Journal Title: Science Paper Online - Year 2009, Vol 4, Issue 8
Abstract
影响电子制造装备整机快速开发和可靠性的瓶颈之一是电气布线，其核心为布线路径的优化搜索问题。针对上述问题，提出了一种基于改进A*算法，在估价函数中引入了折弯耗费和工艺耗费，同时增加了刚性因子，以减少搜索时间。通过算法驱动搜索最优路径，得出合理的解决方案。
Authors and Affiliations
Jianzhou Quan, Mingjing Han, Zhi Li
Keywords
Related Articles
- EP ID EP129090
- DOI -
- Views 171
- Downloads 0
Study on the wiring of electronic manufacturing equipments based on a modified A* algorithm
The wiring of electronic manufacturing equipments is one of the bottlenecks in rapid R&D and reliability. The essence of wiring is to realize the fast path-finding. This paper proposes a new auto-wiring method based...
Experimental study on intervene action of zinc, selenium on arsenic induced lipid peroxidation in mice
To investigate the effect of arsenic on lipid peroxidation in mice liver and observe the intervention effect of zinc and selenium supplement [Methods] Subchronic toxicity experiment is applied. Then the mice organism and...
Optical fiber Bragg grating coupler in visible light region
High performance, low cost visible light coupler has been widely used in the fields of optical fiber laser, optical fiber sensor, avigation and so on. By using the reflectivity property of fiber bragg grating (FBG) and t...
The safety protection equipments for mining conveyer machines
The accidents occurred in mining machinery operation occupy the fourth place of the total accidents in China coal mining, among the most of them belongs to conveying operation, such as hoisting, belt conveyer and incline...
Scheme for implementing the Deutsch-Jozsa algorithm<br /> via atomic ensembles<br />
This paper proposes a physical scheme for implementing the Deutsch-Jozsa (D-J) algorithm using atomic ensembles and optical devices. The scheme has inherent fault tolerance function to the realistic noise and efficient s...