最小准则遗传算法求解贴片机贴装调度问题

发布时间：2021-11-13 10:39

　　针对多头动臂式贴片机贴装调度优化问题,设计了一种编码方式和对应的遗传算子。基于最小准则的思想,提出一种最小准则遗传算法。利用最小准则筛选后代个体,维持了搜索过程中的物种多样性。通过仿真实验,验证了算法的正确性和有效性。对比实验结果表明,该算法具有较高的求解精度,所得平均路径长度与混合遗传算法相比,缩短了15.90%;与混合进化算法相比,缩短了3.85%。 

【文章来源】：现代制造工程. 2020,(03)北大核心CSCD

【文章页数】：7 页

【部分图文】：

第650代最优动臂移动轨迹图

PCB7三种算法的一次搜索过程

5)循环1)～4)直到所有元器件贴装完成。设NC为元器件总数;NG为贴装头总数;NS为供料槽总数;取贴循环总数NR=「NC/NG?,其中「?表示向上取整;nr为第r轮取贴循环中元器件的数目。

【参考文献】：
期刊论文
[1]基于元胞蝙蝠算法的复合式贴片机贴装调度优化[J]. 陆曈曈,余竹玛,郑小东.  现代制造工程. 2017(09)
[2]基于分层混合蛙跳的多头贴片机贴装调度算法[J]. 臧明相,杜鑫,李斌.  计算机集成制造系统. 2013(11)
[3]带扰动和变异因子的改进禁忌搜索算法求解贴片机贴装过程优化[J]. 陈铁梅,罗家祥,杜娟,胡跃明.  控制与决策. 2013(03)
[4]基于改进蚁群算法的贴片机贴装过程优化[J]. 王君,罗家祥,胡跃明.  计算机工程. 2011(14)



本文编号：3492870