蚁群算法及在PCB自动测试路径优化中的应用

来源 :中北大学 | 被引量 : 0次 | 上传用户:Calvin521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着一些与经典的数学规划原理截然不同的理论的诞生,人们试图通过模拟自然生态系统机制以求解复杂优化问题的仿生优化算法相继出现。近年来,发展迅速的进化算法在路径优化领域获得了广泛的应用。本文基于对仿生优化算法的应用研究和移植,尝试将蚁群算法应用于飞针测试系统的测试路径规划和生成的运算过程中,从中得到了一种对PCB测试系统的路径规划更为有利的优化方案。  本文首先介绍了在路径优化问题中几种常见的智能算法,并对这几种路径优化智能算法在原理、特性及应用进行了学习、介绍、比较与分析,在对其研究比较的基础上,提出了将蚁群算法用于路径优化中,通过对TSP问题进行比较与分析,表明蚁群算法在路径优化中是可行的,其在路径优化中减少了测试路径从而达到缩短测试时间的效果,随后本文较细致地描述蚁群算法的原理、实现、复杂度分析及选参原则,详细描述了飞针测试的应用、原理、特点及飞针测试机系统的软、硬件特征,并将蚁群算法应用于PCB飞针系统的测试路径优化,在应用过程中发挥了蚁群算法的自适应特性,加快了检测的速度,实现了系统资源的高效率利用,实验结果与采用顺序测试实现的实验结果相比较,验证了采用蚁群算法优化PCB测试路径,其检测速度和实时性优于传统的PCB测试路径的实验结论。表明基于蚁群算法的PCB自动测试路径优化的设计是可实现的。该设计具有很好的通用性,可以灵活地改变参数和问题规模,具有一定的可定制性与可扩展性。
其他文献
无线传感器网络使用资源有限的传感器节点来感知、收集和传播信息。随着无线传感器网络的快速发展和广泛应用,其安全问题逐渐成为人们关注的焦点,尤其是在军事目标跟踪和安全监
睡眠的研究与许多学科相关,例如生理学、神经生物学、康复医学、心理学以及计算机等学科,目前各个国家都开始加强研究人类的睡眠。睡眠研究的目的之一是实现睡眠质量评估,而
随着光纤传感技术日益成熟,基于模间干涉的光纤传感器以其简单结构、灵活设计、高灵敏、强环境适应能力等优势,逐渐成为研究的热点,在民用、医药、生产等领域中具有十分重要
景象匹配技术是一种基于传感器技术、图像处理技术和航天技术等诸多先进技术,并多用于飞行器导航的新技术。这种新技术在飞行器导航制导过程中具有极其重要的应用价值,原因在
作为模拟信号与数字信号系统的桥梁,数据采集模块性能的优劣成为了制约数字信号处理系统发展的关键因素。在许多实际应用场合,传统的Nyquist采样方案已经无法满足要求。通过将
舰载OTHR(Over The Horizon Radar)在海上舰船作业和信号探测等方面,具有广阔的应用空间,成为各国目前争先研究的焦点。舰载OTHR信号分辨和检测的过程中,必须要面对海上复杂的电磁
高精度曲面建模(HighAccuracy Surface Modeling,HASM)方法从曲面论出发,以微分几何学原理为基础,完整准确地描述曲面属性,把曲面模拟通过最小二乘原理转换为线性方程组求解问题。
工业生产中广泛存在着两相/多相流。随着社会进步和工业发展,急需了解两相/多相流的特征参数,以便获得两相/多相流内介质的分布信息。电阻层析成像技术是一种新兴的检测技术,用
人类超过百分之七十的信息由视觉系统获取,而视觉系统获得的都是图像信息,因而图像在人类感知中扮演着重要的角色。作为计算机视觉领域里的经典难题,图像分割从二十世纪七十
正交频分复用OFDM作为第四代(4G)移动无线通信的关键技术,它可以增强频谱利用效率,支持高速数据传输,改善信道抗多径衰落效果。但是,较高PAPR是OFDM系统的主要缺点之一,它使