基于改进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 125
- Downloads 0
加载负磁导率超常媒质的小型化矩形波导
结合负磁导率超常媒质电磁特性实现左手特性矩形波导的小型化。在矩形波导中周期性填充改进的谐振方环结构超常媒质可以在较宽的谐振频带内同时产生负磁导率和负介电常数。通过仿真建模和尺寸优化设计实现波导小型化。通过散射参量提取超常...
Modelling the precipitation of Nb(C, N) on dislocations<br /> in micro-alloyed steels<br />
A physically based mathematical model was established for prediction of flows stress, recrystallization and precipitation during thermo-mechanical processing (TMCP). It contains several interactional submodels for calcul...
乐谱识别中音符分割技术的研究
对乐谱识别中的音符图像分割技术进行了研究，采用游程分析与二次投影技术对乐谱图像进行处理。文中结合乐谱的语法特征对乐谱图像进行分析，先对图像中的音乐音符进行初步分类，对每一类的音符采用不同的处理方法，从而解决了乐符分割的难...
Cancer diagnosis based on the analysis of microarray data
Small sample and high dimension are the features of gene expression, which results in redundant genes. Plenty of redundant genes will not only reduce the diagnosis accuracy, but also will increase the computation burden....
纳米晶CuAl2O4的合成、表征及光催化性能研究
本文通过有机物前驱体法制备尖晶石型CuAl2O4纳米晶，利用TG-DTA、XRD、TEM、UV-VIS等分析手段表征了前驱体和CuAl2O4粉体。结果表明，CuAl2O4在热处理中出现了CuO中间相，经900℃焙烧得到单相CuAl2O4。800℃的CuAl2O4的禁带宽度为1.92 eV，...