基于分层混合蛙跳的多头贴片机贴装调度算法

摘要：

为了提高贴片机的工作效率,研究了多头动臂式贴片机贴装调度问题,提出一种基于分层混合蛙跳的多头贴片机贴装调度算法.算法在初始化阶段同时考虑元器件布局和类型,采用启发式最近邻类方法优化初始种群;基于混合蛙跳思想,引入分层策略对贴装次序和供料器布置两个子问题进行局部搜索;在全局搜索中利用领域搜索算法进行全局信息交换,以改善种群多样性;引入基于模因概率的淘汰策略更新种群,加快算法收敛速度.运用实际工程中不同元器件规模电路板的贴装仿真实验表明,算法能更快、更精确地收敛于问题的全局最优值,验证了算法的可行性和有效性.

关键词：混合蛙跳算法、表面贴装技术、元件贴装次序、供料槽布置

所属期刊栏目：19

分类号：TH166;TP18

在线出版日期：2014-01-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2847-2853