基于伞布搜索法的贴片机贴装顺序优化算法

摘要

以多贴装头直列式贴片机为研究对象,对喂料器已指派情况的元件贴装顺序优化问题提出了一种新的基于伞布搜索算法(SS)的优化算法.首先介绍了SS算法初始种解的生成方法以及如何保证初始种解的多样性的方法.其次讨论了待评估解的改良算法的设计思路和实现方法.其后提出了SS算法种群参考解集的生成和合并规则以及重复解的判定方法.最后将本文提出的SS算法与GA算法用38块评估板进行比较,结果表明算法SS比GA优化效果更好.