Test case generating method based on modified particle swarm algorithm

A technology for generating test cases and improving particle swarms. It is applied in software testing/debugging, computing, and artificial life. It can solve problems such as unreasonable fitness function design, enhance local exploration capabilities, improve generation efficiency, and improve solution accuracy. Effect

Active Publication Date: 2018-08-07
HANGZHOU HUICUI INTELLIGENT TECH CO LTD
View PDF11 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is based on the standard particle swarm algorithm, aiming at the defects in the particle swarm algorithm and the unreasonable design of the existing fitness function, etc., introducing a learning factor with a weight function, searchin

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
  • Test case generating method based on modified particle swarm algorithm
  • Test case generating method based on modified particle swarm algorithm
  • Test case generating method based on modified particle swarm algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] The present invention will be further described below in conjunction with the accompanying drawings and through specific embodiments.

[0021] figure 2 It is a flowchart of the core improved particle swarm algorithm in the method of the present invention.

[0022] The test case generation method described in the present invention optimizes the standard particle swarm algorithm, introduces a learning factor with a weight function, searches again, and improves it by factors such as reverse learning. According to the pros and cons of different branch nodes, Design a more reasonable fitness function evaluation, such as figure 1 shown, including the following steps:

[0023] Step 1: Randomly generate a set of test cases within the defined domain.

[0024] Step 2: Statically analyze the program under test. On the basis of the existing test case generation technology and the basic principle of the particle swarm algorithm, select the test coverage standard of branch covera...

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 belongs to the field of software test and particularly relates to a test case generating method based on a modified particle swarm algorithm, comprising: introducing a learning factor with a weight function; allowing the learning factor to change in gradient increase or decrease manner correspondingly along with linear or nonlinear changes of inertial weight; balancing global searching and local mining capacities of the algorithm through the interaction of the learning factor and the weight function. Secondary search and reverse learning are introduced herein, so that solving precision can be improved and improvements are brought to population diversity and the like. A design method of a fitness function is analyzed at a test case generating module, excellence degrees of different branch nodes are considered, and more reasonable fitness function evaluation is designed.

Description

technical field [0001] The invention belongs to the field of software testing, and in particular relates to a test case generation based on an improved particle swarm algorithm. Background technique [0002] In the field of software engineering, software testing is the core of software quality assurance. It needs to have three main characteristics: first, high error detection capability, second, low cost consumption, and third, wide applicability. The basic principle of software testing is to provide a set of representative input data to a copy of the program, run this copy in a given environment, and perform appropriate inspection and analysis on the output of the program. To catch all bugs, "exhaustive testing" would be necessary, which is impossible. And with the continuous development of computer technology, the scale of software continues to expand, and at the same time, the needs of users are getting higher and higher, and a series of problems arise. For example, sof...

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
IPC IPC(8): G06F11/36G06N3/00
CPCG06F11/3684G06N3/006
Inventor 包晓安滕赛娜张娜
Owner HANGZHOU HUICUI INTELLIGENT TECH CO LTD
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