基于改进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 211
- Downloads 0
微观剩余油仿真实验研究
针对仿真孔隙模型、人造砂岩模型和砂岩微观孔隙模型，通过模拟实验对微观剩余油分布进行了综合研究，探讨了水驱油微观机理，归纳出水驱后剩余油的分布规律，研究了活性水以及聚合物驱后的剩余油分布规律。研究认为：仿真孔隙模型是根据孔...
嵌段聚醚HLB值与分子结构关联的新模型
亲水亲油平衡(HLB)值是表征表面活性剂溶液性质的重要参数。它不仅是亲水、亲油基团数的函数，也与这些基团在分子链中的位置相关。过去基于基团贡献法的HLB值计算模型都忽略了基团所处的位置，而仅仅考虑基团数，且假定贡献度与基团数呈线...
矿山运输机械的安全装备研究
矿山机械运行中发生的安全事故列煤矿生产事故的第四位，其中运输机械发生的事故占多数，因而有效预防遏制矿山机械的重大事故对于改善煤矿安全生产形势具有重要意义。本文针对矿井提升机制动器故障预防以及过卷墩罐事故、带式输送机打滑和...
A new spam detection and filtration method
Current email systems based on SMTP protocol and C/S structure adopt the relaying mechanism which is similar to that of routing, as the server can not verify the authenticity of the original email sender, it always leads...
Lateral active safety system based on THASV-II
Some key technologies related to lateral active safety systems are studied on the second generation platform of Tsinghua Advanced Safety Vehicle (THASV-II). Based on the fusion of machine vision, laser radar and other se...