作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (14): 256-258. doi: 10.3969/j.issn.1000-3428.2011.14.087

• 开发研究与设计技术 • 上一篇    下一篇

基于改进蚁群算法的贴片机贴装过程优化

王 君,罗家祥,胡跃明   

  1. (华南理工大学自动化科学与工程学院精密电子装备制造教育部工程中心,广州 510640)
  • 收稿日期:2011-03-22 出版日期:2011-07-20 发布日期:2011-07-20
  • 作者简介:王 君(1984-),男,硕士研究生,主研方向:调度优化;罗家祥,博士;胡跃明,教授、博士生导师
  • 基金资助:
    国家自然科学基金资助项目(60835001, 60804053);教育部博士点基金资助项目(200805611065)

Mount Process Optimization for Chip Mounter Based on Improved Ant Colony Algorithm

WANG Jun, LUO Jia-xiang, HU Yue-ming   

  1. (Engineering Research Center for Precision Electronic Manufacture Equipments, Ministry of Education, College of Automatic Science and Engineering, South China University of Technology, Guangzhou 510640, China)
  • Received:2011-03-22 Online:2011-07-20 Published:2011-07-20

摘要: 为提高贴片机生产效率,对贴片机贴装过程中的元器件拾取贴放顺序进行优化,提出一种改进的蚁群算法。该算法将分散搜索算法中的参考解集引入到cunning蚁群系统中,使其参与到蚁群对解的搜索,从而提高算法的全局搜索能力。实验结果表明,该算法在多数情况下能够搜索到优于传统cunning蚁群系统的解。

关键词: 表面贴装技术, 贴片机, cunning蚁群系统, 分散搜索

Abstract: In order to promote the production efficiency of chip mounter, the component mounting sequence is optimized. An improved Ant Colony Algorithm(ACA) is proposed to solve the problem. In this algorithm, the reference solution set in scatter search is introduced into cunning ant colony optimization algorithm to take part in the ants’ route selection, aiming to improve the global search ability of the algorithm. Experimental results are compared with those of the traditional cunning ant colony system.

Key words: Surface Mount Technology(SMT), chip mounter, cunning ant colony system, scatter search

中图分类号: