Dynamic Allocation Method of Software Testing Resources Based on Multi-objective Differential Evolutionary Algorithm

Abstract

The invention discloses a method for dynamically allocating software testing resources based on a multi-objective differential evolution algorithm, which can be applied to modular testing of serial-parallel software systems. It is aimed at the situation that the current test resource allocation method does not consider the resource waste caused by the change of the test process. The method includes steps: S1, coding for feasible decoding; S2, division of testing phases; S3, setting control parameters; S4, initializing population; S5, mutation operation; S6, crossover operation; S7, selection operation based on non-dominated sorting; S8 , to judge whether the maximum number of iterations has been reached, if not, then skip to S5; if so, then skip to S9; S9, to decode the pareto; S10, to judge whether there is still an unfinished test stage, if not, then end the solution process; If it exists, skip to S11; S11, update the test resources of the next test stage, skip to S4, and enter the next test stage.

Description

technical field [0001] The invention relates to the field of software testing methods, in particular to a method for dynamically allocating software testing resources based on a multi-objective differential evolution algorithm. Background technique [0002] With the wide application of software systems, the complexity of software continues to increase, and the more modules it includes. During testing, each module needs to be tested. Especially in software unit testing, the testing activities of different modules are fiercely competing for limited testing resources, and different testing activities will also bring about different increases in cost and reliability. Software engineers must be clear about how to allocate test resources to different module tests. The problem of test resource allocation is how to allocate limited test resources to each module, so as to ensure the maximum reliability of the software system. [0003] Test resource allocation is a key and importan...

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a method for dynamically allocating software testing resources based on a multi-objective differential evolution algorithm, to solve the problem that the prior art software testing resource allocation scheme does not consider the reliability of each module as the test process changes, resulting in testing Waste of resources and poor test results

Images