基于群智能的表面贴装优化研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:Michellesy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在印制电路板的生产过程中,表面贴装是极为重要的一环,其速度直接影响着生产效率的高低。早期的表面贴装过程优化是由人工凭经验完成的。近年来,设备供应商也随机提供了一些方法,但都比较简单、不完善且不实用。而群体智能则是这样的系统所表现出的特性:低级个体与它们的环境局部交互所表现的集体行为形成了一致功能的整体模式。它为不需要集中控制或提供全局模型就能探索集体合作(或分布式)问题提供了基础。群智能的这些特点,对解决表面贴装路径优化问题,提供了合适便利的解决方法。 对此,本文将群体智能优化思想扩展到表面贴装路径优化问题,针对该问题提出了优化模型及新的优化方法。即首先转化为旅行商问题,并在此基础上建立相应的数学模型,使得群智能优化方法能够适用于表面贴装路径优化问题。 论文在讨论了群智能及演化计算的基础上,分析了两种典型的群体智能算法:蚁群算法和粒子群算法,并提出改进策略。蚂蚁算法部分,提出了改进的最大-最小蚂蚁系统使之适用于表面贴装路径优化。通过动态限定信息素浓度,从而避免陷入局部最优解,改进信息素更新原则和选路概率公式,以提高收敛速度和解的质量,最后对参数与最终解质量之间的关系进行了定性的分析。在粒子群算法方面,提出了将基本的粒子群算法应用于表面贴装路径优化问题的一种解决方案,因粒子群算法本身相对少的参数、更快收敛速度等一系列优良的特性,对基本的粒子群算法应用于表面贴装路径优化问题的可行性进行了探索式的研究,并对多种算法之间进行了比较。 通过一系列数据测试,比较两者的优缺点,从而对群智能应用于表面贴装路径优化问题进行了有益的探索,获得了阶段性的成果。 由于对群智能的研究才刚刚开始,还未形成系统的分析方法和坚实的数学基础,因此算法中的参数设定目前尚无理论上的依据,已公布的参数设定是针对特定问题而言的。参数的自适应,是未来追求的一个目标。另外,针对多贴片头,多喂料器、单生产线多机平衡、多机多生产线平衡优化问题亦是下一阶段重点研究的问题。
其他文献
主要对带孔复合材料板和螺栓连接复合材料板的三维应力进行计算分析。通过计算分析发现 ,带孔复合材料板在受单向拉伸时 ,在相同载荷 (面应力 )作用下 ,复合材料板的厚度对板
在光电子领域,聚合物薄膜的线性电光效应一直是人们关注的焦点,二次电光效应却没有得到足够的重视。聚合物二次电光系数的测量,是制备聚合物二次电光效应器件的基础。聚合物
本文详细论述了一个300kW线型调制器的设计过程和方法。研究了采用串联可控硅作为开关管时所用的均压和触发电路,和调制器为满足雷达发射机技术指标采用的回扫充电技术。介绍
雷锋是建国后树立的诸多典型人物中最有代表性的一个,1963年至今,“学雷锋”的宣传已经历了约50个年头,虽然历经数个冷热的轮回却始终没有淡出历史,并在2012年乘着文化建设的
现代电子战中,数字化技术已经得到了广泛的应用。随着战场信号覆盖的瞬时带宽越来越大,信号实时处理对模拟信号数字化的要求也越来越高。同时,在FPGA等硬件平台高速发展的推
随着现代电子设备信息处理量的扩大,通信载波频段必须向更高频的频率区移动,声表面波滤波器(SAWF)是现代无限移动通讯系统的关键部件之一,其工作频率f是由材料的声表面波传播
粒度测试是指通过特定的仪器和方法表征颗粒粒度特性。所谓颗粒,通常指尺寸在毫米到微米之间的微小固体、液体或气体,比如金属粉末、食品、树脂、药品、颜料、水泥、陶瓷、粘
在绝对距离干涉测量中,合成波长越短,测量精度越高,因此研制频差为几十GHz、甚至上百GHz的大频差双频激光器具有重要的意义。半导体激光器(LD)具有很宽的增益带宽,且光纤Brag
一、问题的提出。国有企业的改革似乎是一个老问题,近二十年的改革,虽然文件堆成山,方案汇成海。但从总体上看,国有企业仍然是三分之一盈利,三分之一亏损,三分之一保本经营,
高功率超短脉冲激光在超高能量密度物理、激光等离子体物理、强场物理、等离子体加速器及X射线激光等研究领域,有着极其广泛而重要的应用。除此之外,超高功率、超高强度激光装