Open Access iconOpen Access



Multi-Objective Adapted Binary Bat for Test Suite Reduction

Nagwa Reda1, Abeer Hamdy2,*, Essam A. Rashed1,3

1 Department of Mathematics, Faculty of Science, Suez Canal University, Egypt
2 Faculty of Informatics and Computer Science, British University in Egypt, Egypt
3 Department of Electrical and Mechanical Engineering, Nagoya Institute of Technology, Japan

* Corresponding Author: Abeer Hamdy. Email: email

(This article belongs to the Special Issue: Soft Computing Methods for Innovative Software Practices)

Intelligent Automation & Soft Computing 2022, 31(2), 781-797.


Regression testing is an essential quality test technique during the maintenance phase of the software. It is executed to ensure the validity of the software after any modification. As software evolves, the test suite expands and may become too large to be executed entirely within a limited testing budget and/or time. So, to reduce the cost of regression testing, it is mandatory to reduce the size of the test suite by discarding the redundant test cases and selecting the most representative ones that do not compromise the effectiveness of the test suite in terms of some predefined criteria such as its fault-detection capability. This problem is known as test suite reduction (TSR); and it is known to be as nondeterministic polynomial-time complete (NP-complete) problem. This paper formulated the TSR problem as a multi-objective optimization problem; and adapted the heuristic binary bat algorithm (BBA) to resolve it. The BBA algorithm was adapted in order to enhance its exploration capabilities during the search for Pareto-optimal solutions. The effectiveness of the proposed multi-objective adapted binary bat algorithm (MO-ABBA) was evaluated using 8 test suites of different sizes, in addition to twelve benchmark functions. Experimental results showed that, for the same fault discovery rate, the MO-ABBA is capable of reducing the test suite size more than each of the multi-objective original binary bat (MO-BBA) and the multi-objective binary particle swarm optimization (MO-BPSO) algorithms. Moreover, MO-ABBA converges to the best solutions faster than each of the MO-BBA and the MO-BPSO.


Cite This Article

APA Style
Reda, N., Hamdy, A., Rashed, E.A. (2022). Multi-objective adapted binary bat for test suite reduction. Intelligent Automation & Soft Computing, 31(2), 781-797.
Vancouver Style
Reda N, Hamdy A, Rashed EA. Multi-objective adapted binary bat for test suite reduction. Intell Automat Soft Comput . 2022;31(2):781-797
IEEE Style
N. Reda, A. Hamdy, and E.A. Rashed "Multi-Objective Adapted Binary Bat for Test Suite Reduction," Intell. Automat. Soft Comput. , vol. 31, no. 2, pp. 781-797. 2022.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1652


  • 1025


  • 0


Share Link