节点文献
基于蚁群-遗传算法的贴片机喂料器分配优化研究
Research of feeder allocation of surface mounting machine based on antcolony algorithm and genetic algorithm
【摘要】 针对在元器件贴装顺序已知的前提下研究拱架式贴片机的喂料器在喂料槽上分配优化的问题,给出了以贴片头在喂料槽移动距离最小化为优化目标的喂料器分配优化模型.利用蚁群算法与遗传算法的混合算法实现对贴片机的喂料槽分配问题进行求解,将蚂蚁搜索的结果进行迭代交换、交叉和变异.为了验证算法有效性,以20块实际生产的PCB为实例进行了测试.与遗传算法相比,所提出算法的平均效率提高了4.48%.
【Abstract】 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.
【Key words】 feeder allocation; ant-colony algorithm; genetic algorithm; iterated swap;
- 【文献出处】 控制与决策 ,Control and Decision , 编辑部邮箱 ,2011年06期
- 【分类号】TN405
- 【被引频次】23
- 【下载频次】247