Whale optimization algorithm strategies for higher interaction strength t-way testing

Ali Abdullah, Hassan and Salwani, Abdullah and Kamal Z., Zamli and Rozilawati, Razali (2022) Whale optimization algorithm strategies for higher interaction strength t-way testing. Computers, Materials and Continua, 73 (1). pp. 2057-2077. ISSN 1546-2218. (Published)

Whale optimization algorithm strategies for higher interaction strength t-way testing.pdf
Available under License Creative Commons Attribution.

Download (1MB) | Preview


Much of our daily tasks have been computerized by machines and sensors communicating with each other in real-time. There is a reasonable risk that something could go wrong because there are a lot of sensors producing a lot of data. Combinatorial testing (CT) can be used in this case to reduce risks and ensure conformance to specifications. Numerous existing metaheuristic-based solutions aim to assist the test suite generation for combinatorial testing, also known as t-way testing (where t indicates the interaction strength), viewed as an optimization problem. Much previous research, while helpful, only investigated a small number of interaction strengths up to t = 6. For lightweight applications, research has demonstrated good fault-finding ability. However, the number of interaction strengths considered must be higher in the case of interactions that generate large amounts of data. Due to resource restrictions and the combinatorial explosion challenge, little work has been done to produce high-order interaction strength. In this context, the Whale Optimization Algorithm (WOA) is proposed to generate high-order interaction strength. To ensure that WOA conquers premature convergence and avoids local optima for large search spaces (owing to high-order interaction), three variants of WOA have been developed, namely Structurally Modified Whale Optimization Algorithm (SWOA), Tolerance Whale Optimization Algorithm (TWOA), and Tolerance Structurally Modified Whale Optimization Algorithm (TSWOA). Our experiments show that the third strategy gives the best performance and is comparable to existing state-of-the-arts based strategies.

Item Type: Article
Additional Information: Indexed by Scopus
Uncontrolled Keywords: Combinatorial optimization; IoT; Optimization problem; Software testing; Swarm intelligence algorithm
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
T Technology > TA Engineering (General). Civil engineering (General)
Faculty/Division: Faculty of Computing
Depositing User: Mr Muhamad Firdaus Janih@Jaini
Date Deposited: 05 Sep 2022 09:02
Last Modified: 05 Sep 2022 09:02
URI: http://umpir.ump.edu.my/id/eprint/34934
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item