Test Path Planning of Circuit Board Based on Improved Particle Swarm Optimization Algorithm
CSTR:
Author:
  • Article
  • | |
  • Metrics
  • |
  • Reference [15]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    Flying probe testing machines have a long detection time and low test efficiency, and their probes are easy to strike in single probe detection when detecting circuit boards. Therefore, a test path planning algorithm based on an improved particle swarm optimization algorithm is proposed. Firstly, the collision between two probes is solved by partition detection. Secondly, an improved particle swarm optimization algorithm is proposed, and a chaotic initialization formula is added to constrain and update the maximum speed of search based on the particle swarm optimization algorithm. In addition, the idea of crossover and variation of the genetic algorithm is introduced to improve some defects that the particle swarm optimization algorithm tends to fall into local optimum, which enhances the global search ability of the algorithm. The effectiveness of the proposed algorithm, particle swarm optimization algorithm, and genetic algorithm is compared and analyzed, and real machine tests are carried out. The results show that the proposed algorithm can effectively solve the collision between two probes during the tests. Compared with the other two algorithms, the improved particle swarm optimization algorithm has a stronger global search ability while reducing the number of iterations, and it can reduce the algorithm operation time by 30% and the test distance by 10%, which has a certain engineering application value.

    Reference
    [1] 黄东亮, 戴苏榕, 刘昊亮. 飞针测试机的测量方法研究与实践. 电子技术, 2021, 50(2): 28–29
    [2] Solorzano C, Tsai DM. Environment-adaptable printed-circuit board positioning using deep reinforcement learning. IEEE Transactions on Components, Packaging and Manufacturing Technology, 2022, 12(2): 382–390. [doi: 10.1109/TCPMT.2022.3142033
    [3] Johnson MR. The increasing importance of utilizing non-intrusive board test technologies for printed circuit board defect coverage. Proceedings of 2018 IEEE AUTOTESTCON. National Harbor: IEEE, 2018. 1–5.
    [4] 林梅. 激光切割路径的自适应飞行半径果蝇算法优化. 机械设计与研究, 2021, 37(4): 146–149. [doi: 10.13952/j.cnki.jofmdr.2021.0154
    [5] 黄兴旺. 基于多子域分组粒子群优化算法的小型无人船路径规划. 船舶工程, 2021, 43(12): 158–165. [doi: 10.13788/j.cnki.cbgc.2021.12.25
    [6] 黄韬, 董远川, 王野平. 印制电路板飞针测试机基准网络电测路径规划. 印制电路信息, 2022, 30(4): 43–46. [doi: 10.3969/j.issn.1009-0096.2022.04.009
    [7] 吴亚帅, 刘新妹, 殷俊龄, 等. 基于DSO算法的印刷电路板焊点测试路径优化. 科学技术与工程, 2021, 21(14): 5840–5846. [doi: 10.3969/j.issn.1671-1815.2021.14.028
    [8] Xiao Z, Wang ZA, Liu D, et al. A path planning algorithm for PCB surface quality automatic inspection. Journal of Intelligent Manufacturing, 2022, 33(6): 1829–1841. [doi: 10.1007/s10845-021-01766-3
    [9] Abhishek B, Ranjit S, Shankar T, et al. Hybrid PSO-HSA and PSO-GA algorithm for 3D path planning in autonomous UAVs. SN Applied Sciences, 2020, 2(11): 1805. [doi: 10.1007/s42452-020-03498-0
    [10] Teng ZJ, Lv JL, Guo LW. An improved hybrid grey wolf optimization algorithm. Soft Computing, 2019, 23(15): 6617–6631. [doi: 10.1007/s00500-018-3310-y
    [11] 梁景泉, 周子程, 刘秀燕. 粒子群算法改进灰狼算法的机器人路径规划. 软件导刊, 2022, 21(5): 96–100
    [12] 张真诚. 机器人路径规划的改进粒子群-蚁群算法. 电子测量技术, 2021, 44(8): 65–69. [doi: 10.19651/j.cnki.emt.2105919
    [13] 许诺. 基于改进PSO算法的UAV三维路径规划研究. 电子测量技术, 2022, 45(2): 78–83. [doi: 10.19651/j.cnki.emt.2108102
    [14] El-Shafiey MG, Hagag A, El-Dahshan ESA, et al. A hybrid GA and PSO optimized approach for heart-disease prediction based on random forest. Multimedia Tools and Applications, 2022, 81(13): 18155–18179. [doi: 10.1007/s11042-022-12425-x
    [15] Liu YY, Dai JJ, Zhao SS, et al. Optimization of five-parameter BRDF model based on hybrid GA-PSO algorithm. Optik, 2020, 219: 164978. [doi: 10.1016/j.ijleo.2020.164978
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

席宸锐,刘新妹,殷俊龄.基于改进粒子群算法的电路板测试路径规划.计算机系统应用,2023,32(5):164-171

Copy
Share
Article Metrics
  • Abstract:642
  • PDF: 1257
  • HTML: 1008
  • Cited by: 0
History
  • Received:September 23,2022
  • Revised:October 21,2022
  • Online: March 01,2023
Article QR Code
You are the first990365Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063