Whale optimization algorithm strategies for higher interaction strength t-way testing
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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Tech Science Press
2022
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/34934/1/Whale%20optimization%20algorithm%20strategies%20for%20higher%20interaction%20strength%20t-way%20testing.pdf |
| _version_ | 1796995244255870976 |
|---|---|
| author | Ali Abdullah, Hassan Salwani, Abdullah Kamal Z., Zamli Rozilawati, Razali |
| author_facet | Ali Abdullah, Hassan Salwani, Abdullah Kamal Z., Zamli Rozilawati, Razali |
| author_sort | Ali Abdullah, Hassan |
| collection | UMP |
| description | 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. |
| first_indexed | 2024-03-06T12:59:27Z |
| format | Article |
| id | UMPir34934 |
| institution | Universiti Malaysia Pahang |
| language | English |
| last_indexed | 2024-03-06T12:59:27Z |
| publishDate | 2022 |
| publisher | Tech Science Press |
| record_format | dspace |
| spelling | UMPir349342022-09-05T09:02:35Z http://umpir.ump.edu.my/id/eprint/34934/ Whale optimization algorithm strategies for higher interaction strength t-way testing Ali Abdullah, Hassan Salwani, Abdullah Kamal Z., Zamli Rozilawati, Razali QA75 Electronic computers. Computer science QA76 Computer software TA Engineering (General). Civil engineering (General) 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. Tech Science Press 2022 Article PeerReviewed pdf en cc_by_4 http://umpir.ump.edu.my/id/eprint/34934/1/Whale%20optimization%20algorithm%20strategies%20for%20higher%20interaction%20strength%20t-way%20testing.pdf 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) https://doi.org/10.32604/cmc.2022.026310 https://doi.org/10.32604/cmc.2022.026310 |
| spellingShingle | QA75 Electronic computers. Computer science QA76 Computer software TA Engineering (General). Civil engineering (General) Ali Abdullah, Hassan Salwani, Abdullah Kamal Z., Zamli Rozilawati, Razali Whale optimization algorithm strategies for higher interaction strength t-way testing |
| title | Whale optimization algorithm strategies for higher interaction strength t-way testing |
| title_full | Whale optimization algorithm strategies for higher interaction strength t-way testing |
| title_fullStr | Whale optimization algorithm strategies for higher interaction strength t-way testing |
| title_full_unstemmed | Whale optimization algorithm strategies for higher interaction strength t-way testing |
| title_short | Whale optimization algorithm strategies for higher interaction strength t-way testing |
| title_sort | whale optimization algorithm strategies for higher interaction strength t way testing |
| topic | QA75 Electronic computers. Computer science QA76 Computer software TA Engineering (General). Civil engineering (General) |
| url | http://umpir.ump.edu.my/id/eprint/34934/1/Whale%20optimization%20algorithm%20strategies%20for%20higher%20interaction%20strength%20t-way%20testing.pdf |
| work_keys_str_mv | AT aliabdullahhassan whaleoptimizationalgorithmstrategiesforhigherinteractionstrengthtwaytesting AT salwaniabdullah whaleoptimizationalgorithmstrategiesforhigherinteractionstrengthtwaytesting AT kamalzzamli whaleoptimizationalgorithmstrategiesforhigherinteractionstrengthtwaytesting AT rozilawatirazali whaleoptimizationalgorithmstrategiesforhigherinteractionstrengthtwaytesting |