基于改进混合蛙跳算法的贴片机贴装顺序优化.pdfVIP

学兔兔 第6卷第4期 中 国 工 程 机 械 学 报 V01．6 No．4 2008年 12月 CHINESE JOURNALOFCONSTRUCTIONMA(TrIrNERY Dec．2008 基于改进混合蛙跳算法的贴片机贴装顺序优化 朱光宇，林蔚清 (福州大学 机械工程及自动化学院，福建 福州 350002) 摘要：元器件贴装顺序是影响贴片机工作效率的关键因素之一．针对拱架型贴片机，在建立贴装顺序数学模型 基础上，采用改进混合蛙跳算法对贴装顺序进行优化，按照三角概率分布选择可能被改进蛙的策略，完成对基本 混合蛙跳算法的改进．最后以3块PCB为例进行实验，实验结果表明，算法可以有效解决元件贴装顺序问题，并 具有比基因遗传算法更高的准确性及效率． 关键词：混合蛙跳算法；贴装顺序；贴片机；优化 中图分类号：TP 391．73 文献标识码：A 文章编号：1672—5581(2008)04—0428—05 Mounting sequential optimization on surface mounting machine using improved hybrid frog-jumping algorithm ZHU Guang-2cu，LIN Wei—qing (College of Mechanical Engineering and Automation，Fuzhou University，Fuzhou 350002，China) Abstract：Component mounting sequence is critical to the efficiency of surface mounting machines．In this pa— per．a mathematical mode1 of mounting sequence is specifically established for arch surface mounting machines． Furthermore，the improved hybrid frog—jumping algorithm is developed to optimize the mounting sequence．In this manner，the preference selection of triangular probability distribution is adapted based on the traditional hybrid frog-jumping algorithm．Finally，a case study on three printed circuit boards(PCBs)is conducted． From the experimental results，it is found that，compared with the genetic algorithm(GA)，this approach possesses higher accuracy and efficiency to resolve the component mounting sequence problem． Key words：hybrid frog—jumping algorithm；mounting sequence；surface mounting machine；optimization 目前，电子设备日益小型化、微型化，统计发现已有6O％的电子设备是“便携式”的