Combinatorial Black Hole Algorithm: A Metaheuristic Approach for Combinatorial Testing

Ibrahim, Izrulfizal Saufihamizal and Ibrahim, Rosziati and Mat Rejab, Mazidah (2023) Combinatorial Black Hole Algorithm: A Metaheuristic Approach for Combinatorial Testing. International Journal of Engineering Trends and Technology, 71 (4). pp. 21-28. ISSN 2231 – 5381

Text J16037_80b1fdd9516c0f8ee033d23cfb119b29.pdf Restricted to Registered users only Download (354kB) | Request a copy

Abstract

Combinatorial Testing (CT) is a software testing technique that aims to identify defects in complex systems by covering as many combinations of input parameters as possible within a given time and resource constraint. The black hole algorithm (BHA) is a metaheuristic approach that has been used in multiple problems involving optimization. In this paper, a new approach called the Combinatorial Black Hole Algorithm (CBHA) is presented for CT that combines the strengths of CT and BHA. The effectiveness of this approach is demonstrated through experiments on a series of real-world computer programs. The findings indicate that the method is feasible in identifying defects with fewer test cases and in less time needed compared to the current technology in CT techniques. The approach can also handle larger and more complex systems more effectively. This study contributes to the software testing field with a way of providing a new and efficient approach for CT that practitioners and researchers can use.

Item Type:	Article
Uncontrolled Keywords:	Black hole algorithm, CT, Metaheuristics, Test cases
Subjects:	T Technology > T Technology (General)
Divisions:	Faculty of Computer Science and Information Technology > Department of Software Engineering
Depositing User:	Mr. Mohamad Zulkhibri Rahmad
Date Deposited:	30 Oct 2023 07:35
Last Modified:	30 Oct 2023 07:35
URI:	http://eprints.uthm.edu.my/id/eprint/10367

Actions (login required)

View Item