基于改进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

A methodological exploration of bioactive components of the traditional Chinese medicines guided by in vivo absorption and distribution characters of the constituents

By using a Tibetan herbal medicine Halenia elliptica L. (a liver protect remedy) as an example, a method to investigate bioactive components of the traditional Chinese medicines (TCM), under a guidance of in vivo absorpt...

碳化硼微粉中微量硅的测定研究

本文依照硅钼蓝法原理,以抗坏血酸为还原酸,柠檬酸调节酸度还原硅钼黄,探讨碳化硼微粉中微量硅含量的测定方法,考察研究操作中各步骤的最佳工艺及其对硅含量分析精确度的影响。结果表明:本方法分析精度高且重现性好,适合于碳化硼微粉...

Super-Ni叠层材料与1Cr18Ni9Ti钢焊接性的研究

采用填丝钨极氩弧焊(TIG)方法对一种新型Super-Ni叠层复合材料与1Cr18Ni9Ti不锈钢异种材料进行焊接,通过显微图像分析仪、电子探针(EPMA)及X射线衍射仪(XRD)等试验方法对Super-Ni叠层复合材料与1Cr18Ni9Ti焊接接头区的组织结构进行了分析...

辽河油田斑岩型油气藏成藏地质模型

辽河油田欧利坨子的油气储层主要是浅成-超浅成相的侵入岩粗面斑岩。与斑岩型金属矿床控矿裂缝十分相似的是,该斑岩的储油裂缝主要是隐爆角砾岩和其它原生裂缝,可称为斑岩型油气藏。本文综合渤海湾其它地区与浅成-超浅成斑岩(玢岩)侵入...

Application of FLUENT in simulating changes of<br /> pollutant concentration in students’ dormitory<br />

Using numerical simulation technology to model the indoor environment is helpful for analyzing and evaluating the indoor micro-environment formed by air flow. FLUENT is used in this study to simulate the changes of pollu...

Download PDF file
  • EP ID EP129090
  • DOI -
  • Views 221
  • Downloads 0

How To Cite

Jianzhou Quan, Mingjing Han, Zhi Li (2009). 基于改进A*算法的电子制造装备布线方法研究. Science Paper Online, 4(8), 555-559. https://europub.co.uk/articles/-A-129090