Improved Annealing-Genetic Algorithm for Test Case Prioritization

Authors

  • Zan Wang School of Computer Software, 92 Weijin Rd, Tianjin University, Tianjin, 300072
  • Xiaobin Zhao School of Computer Software, 92 Weijin Rd, Tianjin University, Tianjin, 300072
  • Yuguo Zou School of Computer Software, 92 Weijin Rd, Tianjin University, Tianjin, 300072
  • Xue Yu College of Management and Economic, 92 Weijin Rd, Tianjin University, Tianjin, 300072
  • Zhenhua Wang American Electric Power, 700 Morrison Rd, Gahanna, OH, 43230

Keywords:

Regression testing, test case prioritization, meta-heuristics, genetic algorithm, simulated annealing algorithm, annealing-genetic algorithm (AG)

Abstract

Regression testing, which can improve the quality of software systems, is a useful but time consuming method. Many techniques have been introduced to reduce the time cost of regression testing. Among these techniques, test case prioritization is an effective technique which can reduce the time cost by processing relatively more important test cases at an earlier stage. Previous works have demonstrated that some greedy algorithms are effective for regression test case prioritization. Those algorithms, however, have lower stability and scalability. For this reason, this paper proposes a new regression test case prioritization approach based on the improved Annealing-Genetic algorithm which incorporates Simulated Annealing algorithm and Genetic algorithm to explore a bigger potential solution space for the global optimum. Three Java programs and five C programs were employed to evaluate the performance of the new approach with five former approaches such as Greedy, Additional Greedy, GA, etc. The experimental results showed that the proposed approach has relatively better performance as well as higher stability and scalability than those former approaches.

Downloads

Download data is not yet available.

Downloads

Published

2017-07-06

How to Cite

Wang, Z., Zhao, X., Zou, Y., Yu, X., & Wang, Z. (2017). Improved Annealing-Genetic Algorithm for Test Case Prioritization. COMPUTING AND INFORMATICS, 36(3), 705–732. Retrieved from http://www.cai.sk/ojs/index.php/cai/article/view/2017_3_705