应用蚁群算法优化SMT贴装顺序

来源 :天津大学 | 被引量 : 0次 | 上传用户:jerrymao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
微电子产业是高新技术产业发展的基础,其产业的技术水平和规模已经成为衡量一个国家综合实力的重要标志之一,微电子制造产业是微电子产业发展的基础。其中的表面贴装技术(SMT)已成为当今世界电子技术的主流。在整个SMT的工艺流程中,贴片机所具有的技术性能直接会影响生产效率及质量,因此,研究贴片机的优化问题具有重要的现实意义。   主要研究内容如下:   1、编写出SMT工艺流程,详细分析了JUKI-2010型贴片机的特点、各个重要部分及其作用、贴片过程,总结出影响贴装效率的主要因素,为把SMT顺序优化问题转化为TSP问题奠定了工艺基础。   2、分析了蚁群算法的基本原理和机制、蚁群算法与其他基于种群进化算法的比较、基本蚁群算法流程图、特征和算法模型及几种典型的改进蚁群优化算法,为贴装顺序优化问题奠定了算法基础。   3、结合贴片机贴装时间最短的优化原则,把元器件的贴放顺序问题转变为旅行商问题,在假设贴片头的运动为匀速、贴片头的任何动作都能一次成功、忽略抛料等条件下,构建相应的数学模型,并给出求解组合优化问题的蚁群算法。   4、把贴装优化问题转换为TSP问题,并从信息素的更新、最近邻域选择策略、局部优化、Max-Min Ant System中路径的构造等几个方面应用MMAS进行了贴装顺序的优化。   5、结合理论上的优化方法,进行了Matlab仿真,将路径上信息素初始化为上限值Tmax,路径信息素浓度下限Tmin设为一个小于Tmax的常数,得到了参数α、β、ρ与路径长度的关系以及元器件的最好路径示意图。然后以JUKI-2010型贴片机为平台,以工业用PCB进行了具体实验,实验结果表明:用新编软件优化时间明显少于机器自带软件,贴装效率提高2.14%。这充分验证了该算法的合理性和有效性,明显提高了生产效率。   由于该设计方案解决的是NP完全问题类的优化组合难题,可广泛用于组合优化、机器学习、规划设计、人工生命、作业调度、网络路由、故障诊断、数据挖掘、图像处理、控制决策等领域,因而具有较强的可推广价值。
其他文献
也许,你曾经诧异过,为什么我们人类每只手是5个手指,每只脚也不多不少是5个脚趾,而不是6个或者7个呢?为此,科学家通过对长有多余脚趾的老鼠的观察试验,声称他们已经洞悉了其中的奥秘
期刊
在新一轮地质找矿工作中,铁矿资源勘查是我国矿产资源勘查重要工作任务之一。为了满足市场对铁矿资源的需求,国家投入的地质勘查费用逐年加大,2008年度突破了20亿元。一般说
在服务型产业大发展的背景之下,旅游业以前所未有的势头向前推进。据相关数据统计,嘉阳小火车的年载客量正逐渐呈上升趋势,加之小火车安全管理不完善、相关设备老化、铁路线
多轴数控机床作为制造加工设备广泛应用于各个生产领域,随着制造业的发展,市场对数控机床的需求和精度要求也逐日增长。多轴运动控制器作为数控机床的控制核心,它的设计直接决定
通过主要开展对四川盆地北缘下寒武统、上奥陶统-下志留统黑色页岩的岩相古地理、沉积相、无机地球化学参数、有机地球化学参数、黑色页岩的储集性特征等的研究。通过研究发
现如今,汽车已经成为人类日常生活中不可缺少的一部分,给人类带来巨大的方便。但是随着汽车的普及,温室气体、有毒气体的排放,对环境的污染也越来越大。近年来,国家大力发展
滑坡是自然界中常见的地质灾害,分布广泛、发生频繁、危害性大。一旦失稳滑动,将严重威胁人民群众的生命财产和各种工程安全,造成重大损失。随着人类工程活动规模日益扩大,矿
随着国民经济快速发展,我国多个地区地下水资源遭到过量开采,导致了严重的地面沉降,而不均匀沉降又诱发了大量地裂缝,造成了严重的环境问题和重大的经济财产损失。因此,深入
学位
学位