An Ant Colony Algorithm Based Test Case Optimization Method for Workflow System

Abstract

The invention provides a workflow system test instance optimization method based on an ant colony algorithm. The workflow system test instance optimization method based on the ant colony algorithm comprises the steps of S1, modeling a RTI / O_WF_Net model for a workflow system needing to be tested; S2, defining a target function of the ant colony algorithm; S3, defining a heuristic function of the ant colony algorithm; S4, modifying an ant colony algorithm pheromone update rule; S5, making a state transition probability computing method; and S6, generating an optimized test sequence according tothe designed ant colony algorithm. The method provided by the invention has the beneficial effects that the workflow system test instance optimization method based on the ant colony algorithm appliesthe ant colony algorithm, namely the heuristic algorithm, into test instance optimization, the problems that the quantity of the workflow system test instances is exploded and the test period is longare solved, and the system test efficiency is improved.

Description

technical field The invention relates to the field of computer technology, in particular to an ant colony algorithm-based workflow system test case optimization method. Background technique With the development of computer technology, workflow systems have been widely used in banking, insurance, medical, government and other office automation business fields. Because of their high business reorganization capabilities, they have greatly improved the business processing capabilities of related fields. It is precisely because of its wide range of applications that its reliability has attracted more and more attention. As an important means to ensure software quality, software testing is also widely used in the testing of workflow systems. The design and execution of test cases is the core work of software testing. Since the workflow system is an application system that can be executed in parallel, the generation and optimization of its test cases has always been a difficult N...

AI Technical Summary

Problems solved by technology

That is to say, if all the test cases of the workflow system are generated and executed, it will consume a lot of time, which is unacceptable in reality

Images