基于蚁群-遗传算法的贴片机喂料器分配优化研究

陈铁梅^1,2,3，罗家祥^1,2，胡跃明^1,2

1. 华南理工大学精密电子制造装备教育部工程研究中心2. 华南理工大学自动化科学与工程学院3. 广东商学院信息学院

摘 要：针对在元器件贴装顺序已知的前提下研究拱架式贴片机的喂料器在喂料槽上分配优化的问题,给出了以贴片头在喂料槽移动距离最小化为优化目标的喂料器分配优化模型.利用蚁群算法与遗传算法的混合算法实现对贴片机的喂料槽分配问题进行求解,将蚂蚁搜索的结果进行迭代交换、交叉和变异.为了验证算法有效性,以20块实际生产的PCB为实例进行了测试.与遗传算法相比,所提出算法的平均效率提高了4.48%.

关键词：喂料器分配;蚁群算法;遗传算法;迭代交换;