Electronics Optics & Control, Volume. 31, Issue 11, 90(2024)

A Parallel Automatic Test Task Scheduling Method Based on Improved PSO

WANG Juan1, ZHENG Chao2, CUI Haiqing1, and LIU Zhexu2
Author Affiliations
  • 1Civil Aviation University of China, Engineering Technology Training Center, Tianjin 300000, China
  • 2Civil Aviation University of China, School of Electronic Information and Automation, Tianjin 300000, China
  • show less

    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.

    Tools

    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

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Oct. 18, 2023

    Accepted: Jan. 2, 2025

    Published Online: Jan. 2, 2025

    The Author Email:

    DOI:10.3969/j.issn.1671-637x.2024.11.013

    Topics