Volume 20 No 13 (2022)
Download PDF
ABTLO: A Hybrid Algorithm for Test Suite Minimization
Neeru Ahuja, Pradeep Kumar Bhatia
Abstract
The process of modifying software can sometimes cause certain functionalities to be affected, leading to an
increase in the number of test cases required to ensure that the modified software functions properly. This
increase in test cases can result in a significant rise in cost and execution time, making it necessary to minimize
the size of the test suite. This article utilizes optimization techniques to enhance the effectiveness of a test suite
by identifying the smallest possible set of test cases required to cover all statements, while also minimizing the
amount of time needed to run the tests. This research proposes a method to minimize test suite size using a
combination of two optimization algorithms: the Artificial Bee Colony (ABC) and Teaching-Learning-Based
Optimization (TLBO). The TLBO technique also utilizes a chaotic operator during population exploration. These
two techniques are complementary to each other, as the former is capable of exploration, while the latter for
exploitation respectively. Their amalgamation gives better result as compared to ABC, TLBO, CABC and CTLBO.
Here, CABC and CTLBO are techniques where c denotes the chaotic operator. Although previous studies have
combined ABC and TLBO with chaotic operators, this study introduces a new approach that merges ABC and
CTLBO. The proposed technique is applied to three benchmark programs, and statistical analysis is performed
using a t-test and standard deviation. The experiments showed that the proposed technique outperforms the
other techniques in terms of execution cost, average percentage of reduced size, and convergence iteration,
indicating that the proposed technique is more scalable
Keywords
ABC, TLBO, Chaotic map, Test suite minimization; Regression testing
Copyright
Copyright © Neuroquantology
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Articles published in the Neuroquantology are available under Creative Commons Attribution Non-Commercial No Derivatives Licence (CC BY-NC-ND 4.0). Authors retain copyright in their work and grant IJECSE right of first publication under CC BY-NC-ND 4.0. Users have the right to read, download, copy, distribute, print, search, or link to the full texts of articles in this journal, and to use them for any other lawful purpose.