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

摘要

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