基于蚁群算法的测试任务调度优化方法

The problems of complex tasks, long test time, and wasting of resources exist in the test of complex system. The reasonable scheduling of the resources and tasks is of great importance in real application. An optimization method for parallel task scheduling of test process based on ant colony algorithm is proposed. Considering ant colony algorithm, the heuristic function and state transition rule are designed to describe test problem. The task scheduling sequence with the shortest test time can be obtained according to the algorithm flow. To solve the multi solution problem of task sequence, an evaluation criterion based on resource balance degree is proposed to get the optimal task scheduling sequence. The task scheduling problem of complex system is solved by using the ant colony algorithm. A real test task was scheduled and simulated. Effectiveness of the proposed method is verified by comparing with the random exhaustive method. Results show that the proposed method can save test time greatly and improve the test efficiency by 43.07% compared with the semi-serial test, and the balance degree of resources in the task scheduling sequence with the shortest test time is the highest.