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

Research of feeder allocation of surface mounting machine based on antcolony algorithm and genetic algorithm

作　　者：陈铁梅[1,2,3] 罗家祥[1,2] 胡跃明[1,2] 

机构地区：[1]华南理工大学精密电子制造装备教育部工程研究中心,广州510641 [2]华南理工大学自动化科学与工程学院,广州510641 [3]广东商学院信息学院,广州510320

出　　处：《控制与决策》2011年第6期929-932,939,共5页Control and Decision

基　　金：国家自然科学基金项目(60835001;60804053);教育部博士点基金项目(200805611065)

摘　　要：针对在元器件贴装顺序已知的前提下研究拱架式贴片机的喂料器在喂料槽上分配优化的问题,给出了以贴片头在喂料槽移动距离最小化为优化目标的喂料器分配优化模型.利用蚁群算法与遗传算法的混合算法实现对贴片机的喂料槽分配问题进行求解,将蚂蚁搜索的结果进行迭代交换、交叉和变异.为了验证算法有效性,以20块实际生产的PCB为实例进行了测试.与遗传算法相比,所提出算法的平均效率提高了4.48%.The feeder allocation opitimization of the surface mounting machine is considered under the condition that the components mounting sequence of known. A mathematical model is presented with the objective is minimizing the distance of the header along with the feeder slot. A new hybrid algorithm of ant-colony algorithm and genetic algorithm is proposed to solve the problem, and the interated swap procedure, the crossover operator and mutation operator of genetic algorithm are applied to the results of ant colony algorithm. To verify the efficiency of the algorithm, experimens on 20 PCBs instances are executed, and the results show the algorithm can make an improvement 4.48 % on the single genetic algorithm.

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

分 类 号：TP202.7[自动化与计算机技术—检测技术与自动化装置]