CAJ | 학술논문

在印刷电路板（PCB）上插接端子时，为减少设备空转，提高设备利用率，针对不同种类的端子，提出贪心算法（GA）和蚁群算法（ACO）相结合的优化算法，对插接机头的行走路径优化。此路径优化属多项式复杂程度的非确定性问题，文章针对问题复杂度随指数规模增大的特点，先化全局问题为局部问题，在非同类端子间用贪心算法，再在同种类端子间用蚂蚁算法，从而得到近似的最优解。
재인쇄전로판（PCB）상삽접단자시，위감소설비공전，제고설비이용솔，침대불동충류적단자，제출탐심산법（GA）화의군산법（ACO）상결합적우화산법，대삽접궤두적행주로경우화。차로경우화속다항식복잡정도적비학정성문제，문장침대문제복잡도수지수규모증대적특점，선화전국문제위국부문제，재비동류단자간용탐심산법，재재동충류단자간용마의산법，종이득도근사적최우해。