Dynamic distributing method of software testing resources based on multi-object difference evolutionary algorithm

Abstract

The invention discloses a dynamic distributing method of software testing resources based on a multi-object difference evolutionary algorithm, wherein the method can be applied to modularized tests on serial / parallel software systems. Aiming at the situations that the resources are wasted due to the fact that the existing test methods do not consider the variations along with the test progress, the method comprises the following steps: S1, encoding feasible solutions; S2, dividing test stages; S3, setting control parameters; S4, initializing clusters; S5, implementing mutation operations; S6, implementing interlace operations; S7, implementing selection operations based on non-dominate ranking; S8, judging whether the maximum iteration time is reached, and jumping to step S5 if it is not; otherwise, jumping to step S9; S9, decoding pareto solutions; S10, judging whether non-implemented test stages still exist, and ending the solving process if not, or otherwise, jumping to step S11; updating testing resources for the next test stage, and jumping to step S4 for entering 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 testing process changes, resulting in testing Waste of resources, poor test results,

Images