期刊文献+

TSP改进算法及在PCB数控加工刀具轨迹中的应用 被引量:2

Improvement of TSP and Application to Oriented Path Optimization for PCB NC Machining
下载PDF
导出
摘要 电子信息产业的迅猛发展给电子制造技术带来严峻挑战和剧烈的市场竞争。针对电子元器件最基础部件———印制电路板的孔位加工所急需解决的效率问题,提出了一种印制电路板焊盘(孔位)加工刀具轨迹优化技术,即一种面向工程应用的综合应用贪婪算法和蚁群算法进行问题求解的方法,以解决由于孔多、空行程现象严重而带来的加工时间浪费问题。实际应用效果较好,提高加工效率23.9%,取得了较好的经济效益。 The fast developments of electrical information industry bring electrical manufacture technology the rigorous challenges and the drastic market competitions. This text aiming at the problem, which is instantly solved in the PCB hole sit machining, proposes an oriented path optimized technology for PCB hole sit machining. And the technology uses Greedy algorithm and Ant System Algorithm to solve the problems that more holes and empty runs make machining time longer. The actual applied effect is better and machining efficiency increases 23.9%. Obtain good economic performance.
出处 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2004年第12期17-19,共3页 Journal of Chongqing University
基金 重庆大学基础及应用基础研究基金(2003-27)
关键词 数控加工 TSP 贪婪算法 蚁群算法 PCB NC machining TSP greedy algorithm ant system algorithm printed circuit board
  • 相关文献

参考文献6

二级参考文献14

  • 1[1]S Kirkpatrick, et al. Optimization by simulated annealing. Science, 1983, 220(4598):671-680 被引量:1
  • 2[2]Conley W C. Programming an automated punch or drill. International Journal of Systems Science, 1991, 22(11):2039-2056 被引量:1
  • 3[3]J D litke. An improved solution to the traveling salesman problem with thousands of nodes. Communications of the ACM, 1984, 2(12):1227-1236 被引量:1
  • 4[4]Vangelis F Magirou. The efficient drilling of printed circuit boards. Interfaces, 1988, 16(4):13-23 被引量:1
  • 5[5]Surya Danusaputro, et al. An efficient algorithm for drilling printed circuit boards. Computers and Industrial Engineering, 1990, 18(2):145-151 被引量:1
  • 6[6]Szykman S, Cagan J. A simulated annealing-based approach to three-dimensional component packing. Transaction of the ASME, 1995, 117(3):308-314 被引量:1
  • 7戴一奇,图论与代数结构,1995年 被引量:1
  • 8王树禾,图论及其算法,1990年 被引量:1
  • 9刘家壮,网络最优化,1990年 被引量:1
  • 10舒贤林,图论基础及其应用,1988年 被引量:1

共引文献132

同被引文献8

引证文献2

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部