基于Taguchi实验分析的狼群算法在贴片机上的应用

发布时间：2021-02-14 03:04

　　文章以多头拱架式贴片机为研究对象,建立贴装优化数学模型,给出保证贴装序列无循环的充要条件并证明;提出适合贴片机分组贴装的离散狼群算法,在喂料槽分配已知的情况下,优化贴装路径;为加快收敛速度、提高求解精度,引入面向近邻概率生成初始解的方法;设计狼群分组行为实现并行搜索,避免陷入局部最优;提出头狼调整策略进一步加快收敛速度;采用Taguchi正交实验优化算法关键参数,使参数选取有理论支撑。对不同规模的印刷电路板（printed circuit board,PCB）进行测试,实验结果表明:改进离散狼群算法是有效的,其求解精度更高,求解速度更快;改进离散狼群算法效率比未改进的平均提高3.18%,比蜂群算法平均提高16.67%。 

【文章来源】：合肥工业大学学报(自然科学版). 2020,43(08)北大核心

【文章页数】：8 页

【部分图文】：

多头拱架式贴片机示意图

为直观起见,分别画出元器件数为100、200时3种算法的贴装优化曲线,如图2所示。从图2可以看出,改进离散狼群算法在引入面向近邻概率生成的初始解后,由于更适应贴片机的分组贴装,在迭代初期相对于其他2种算法就已经获得了较高质量的解,这大大加快了求解速度;未改进离散狼群算法和蜂群算法前期收敛较快,但后期效果一般;从最后一代的适应度可以看出,改进离散狼群算法的求解精度要优于其他2种算法。5.2 Taguchi实验分析

【参考文献】：
期刊论文
[1]基于元胞蝙蝠算法的复合式贴片机贴装调度优化[J]. 陆曈曈,余竹玛,郑小东.  现代制造工程. 2017(09)
[2]基于免疫算法的拱架式贴片机贴装过程优化[J]. 许继影,陈仕军.  现代电子技术. 2017(07)
[3]改进遗传算法解决TSP问题[J]. 陈林,潘大志.  智能计算机与应用. 2016(05)
[4]求解旅行商问题的离散人工蜂群算法[J]. 段渊,向毅,陈刚.  运筹与管理. 2016(05)
[5]求解TSP问题的离散狼群算法[J]. 吴虎胜,张凤鸣,李浩,梁晓龙.  控制与决策. 2015(10)
[6]改进元胞遗传算法的转塔式贴片机贴装优化[J]. 殷旅江,高亮,李登桥,胡明茂.  华中科技大学学报(自然科学版). 2015(03)
[7]基于蚁群算法的贴片机贴装最短路径问题的研究[J]. 刘文武,蔡艳娥,李桂莉.  电子世界. 2014(14)
[8]基于分层混合蛙跳的多头贴片机贴装调度算法[J]. 臧明相,杜鑫,李斌.  计算机集成制造系统. 2013(11)
[9]一种新的群体智能算法——狼群算法[J]. 吴虎胜,张凤鸣,吴庐山.  系统工程与电子技术. 2013(11)
[10]一种基于Taguchi方法的混合NSGA-Ⅱ算法[J]. 乔士东,刘忠,黄金才,张维明.  国防科技大学学报. 2011(06)

硕士论文
[1]基于精英策略的改进狼群算法在城市公交路线问题中的研究[D]. 吴蕊蕊.吉林大学 2017
[2]基于狼群算法的三维传感器优化布置研究[D]. 王传伟.大连理工大学 2014



本文编号：3033009