Combinatorial Black Hole Algorithm: A Metaheuristic Approach for Combinatorial Testing
- 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 i...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
2023
|
| Subjects: | |
| Online Access: | http://eprints.uthm.edu.my/9243/ http://eprints.uthm.edu.my/9243/1/J16037_80b1fdd9516c0f8ee033d23cfb119b29.pdf |
| _version_ | 1848889623182311424 |
|---|---|
| author | Saufihamizal Ibrahim, Izrulfizal Ibrahim, Rosziati Mat Rejab, Mazidah |
| author_facet | Saufihamizal Ibrahim, Izrulfizal Ibrahim, Rosziati Mat Rejab, Mazidah |
| author_sort | Saufihamizal Ibrahim, Izrulfizal |
| building | UTHM Institutional Repository |
| collection | Online Access |
| description | - 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 |
| first_indexed | 2025-11-15T20:29:07Z |
| format | Article |
| id | uthm-9243 |
| institution | Universiti Tun Hussein Onn Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T20:29:07Z |
| publishDate | 2023 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | uthm-92432023-07-17T07:41:56Z http://eprints.uthm.edu.my/9243/ Combinatorial Black Hole Algorithm: A Metaheuristic Approach for Combinatorial Testing Saufihamizal Ibrahim, Izrulfizal Ibrahim, Rosziati Mat Rejab, Mazidah T Technology (General) - 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 2023 Article PeerReviewed text en http://eprints.uthm.edu.my/9243/1/J16037_80b1fdd9516c0f8ee033d23cfb119b29.pdf Saufihamizal Ibrahim, Izrulfizal 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 https://doi.org/10.14445/22315381/IJETT-V71I4P203 |
| spellingShingle | T Technology (General) Saufihamizal Ibrahim, Izrulfizal Ibrahim, Rosziati Mat Rejab, Mazidah Combinatorial Black Hole Algorithm: A Metaheuristic Approach for Combinatorial Testing |
| title | Combinatorial Black Hole Algorithm: A Metaheuristic
Approach for Combinatorial Testing |
| title_full | Combinatorial Black Hole Algorithm: A Metaheuristic
Approach for Combinatorial Testing |
| title_fullStr | Combinatorial Black Hole Algorithm: A Metaheuristic
Approach for Combinatorial Testing |
| title_full_unstemmed | Combinatorial Black Hole Algorithm: A Metaheuristic
Approach for Combinatorial Testing |
| title_short | Combinatorial Black Hole Algorithm: A Metaheuristic
Approach for Combinatorial Testing |
| title_sort | combinatorial black hole algorithm: a metaheuristic
approach for combinatorial testing |
| topic | T Technology (General) |
| url | http://eprints.uthm.edu.my/9243/ http://eprints.uthm.edu.my/9243/ http://eprints.uthm.edu.my/9243/1/J16037_80b1fdd9516c0f8ee033d23cfb119b29.pdf |