Discrete cuckoo search algorithms for test case prioritization

• Published in: Applied soft computing Vol. 110; p. 107584
• Main Authors: Bajaj, Anu, Sangwan, Om Prakash
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.10.2021
• Subjects: Asexual reproduction algorithm; Cuckoo search algorithm; Meta-heuristics; Nature-inspired algorithms; Permutation encoding; Regression testing; Search based software testing; Test case prioritization; Search based software testing; Test case prioritization; Nature-inspired algorithms; Regression testing; Asexual reproduction algorithm; Cuckoo search algorithm; Permutation encoding; Meta-heuristics
• ISSN: 1568-4946; 1872-9681
• DOI: 10.1016/j.asoc.2021.107584

Regression testing is an essential aspect of the software development lifecycle. As the software evolves, the test suite grows, hence the cost and effort to retest the software. Test case prioritization is one of the mitigation techniques for regression testing. It ranks the test cases to maximize the desired properties, e.g., detecting faults early. The efficiency and effectiveness of test case prioritization techniques can be enhanced using optimization algorithms. Nature-inspired algorithms are gaining more attention due to their easy implementation and quality of the solutions. This paper proposes the discrete cuckoo search algorithm for test case prioritization. The prioritization problem deals with ordering the test cases. Therefore, a new adaptation strategy using asexual genetic reproduction is introduced to convert real numbers into permutation sequences. Furthermore, the cuckoo search algorithm’s effectiveness is extended with the genetic algorithm’s mutation operator to balance the trade-off between exploration and exploitation. An in-depth comparative study on four case studies is conducted between the proposed algorithms, existing state-of-the-art algorithms and baseline approach. Statistical investigation confirms that the proposed hybrid cuckoo search algorithm outperforms the genetic algorithm, particle swarm optimization, ant colony optimization, tree seed algorithm and random search by 4.29%, 5.52%, 8.38%, 2.74% and 10.80%, respectively. [Display omitted] •Developed a discrete cuckoo search algorithm and its hybrid with genetic algorithm for test case prioritization technique of regression testing.•Proposed a new adaptation strategy for permutation solution representation using an asexual genetic reproduction mechanism.•Experiments are statistically analyzed on different problem scales.•The results show the effectiveness and efficiency of the proposed algorithms.