自20世纪30年代第一块印制电路板(PCB)诞生以来,印制电路板这一革命性的技术改变了整个电子工业并且广泛应于汽车制造、通讯、计算机、半导体等诸多产业。世界各国的工程师、专家们不断研发新的工艺与技术使得印制电路板的性能与质量得到了长足的改进。印制电路板的集成度越来越高,呈现出小型化、高集成的发展趋势,这无疑对于印制电路板的生产加工环节的要求越来越高。飞针测试作为目前印制电路板测试的主要手段,它取代了传统的针床,改变了低产量与快速转换装配产品的测试方法。极大降低了产品的测试周期与测试成本,从而使得产品能够尽快问世。目前市面上的飞针测试机主要的检测方法有:电感测量法、充/放电时间法、相位差方法,电容测量法以及自适应测试法等。不同的测试方法对应不同的测试路径生成算法,而飞针测试路径生成问题是一个NP-hard问题,因此测试路径的优劣直接影响测试效率的高低。本文首先简要介绍了有关飞针测试的发展现状以及飞针测试的优点和特点。然后通过分析,我们发现飞针测试的路径问题实际上由两个部分组成,一是针对不同功能的测试点配对问题,二是将配对排列生成路径时的路径优化问题,第二部分的路径优化问题实际上就是TSP旅行商问题。针对测试点配对问题本文对飞针测试的开路检测和电容法检测进行了研究,分别给出了一种测试点的配对方法,使用深圳飞翔线路板测试有限公司生产的飞针测试机进行了实验,证实了生成的测试路径的有效性和正确性。在此基础上通过将改进的蚁群算法用于测试路径的优化。蚁群算法由意大利科学家Dorige M等人于上世纪90年代提出。蚁群算法通过模拟蚂蚁群体的社会行为来解决一些复杂问题并且表现出了良好的性能,被认为是目前为止最好的解决旅行商问题的解决方法之一。鉴于此,本文试图通过将蚁群算法应用于飞针测试机的路径生成问题,以此来找到一种解决飞针测试机路径生成问题的方法。对于蚁群算法的改进主要通过信息熵来作为蚁群算法的停机准则,并且针对基本蚁群算法中人工蚂蚁分工单一的缺陷将蚂蚁分为先驱蚁和搜索蚁,先驱蚁负责给搜索蚁提供初始信息,进而大大降低了搜索蚁的搜索空间并且加快算法的收敛速度。文章的最后给出了对于改进后蚁群算法的参数分析,并且将使用新算法生成的路径代价与原有算法的结果进行了对比。