基于改进A*算法的电子制造装备布线方法研究
기우개진A*산법적전자제조장비포선방법연구
Study on the wiring of electronic manufacturing equipments based on a modified A* algorithm
  • 万方数据
    中国科技论文在线 중국과기논문재선
    SCIENCEPAPER ONLINE
    2009年 8期 555-559 ,共5页

    权建洲%韩明晶%李智

    권건주%한명정%리지

    电子制造装备%改进A*算法%自动布线 電子製造裝備%改進A*算法%自動佈線
    전자제조장비%개진A*산법%자동포선
    影响电子制造装备整机快速开发和可靠性的瓶颈之一是电气布线,其核心为布线路径的优化搜索问题.针对上述问题,提出了一种基于改进A*算法,在估价函数中引入了折弯耗费和工艺耗费,同时增加了刚性因子,以减少搜索时间.通过算法驱动搜索最优路径,得出合理的解决方案.
    영향전자제조장비정궤쾌속개발화가고성적병경지일시전기포선,기핵심위포선로경적우화수색문제.침대상술문제,제출료일충기우개진A*산법,재고개함수중인입료절만모비화공예모비,동시증가료강성인자,이감소수색시간.통과산법구동수색최우로경,득출합리적해결방안.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문