摘要
以多贴装头拱架式贴片机为研究对象,利用带扰动和变异因子的改进禁忌搜索算法,实现贴片机贴装过程优化.算法在传统禁忌搜索算法的基础上,利用以长期记忆为基础的多元化扰动策略和块变异算子来扩大贴片机贴装顺序优化搜索空间,并结合局部下降搜索策略优化喂料器分配,最终实现贴片机贴装整体优化、仿真实验表明,改进算法能快速有效地获得较好的贴片机贴装优化解.与其他文献中的算法相比,所提出的算法在求解质量和求解速度上有较大的优越性.
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.
出处
《控制与决策》
EI
CSCD
北大核心
2013年第3期363-368,共6页
Control and Decision
基金
国家自然科学基金项目(60835001,60804053,61105081)
广东省教育部产学研结合项目(2009A090100027)
关键词
多样化扰动
禁忌搜索算法
块变异算子
喂料器分配优化
元器件贴装顺序优化
diversification perturbation
tabu search algorithm
block mutation operator
feeder assignment
component mounting sequence optimization
