Test case generation method based on information entropy particle swarm optimization algorithm
A technology of test case generation and particle swarm algorithm, which is applied in software testing/debugging, calculation, error detection/correction, etc., can solve the problems of small particle diversity, small number, fast particle convergence speed, etc., to increase diversity, Small quantity, wide coverage effect
Inactive Publication Date: 2018-11-06
NANJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 3 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
The traditional test case generation method based on the particle swarm optimization algorithm has the following disadvantages: due to the small diversity of particles and the fast convergence speed of particles, it is easy to appear premature and fall into local optimum problems, resulting in the inability to effectively generate a wide coverage and a small number of test cases. use case set
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0027] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.
[0028] Such as figure 1 , figure 2 Shown, described a kind of test case generation method based on information entropy particle swarm optimization algorithm, comprises the following steps:
[0029] Step 1: According to the number of factors contained in the system to be tested, the values of factors, and the constraint relationship between factors, determine the combination set to be covered;
[0030] Wherein, the determination of the combination set to be covered includes the following steps:
[0031] Step (1): According to the number of factors contained in the system to be tested, the values of factors, and the constraint relationship between factors, determine the combination strength of factors;
[0032] Step (2): According to the value of the factors, the constraint relationship between the factors, and the combination strength of...
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
Login to View More Abstract
The invention discloses a test case generation method based on an information entropy particle swarm optimization algorithm. The method comprises the steps that first, a combination set needing to becovered is determined; second, an initial test case containing a partial value default is generated for each combination in the combination set needing to be covered; third, priority ordering is performed on the combinations in the combination set needing to be covered; fourth, the combination with the highest priority is selected, the information entropy particle swarm optimization algorithm is adopted to select an optimal value for a to-be-determined value in the initial test case corresponding to the combination, and complete test cases with all values determined are generated; fifth, the complete test cases generated in the fourth step are added into the combination set needing to be covered, and covered combinations are deleted; and sixth, the fourth step and the fifth step are repeated till all the combinations in the combination set needing to be covered are covered by the complete test cases, and a complete test case set with wide coverage and a small quantity of test cases isgenerated. The method has the advantage that the test case set with wide coverage and a small quantity of test cases can be effectively generated.
Description
technical field [0001] The invention relates to the technical field of test case generation, in particular to a test case generation method based on an information entropy particle swarm algorithm. Background technique [0002] Combination testing is a protocol-based testing method, which mainly considers the relationship between the factors of the system under test, and conducts combination testing to test the system from a deeper perspective. The traditional test case generation method based on the particle swarm optimization algorithm has the following disadvantages: due to the small diversity of particles and the fast convergence speed of particles, it is easy to appear premature and fall into local optimum problems, resulting in the inability to effectively generate a wide coverage and a small number of test cases. Set of use cases. Contents of the invention [0003] The purpose of the present invention is to provide a test case generation method based on the informa...
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06F11/36
CPCG06F11/3676G06F11/3684
Inventor 张迎周孙仪高扬张灿竺殊荣
Owner NANJING UNIV OF POSTS & TELECOMM