10.3969/j.issn.1004-7530.2014.16.012
基于最短路径算法的PCB板插接优化
在印刷电路板（PCB）上插接端子时，为减少设备空转，提高设备利用率，针对不同种类的端子，提出贪心算法（GA）和蚁群算法（ACO）相结合的优化算法，对插接机头的行走路径优化。此路径优化属多项式复杂程度的非确定性问题，文章针对问题复杂度随指数规模增大的特点，先化全局问题为局部问题，在非同类端子间用贪心算法，再在同种类端子间用蚂蚁算法，从而得到近似的最优解。
插接端子、移动路径、蚂蚁算法、贪婪算法、仿真
TP1;U26
2014-09-16（万方平台首次上网日期，不代表论文的发表时间）
共4页
30-32,43
