基于最短路径算法的PCB板插接优化
在印刷电路板(PCB)上插接端子时,为减少设备空转,提高设备利用率,针对不同种类的端子,提出贪心算法(GA)和蚁群算法(ACO)相结合的优化算法,对插接机头的行走路径优化。此路径优化属多项式复杂程度的非确定性问题,文章针对问题复杂度随指数规模增大的特点,先化全局问题为局部问题,在非同类端子间用贪心算法,再在同种类端子间用蚂蚁算法,从而得到近似的最优解。
附图11:0.4kV线路路径图
附图11:0.4kV线路路径图
无向图最短路径问题知识来自于造价通云知平台上百万用户的经验与心得交流。登录注册造价通即可以了解到相关无向图最短路径问题 更新的精华知识、热门知识、相关问答、行业资讯及精品资料下载。同时,造价通还为您提供材价查询、测算、询价、云造价等建设行业领域优质服务。