Electronics Optics & Control, Volume. 31, Issue 11, 90(2024)
A Parallel Automatic Test Task Scheduling Method Based on Improved PSO
To solve the problem of low scheduling efficiency and resource utilization rate of large-scale multithreaded testing tasks in automatic test of avionic equipment, a load balancing screening mechanism is designed, a parallel testing static resource scheduling model is established, and an improved Particle Swarm Optimization (PSO) task scheduling algorithm based on particle encoding and decoding is proposed. Bidirectional learning or gravitational/repulsive force mechanism is selected through chaotic initialization sequence and decision weight selection, thus the efficiency and accuracy of PSO is improved. On this basis, in response to the rescheduling problem in automatic testing, different objective functions are established based on the urgency of the test piece to complete the test of urgent parts during the testing process, and thus the dynamic planning ability of the scheduling method is improved. Simulation experiments have verified that the scheduling method can effectively improve the scheduling efficiency and resource utilization rate of parallel testing tasks.
Get Citation
Copy Citation Text
WANG Juan, ZHENG Chao, CUI Haiqing, LIU Zhexu. A Parallel Automatic Test Task Scheduling Method Based on Improved PSO[J]. Electronics Optics & Control, 2024, 31(11): 90
Category:
Received: Oct. 18, 2023
Accepted: Jan. 2, 2025
Published Online: Jan. 2, 2025
The Author Email: