带扰动和变异因子的改进禁忌搜索算法求解贴片机贴装过程优化  

Improved tabu search with diversification perturbation and mutation operator for component placement process optimization of multi-head surface mounting machine

作　　者：陈铁梅[1,2,3] 罗家祥[2,3] 杜娟[2,3] 胡跃明[2,3] 

机构地区：[1]广东商学院信息学院,广州510320 [2]华南理工大学精密电子制造装备教育部工程研究中心,广州510640 [3]华南理工大学自动化科学与工程学院,广州510640

出　　处：《控制与决策》2013年第3期363-368,共6页Control and Decision

基　　金：国家自然科学基金项目(60835001,60804053,61105081);广东省教育部产学研结合项目(2009A090100027)

摘　　要：以多贴装头拱架式贴片机为研究对象,利用带扰动和变异因子的改进禁忌搜索算法,实现贴片机贴装过程优化.算法在传统禁忌搜索算法的基础上,利用以长期记忆为基础的多元化扰动策略和块变异算子来扩大贴片机贴装顺序优化搜索空间,并结合局部下降搜索策略优化喂料器分配,最终实现贴片机贴装整体优化、仿真实验表明,改进算法能快速有效地获得较好的贴片机贴装优化解.与其他文献中的算法相比,所提出的算法在求解质量和求解速度上有较大的优越性.A modified tabu search with the diversification perturbation operator and mutation operator is developed based on the mounting process optimization problem for the multi-head surface mounting machine. Based on the traditional tabu search algorithm, the diversification perturbation based on long-term frequency information and a mutation operator are used to expand the search place. A local descent search strategy is embedded into the algorithm to optimize the feeder assignment. Experimental results show that the proposed algorithm can obtain satisfied near-optimal solutions to the mounting process optimization in a short length of time and is superior to the algorithms presented in literature in terms of both solution quality and computation speed.

关 键 词：多样化扰动 禁忌搜索算法 块变异算子 喂料器分配优化 元器件贴装顺序优化 

分 类 号：TP202.7[自动化与计算机技术—检测技术与自动化装置]