Open Access Open Access  Restricted Access Subscription Access

Combined Genetic and Simulated Annealing Approach for Test Case Prioritization


Affiliations
1 Department of Computer Applications, K.L.N. College of Engineering, Sivagangai - 630612, Tamil Nadu, India
2 Department of Computer Applications, Thiagarajar College of Engineering, Madurai - 625005, Tamil Nadu, India
 

Background: The test case prioritization of regression Testing is described. Methods: A new test case prioritization algorithm is proposed to get better the rate of fault detection and cost reduction. Heuristic Techniques like Genetic Algorithm (GA) and Simulated Annealing (SA) are employed. It prioritizes the test cases depends on fault detection ability and execution time taken. Findings: The implementation of proposed algorithm in JAVA is found to produce optimal or near optimal results. The efficiency of proposed regression testing technique is proved by comparing it with GA and SA methods individually. Applications: A complete automation tool for the complete usage of the algorithm is being developed. It will also be analyzed on larger projects with large number of test cases and faults.

Keywords

Fault Coverage, Genetic Algorithm, Heuristic Techniques, Regression Testing, Simulated Annealing, Test Case Prioritization
User

Abstract Views: 165

PDF Views: 0




  • Combined Genetic and Simulated Annealing Approach for Test Case Prioritization

Abstract Views: 165  |  PDF Views: 0

Authors

R. Uma Maheswari
Department of Computer Applications, K.L.N. College of Engineering, Sivagangai - 630612, Tamil Nadu, India
D. Jeya Mala
Department of Computer Applications, Thiagarajar College of Engineering, Madurai - 625005, Tamil Nadu, India

Abstract


Background: The test case prioritization of regression Testing is described. Methods: A new test case prioritization algorithm is proposed to get better the rate of fault detection and cost reduction. Heuristic Techniques like Genetic Algorithm (GA) and Simulated Annealing (SA) are employed. It prioritizes the test cases depends on fault detection ability and execution time taken. Findings: The implementation of proposed algorithm in JAVA is found to produce optimal or near optimal results. The efficiency of proposed regression testing technique is proved by comparing it with GA and SA methods individually. Applications: A complete automation tool for the complete usage of the algorithm is being developed. It will also be analyzed on larger projects with large number of test cases and faults.

Keywords


Fault Coverage, Genetic Algorithm, Heuristic Techniques, Regression Testing, Simulated Annealing, Test Case Prioritization



DOI: https://doi.org/10.17485/ijst%2F2015%2Fv8i35%2F124657