基于DSO算法的印刷电路板焊点测试路径优化  

Optimization of Pint Circuit Board Solder Joint Test Path Based on DSO Algorithm

作　　者：吴亚帅 刘新妹[1,2] 殷俊龄[1] 高志亨 WU Ya-shuai;LIU Xin-mei;YIN Jun-ling;GAO Zhi-heng(College of Information and Communication, North University of China, Taiyuan 030051, China;State Key Laboratory of Electronic Test Technology, North University of China, Taiyuan 030051, China)

机构地区：[1]中北大学信息与通信工程学院,太原030051 [2]中北大学电子测试技术国家重点试验室,太原030051

出　　处：《科学技术与工程》2021年第14期5840-5846,共7页Science Technology and Engineering

基　　金：山西省回国留学人员科研资助项目(2017-090);山西省重点研发计划(201903D121058)。

摘　　要：针对印刷电路板焊点测试中的测试时长、测试效率等路径优化问题,提出了一种用于电路板自动测试的基于DSO(donkey and smuggler optimization)算法的路径优化方法,通过电路板上焊点坐标信息,编写DSO的优化程序,与蚁群算法、遗传算法和模拟退火算法进行算法有效性的比较与分析,并将其对试际电路板焊点测试路径进行仿真验证。结果表明:该算法能够有效优化电路板上的焊点测试路径,缩短测试时间,为解决电路板自动测试中的路径优化问题,提供了有效理论依据和解决办法。To solve the path optimization issues such as test duration and test efficiency in printed circuit board solder joint testing,a path optimization method based on donkey and smuggler optimization(DSO)algorithm for automatic circuit board testing was proposed.According to the coordinate information of the solder joints on the PCB,the optimization program of DSO was written,and the effectiveness of the algorithm was compared and analyzed with the ant colony algorithm,genetic algorithm and simulated annealing algorithm,meanwhile,the actual PCB solder joint test path was simulated and verified.The results show that the algorithm can effectively optimize the PCB solder joint test path,shorten the test time,and provide an effective theoretical basis and solution for solving the path optimization problem in PCB automatic testing.

关 键 词：DSO算法 印刷电路板(PCB) 路径优化 MATLAB 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]