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

A technology of software testing and dynamic allocation, which is applied in resource allocation, software testing/debugging, multi-programming devices, etc. It can solve the problems of waste of test resources, poor test effect, and no consideration of reliability, etc.

Active Publication Date: 2015-09-09
HEFEI UNIV OF TECH
View PDF5 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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,

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Dynamic distributing method of software testing resources based on multi-object difference evolutionary algorithm
  • Dynamic distributing method of software testing resources based on multi-object difference evolutionary algorithm
  • Dynamic distributing method of software testing resources based on multi-object difference evolutionary algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0056] In order to solve the problem of waste of test resources and poor test effect caused by the software test resource allocation scheme in the prior art because the reliability of each module changes with the test process is not considered, the present invention provides an evolutionary algorithm based on multi-objective difference The dynamic allocation method of software testing resources, which is mainly used in such as figure 2 The module testing of the serial-parallel software system is shown. Such as figure 1 Shown in the flow chart of the present invention, the basic process of the method among the present invention is:

[0057] S1, analyze the problem to be sought, and design a coding method for a feasible solution;

[0058] S2, divide the entire test link into several test stages;

[0059] S3, setting control parameters such as population size, iteration times, crossover probability, and mutation probability in the differential evolution algorithm;

[0060] S...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/50G06F11/36
Inventor 张国富苏兆品岳峰齐美彬蒋建国王永奇
Owner HEFEI UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap