Multi-Objective Crow Search and Fruit Fly Optimization for Combinatorial Test Case Prioritization

Abstract

This paper proposes a novel test case prioritization technique, namely multi-objective crow search and fruitfly optimization (MOCSFO) for test case prioritization. The proposed MOCSFO is designed by integrating crow search algorithm (CSA) and chaotic fruitfly optimization algorithm (CFOA). The optimal test cases are selected based on newly modelled fitness function, which consist of two parameters, namely average percentage of combinatorial coverage (APCC) and normalized average of the percentage of faults detected (NAPFD). The test case to be selected is decided using a searching criterion or fitness based on sequential weighed coverage size. Accordingly, the effective searching criterion is formulated to determine the optimal test cases based on the constraints. The experimentation of the proposed MOCSFO method is performed by considering the performance metrics, like NAPFD and APCC. The proposed MOCSFO outperformed the existing methods with enhanced NAPFD of 0.7, and APCC of 0.837.