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

陈铁梅^1,2,3，罗家祥^2,3，杜娟^2,3，胡跃明^2,3

1. 广东商学院信息学院2. 华南理工大学精密电子制造装备教育部工程研究中心3. 华南理工大学自动化科学与工程学院

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

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