Review of Nature Inspired Metaheuristic Algorithm Selection for Combinatorial t-way Testing

• Main Authors: Muazu, A.A., Hashim, A.S., Sarlan, A.
• Format: Article
• Published: Institute of Electrical and Electronics Engineers Inc. 2022
• Online Access: https://www.scopus.com/inward/record.uri?eid=2-s2.0-85126278580&doi=10.1109%2fACCESS.2022.3157400&partnerID=40&md5=225d7fdd132e1d0caca84a102b2ba5f1; http://eprints.utp.edu.my/29088/
• Institution: Universiti Teknologi Petronas

Metaheuristic algorithm is a very important area of research that continuously improve in solving optimization problems. Nature-inspired is one of the classifications of metaheuristic algorithm that are becoming more popular among researchers for the last decades. Nature-inspired metaheuristic algorithms contributes significantly to tackling many standing complex problems (such as combinatorial t-way testing problem) and achieving optimal results. One challenge in this area is combinatorial explosion problem which always intended to find the most optimal final test suite that will cover all combinations of a given interaction strength. As such, test case generation is selected as the most active research area in combinatorial t-way testing as Non-deterministic Polynomial-time hardness (NP-hard). However, not all metaheuristics are effectively adopted in combinatorial t-way testing, some proved to be effective and thus have been popular tools selected for optimization whilst others are not adopted. This research paper outlines hundred and ten (110) outstanding nature-inspired metaheuristic algorithms for the last decades (2001 and 2021) such as Coronavirus Optimization Algorithm, Ebola Optimization Algorithm, Harmony Search, Tiki-Taka Algorithm, and so on. The purpose of this review is to revisit and carry out up-to-date review on these distinguished algorithms with their respective current state of use. This is to inspire future research in the field of combinatorial t-way testing for better optimization. Thus, we found that all metaheuristics has a simple structure to be adopted in different areas for becoming a more efficient in optimization. Finally, we suggested some future paths of investigation for researchers who are interested in the combinatorial t-way testing field to employ more of these algorithms by tuning their parameters setting to achieve an optimal solution. Author