禁忌搜索-混合蛙跳算法的贴片机优化

摘要：

在拱架式贴片机的贴装过程中,元器件的贴装顺序和喂料器的分配是影响拱架式贴片机贴装效率的主要因素.根据实际的贴装过程,建立了拱架式贴片机的集成优化模型.在问题求解上,将贴片机的贴装优化问题分解为两个子问题,分别利用禁忌算法进行喂料器分配优化和改进的混合蛙跳算法对元器件贴装顺序进行优化；通过迭代协调思想,将相互联系的两个问题分而求解再相互协调,最终实现贴片机贴装过程的优化.为验证算法有效性,以10块实际生产的PCB为实例进行了测试.实验结果表明,该算法能获得较好的贴片机贴装优化解,与混合遗传算法(HGA)相比,平均效率提高了9.55％.

关键词：禁忌算法、混合蛙跳算法、喂料器分配优化、元器件贴装顺序优化

所属期刊栏目：47

分类号：TP202(自动化技术及设备)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60804053;教育部博-点基金200805611065

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

页数：共4页

页码：14-17