Quality improvement and optimization of test cases: a hybrid genetic algorithm based approach

  • Authors:
  • D. Jeya Mala;V. Mohan

  • Affiliations:
  • Thiagarajar College of Engineering, Madurai, Tamil Nadu, India;Thiagarajar College of Engineering, Madurai, Tamil Nadu, India

  • Venue:
  • ACM SIGSOFT Software Engineering Notes
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Software development organizations spend considerable portion of their budget and time in testing related activities. The effectiveness of the verification and validation process depends upon the number of errors found and rectified before releasing the software to the customer side. This in turn depends upon the quality of test cases generated. The solution is to choose the most important and effective test cases and removing the redundant and unnecessary ones; which in turn leads to test case optimization. To achieve test case optimization, this paper proposed a heuristics guided population based search approach namely Hybrid Genetic Algorithm (HGA) which combines the features of Genetic Algorithm (GA) and Local Search (LS) techniques to reduce the number of test cases by improving the quality of test cases during the solution generation process. Also, to evaluate the performance of the proposed approach, a comparative study is conducted with Genetic Algorithm and Bacteriologic Algorithm (BA) and concluded that, the proposed HGA based approach produces better results.