Generic placeholder image

Recent Advances in Computer Science and Communications


ISSN (Print): 2666-2558
ISSN (Online): 2666-2566

Research Article

Test Case Prioritization Using Bat Algorithm

Author(s): Anu Bajaj* and Om P. Sangwan

Volume 14, Issue 2, 2021

Published on: 26 February, 2019

Page: [593 - 598] Pages: 6

DOI: 10.2174/2213275912666190226154344

Price: $65


Background: Regression testing is very important stage of software maintenance and evolution phase. The software keeps on updating and to preserve the software quality, it needs to be retested every time it is updated. Due to limited resources, complete testing of the software becomes tedious task. The probable solution to this problem is to execute those test cases first that are more important prior to less important test cases.

Objective: Optimization methods need to be acquired for efficient test case prioritization in minimum time, while maintaining the quality of the software. Various nature-inspired algorithms like genetic algorithm, particle swarm optimization and ant colony optimization, etc. have been applied for prioritizing test cases. In this paper, we have applied a relatively new nature-inspired optimization method, namely, Bat algorithm that utilizes the echolocation, loudness and pulse emission rate of bats in prioritizing the test cases.

Methods: The proposed algorithm is experimented on sample case study of timetable management system and evaluated with the help of popular evaluation metric Average Percentage of Fault Detection.

Results: Results have been compared with the baseline approaches i.e. untreated, random and reverse prioritization and well-established optimization method i.e. genetic algorithm and we have found a considerable increase in the value of evaluation metric.

Conclusion: This preliminary study shows that the bat algorithm have great potential to solve test case prioritization problems.

Keywords: Test case prioritization, test case optimization, regression testing, meta-heuristics, nature-inspired, genetic algorithm, bat algorithm.

Graphical Abstract

Rights & Permissions Print Export Cite as
© 2023 Bentham Science Publishers | Privacy Policy