Discrete and combinatorial gravitational search algorithms for test case prioritization and minimization

• Published in: International journal of information technology (Singapore. Online) Vol. 13; no. 2; pp. 817 - 823
• Main Authors: Bajaj, Anu, Sangwan, Om Prakash
• Format: Journal Article
• Language: English
• Published: Singapore Springer Singapore 01.04.2021; Springer Nature B.V
• Subjects: Artificial Intelligence; Combinatorial analysis; Computer Imaging; Computer Science; Genetic algorithms; Gravitational constant; Image Processing and Computer Vision; Machine Learning; Model testing; Optimization; Original Research; Pattern Recognition and Graphics; Performance measurement; Redundancy; Search algorithms; Software Engineering; Statistical analysis; Vision; Test case minimization; Gravitational search algorithm; Genetic algorithm; Test case prioritization; Nature-inspired algorithms; Discrete optimization; Regression testing; Search-based software testing; Combinatorial optimization
• ISSN: 2511-2104; 2511-2112
• DOI: 10.1007/s41870-021-00628-8

Regression testing is an essential but expensive activity to re-execute all the test cases every time the software updates. Test case prioritization and minimization reduces the cost and efforts required for retesting by prioritizing the test cases based on their importance and minimizing the redundancy. Optimization approaches further enhance the effectiveness of these techniques. In this paper, a discrete and combinatorial gravitational search algorithm is proposed to solve the test case prioritization and minimization problems. Furthermore, an improved version is developed using the chaotic map to update the gravitational constant. The proposed algorithms are compared with the most commonly used algorithm, i.e., genetic algorithm. Three subject programs of varying sizes are used for evaluation. Simulation results prove that the proposed algorithms are more efficient and effective than the genetic algorithm for test case prioritization and minimization. Statistical representation via boxplots of APFD and interval plots of minimized suite size performance metrics, confirms that the improved gravitational search algorithm with chaotic gravitational constant has a more squeezed distribution than the standard gravitational search algorithm.