Method for scheduling multi-target testing task based on decomposition and optimal solution following strategies

Abstract

The invention discloses a method for scheduling multi-target testing task based on decomposition and optimal solution following strategies, which belongs to the field of scheduling parallel testing task. The method comprises the following steps: initializing parameter setting; decomposing a multi-target problem into a series of subproblems in an objective function space through the utilization of the method based on the decomposition, and updating and evolving the subproblems through exchanging informations with neighborhood areas; updating reference points and the neighborhood areas of every subproblem; adopting the optimal solution following strategy to allow a solution set to be improved as a whole; and obtaining a more optimal solution through repeated iterations, thereby obtaining a more optimal testing task sequence and a relevant testing scheme collection. The method solves the multi-target optimizing problem based on decomposition strategy, avoids the using of weighted sum method, reduces the effect of human factors, allows the quality of every generation of solution set to be improved as a whole with the adding of the optimal solution following strategy, and finally improves the efficiency of the method for scheduling the multi-target testing task.

Description

technical field [0001] The invention belongs to the field of automatic test system parallel test task scheduling, and in particular relates to a multi-objective test task scheduling method based on decomposition and optimal solution following strategy. Background technique [0002] In recent years, with the development of modern industry, the development of electronic equipment tends to be more and more integrated and complicated. The original manual test has been far from meeting the test requirements of complex equipment, and the automatic test system has been paid more and more attention by people. At present, the automatic test system has been widely used in aerospace, mobile phone communication and other fields. With the explosive development of science and technology, the demand for testing is increasing, and the resources and maintenance costs required by the test system are also increasing. Problems such as resource conflicts and deadlocks often occur between test t...

AI Technical Summary

Problems solved by technology

At present, there is no recognized and effective method of how to set weights and parameters, and human factors will greatly affect the effect of intelligent optimization methods.

Images