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

以多贴装头拱架式贴片机为研究对象,利用带扰动和变异因子的改进禁忌搜索算法,实现贴片机贴装过程优化.算法在传统禁忌搜索算法的基础上,利用以长期记忆为基础的多元化扰动策略和块变异算子来扩大贴片机贴装顺序优化搜索空间,并结合局部下降搜索策略优化喂料器分配,最终实现贴片机贴装整体优化.仿真实验表明,改进算法能快速有效地获得较好的贴片机贴装优化解.与其他文献中的算法相比,所提出的算法在求解质量和求解速度上有较大的优越性.

An Improved Tabu Search with Diversification Perturbation and Mutation Operator for Component Placement Process Optimization of Multi-head Surface Mounting Machine

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.