基于改进A*算法的电子制造装备布线方法研究 (2009年)

【文件属性】：

文件名称：基于改进A*算法的电子制造装备布线方法研究 (2009年)

文件大小：668KB

文件格式：PDF

更新时间：2024-05-28 16:07:47

自然科学 论文

影响电子制造装备整机快速开发和可靠性的瓶颈之一是电气布线，其核心为布线路径的优化搜索问题。针对上述问题，提出了一种基于改进A*算法，在估价函数中引入了折弯耗费和工艺耗费，同时增加了刚性因子，以减少搜索时间。通过算法驱动搜索最优路径，得出合理的解决方案。