A Tabu Search Hyper-Heuristic 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 |
| Language: | English |
| Published: |
Elsevier
2016
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/16832/1/fskkp-2016-kamal-Tabu%20Search%20hyper-heuristic1.pdf |
| _version_ | 1796991981065338880 |
|---|---|
| author | Kamal Z., Zamli Alkazemi, Basem Y. Kendall, Graham |
| author_facet | Kamal Z., Zamli Alkazemi, Basem Y. Kendall, Graham |
| author_sort | Kamal Z., Zamli |
| collection | UMP |
| 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 | 2024-03-06T12:13:20Z |
| format | Article |
| id | UMPir16832 |
| institution | Universiti Malaysia Pahang |
| language | English |
| last_indexed | 2024-03-06T12:13:20Z |
| publishDate | 2016 |
| publisher | Elsevier |
| record_format | dspace |
| spelling | UMPir168322018-09-14T08:38:35Z http://umpir.ump.edu.my/id/eprint/16832/ A Tabu Search Hyper-Heuristic for t-way Test Suite Generation Kamal Z., Zamli Alkazemi, Basem Y. Kendall, Graham QA75 Electronic computers. Computer science QA76 Computer software 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-01 Article PeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/16832/1/fskkp-2016-kamal-Tabu%20Search%20hyper-heuristic1.pdf Kamal Z., Zamli and Alkazemi, Basem Y. and Kendall, Graham (2016) A Tabu Search Hyper-Heuristic for t-way Test Suite Generation. Applied Soft Computing, 44. pp. 57-74. ISSN 1568-4946. (Published) http://dx.doi.org/10.1016/j.asoc.2016.03.021 doi: 10.1016/j.asoc.2016.03.021 |
| spellingShingle | QA75 Electronic computers. Computer science QA76 Computer software Kamal Z., Zamli Alkazemi, Basem Y. Kendall, Graham A Tabu Search Hyper-Heuristic for t-way Test Suite Generation |
| title | A Tabu Search Hyper-Heuristic for t-way Test Suite Generation |
| title_full | A Tabu Search Hyper-Heuristic for t-way Test Suite Generation |
| title_fullStr | A Tabu Search Hyper-Heuristic for t-way Test Suite Generation |
| title_full_unstemmed | A Tabu Search Hyper-Heuristic for t-way Test Suite Generation |
| title_short | A Tabu Search Hyper-Heuristic for t-way Test Suite Generation |
| title_sort | tabu search hyper heuristic for t way test suite generation |
| topic | QA75 Electronic computers. Computer science QA76 Computer software |
| url | http://umpir.ump.edu.my/id/eprint/16832/1/fskkp-2016-kamal-Tabu%20Search%20hyper-heuristic1.pdf |
| work_keys_str_mv | AT kamalzzamli atabusearchhyperheuristicfortwaytestsuitegeneration AT alkazemibasemy atabusearchhyperheuristicfortwaytestsuitegeneration AT kendallgraham atabusearchhyperheuristicfortwaytestsuitegeneration AT kamalzzamli tabusearchhyperheuristicfortwaytestsuitegeneration AT alkazemibasemy tabusearchhyperheuristicfortwaytestsuitegeneration AT kendallgraham tabusearchhyperheuristicfortwaytestsuitegeneration |