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

• 作者: 罗家祥 陈铁梅
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 禁忌算法 混合蛙跳算法 喂料器分配优化 元器件贴装顺序优化
• 年，卷（期）: 2011,（26）
• 所属期刊栏目: 博士论坛
• 页码范围: 14-17
• 分类号: TP202
• 字数: 6687字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.26.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗家祥	华南理工大学自动化科学与工程学院	20	99	6.0	9.0
2	陈铁梅	广东商学院信息学院	9	32	4.0	5.0