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