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

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