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

作     者：倪郁东 曾志超 杨晨罡 杨航 高丽杰 夏仕伟 NI Yudong;ZENG Zhichao;YANG Chengang;YANG Hang;GAO Lijie;XIA Shiwei

作者机构：合肥工业大学数学学院安徽合肥230601 

基　　金：合肥工业大学大学生创新性实验计划基金资助项目(2018CXCYS205) 

出 版 物：《合肥工业大学学报（自然科学版）》 (Journal of Hefei University of Technology：Natural Science)

年 卷 期：2020年第43卷第8期

页      码：1082-1089页

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

主 题 词：多头拱架式贴片机 贴装优化 改进离散狼群算法 Taguchi正交实验设计 充要约束条件 

学科分类：0711[理学-心理学类] 07[理学] 08[工学] 081101[081101] 0811[工学-水利类] 071102[071102] 081103[081103] 

D　O　I：10.3969/j.issn.1003-5060.2020.08.014

馆 藏 号：203968309...