A Tabu Search hyper-heuristic strategy for t-way test suite generation
This paper proposes a novel hybrid t-way test generation strategy (where t indicates interaction strength), called High Level Hyper-Heuristic (HHH). HHH adopts Tabu Search as its high level meta-heuristic and leverages on the strength of four low level meta-heuristics, comprising of Teaching Learnin...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Published: |
Elsevier
2016
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/49537/ |
| _version_ | 1848798019178201088 |
|---|---|
| author | Zamil, Kamal Z. Alkazemi, Basem Y. Kendall, G. |
| author_facet | Zamil, Kamal Z. Alkazemi, Basem Y. Kendall, G. |
| author_sort | Zamil, Kamal Z. |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | This paper proposes a novel hybrid t-way test generation strategy (where t indicates interaction strength), called High Level Hyper-Heuristic (HHH). HHH adopts Tabu Search as its high level meta-heuristic and leverages on the strength of four low level meta-heuristics, comprising of Teaching Learning based Optimization, Global Neighborhood Algorithm, Particle Swarm Optimization, and Cuckoo Search Algorithm. HHH is able to capitalize on the strengths and limit the deficiencies of each individual algorithm in a collective and synergistic manner. Unlike existing hyper-heuristics, HHH relies on three defined operators, based on improvement, intensification and diversification, to adaptively select the most suitable meta-heuristic at any particular time. Our results are promising as HHH manages to outperform existing t-way strategies on many of the benchmarks. |
| first_indexed | 2025-11-14T20:13:07Z |
| format | Article |
| id | nottingham-49537 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T20:13:07Z |
| publishDate | 2016 |
| publisher | Elsevier |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-495372020-05-04T20:02:20Z https://eprints.nottingham.ac.uk/49537/ A Tabu Search hyper-heuristic strategy for t-way test suite generation Zamil, Kamal Z. Alkazemi, Basem Y. Kendall, G. This paper proposes a novel hybrid t-way test generation strategy (where t indicates interaction strength), called High Level Hyper-Heuristic (HHH). HHH adopts Tabu Search as its high level meta-heuristic and leverages on the strength of four low level meta-heuristics, comprising of Teaching Learning based Optimization, Global Neighborhood Algorithm, Particle Swarm Optimization, and Cuckoo Search Algorithm. HHH is able to capitalize on the strengths and limit the deficiencies of each individual algorithm in a collective and synergistic manner. Unlike existing hyper-heuristics, HHH relies on three defined operators, based on improvement, intensification and diversification, to adaptively select the most suitable meta-heuristic at any particular time. Our results are promising as HHH manages to outperform existing t-way strategies on many of the benchmarks. Elsevier 2016-07 Article PeerReviewed Zamil, Kamal Z., Alkazemi, Basem Y. and Kendall, G. (2016) A Tabu Search hyper-heuristic strategy for t-way test suite generation. Applied Soft Computing, 44 . pp. 57-74. ISSN 1872-9681 Software testing; t-way Testing; Hyper-heuristic; Particle Swarm Optimization; Cuckoo Search Algorithm; Teaching Learning based Optimization; Global Neighborhood Algorithm https://www.sciencedirect.com/science/article/pii/S1568494616301302 doi:10.1016/j.asoc.2016.03.021 doi:10.1016/j.asoc.2016.03.021 |
| spellingShingle | Software testing; t-way Testing; Hyper-heuristic; Particle Swarm Optimization; Cuckoo Search Algorithm; Teaching Learning based Optimization; Global Neighborhood Algorithm Zamil, Kamal Z. Alkazemi, Basem Y. Kendall, G. A Tabu Search hyper-heuristic strategy for t-way test suite generation |
| title | A Tabu Search hyper-heuristic strategy for t-way test suite generation |
| title_full | A Tabu Search hyper-heuristic strategy for t-way test suite generation |
| title_fullStr | A Tabu Search hyper-heuristic strategy for t-way test suite generation |
| title_full_unstemmed | A Tabu Search hyper-heuristic strategy for t-way test suite generation |
| title_short | A Tabu Search hyper-heuristic strategy for t-way test suite generation |
| title_sort | tabu search hyper-heuristic strategy for t-way test suite generation |
| topic | Software testing; t-way Testing; Hyper-heuristic; Particle Swarm Optimization; Cuckoo Search Algorithm; Teaching Learning based Optimization; Global Neighborhood Algorithm |
| url | https://eprints.nottingham.ac.uk/49537/ https://eprints.nottingham.ac.uk/49537/ https://eprints.nottingham.ac.uk/49537/ |