Open Access iconOpen Access

ARTICLE

crossmark

Whale Optimization Algorithm Strategies for Higher Interaction Strength T-Way Testing

Ali Abdullah Hassan1,*, Salwani Abdullah1, Kamal Z. Zamli2, Rozilawati Razali1

1 Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, Bangi, 43600, Selangor, Malaysia
2 Faculty of Computing, College of Computing and Applied Sciences, Universiti Malaysia Pahang, Pekan, 26600, Pahang, Malaysia

* Corresponding Author: Ali Abdullah Hassan. Email: email

Computers, Materials & Continua 2022, 73(1), 2057-2077. https://doi.org/10.32604/cmc.2022.026310

Abstract

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 meta-heuristic-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.

Keywords


Cite This Article

A. Abdullah Hassan, S. Abdullah, K. Z. Zamli and R. Razali, "Whale optimization algorithm strategies for higher interaction strength t-way testing," Computers, Materials & Continua, vol. 73, no.1, pp. 2057–2077, 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.
  • 880

    View

  • 557

    Download

  • 0

    Like

Share Link