造价通
更新时间:2026.08.30
基于最短路径算法的PCB板插接优化

格式:pdf

大小:265KB

页数:

在印刷电路板(PCB)上插接端子时,为减少设备空转,提高设备利用率,针对不同种类的端子,提出贪心算法(GA)和蚁群算法(ACO)相结合的优化算法,对插接机头的行走路径优化。此路径优化属多项式复杂程度的非确定性问题,文章针对问题复杂度随指数规模增大的特点,先化全局问题为局部问题,在非同类端子间用贪心算法,再在同种类端子间用蚂蚁算法,从而得到近似的最优解。

附图11:0.4kV线路路径图

格式:pdf

大小:679KB

页数: 1页

附图11:0.4kV线路路径图

热门知识

无向图最短路径问题

精华知识

无向图最短路径问题

最新知识

无向图最短路径问题
点击加载更多>>
专题概述
无向图最短路径问题相关专题

分类检索: