A Regression Testing Method Based on Ant Colony Algorithm for Prioritizing Test Cases
A technology of prioritization and test cases, applied in software testing/debugging, computing, computing models, etc., to improve the efficiency of regression testing, improve global search capabilities and efficiency, and improve solution efficiency and solution performance.
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
specific Embodiment approach
[0076] Such as figure 1 As shown, a regression test method based on ant colony algorithm for prioritization of test cases, including steps:
[0077] (1) Convert a test suite containing n test cases corresponding to a program under test containing m statements into a graph G, and calculate the first historical optimal solution And take its fitness as the initial concentration of pheromone in graph G τ 0 , instantiate all artificial ants;
[0078] (2) The artificial ant starts to travel around the graph G to construct a solution to the problem. Before each ant state transition, the artificial ant calculates the heuristic information of all candidate nodes, and selects the next target node to be transferred according to the pseudo-random proportional rule; After a transfer is completed, the local pheromone update rule will act on the transferred edge to reduce its pheromone content; after that, the ant judges whether to cover all sentences, if not, continue to transfer; if so,...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com