A Tabu Search hyper-heuristic strategy for t-way test suite generation

Zamil, Kamal Z.; Alkazemi, Basem Y.; Kendall, G.

Abstract

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.

Citation

Zamil, K. Z., Alkazemi, B. Y., & Kendall, G. (2016). A Tabu Search hyper-heuristic strategy for t-way test suite generation. Applied Soft Computing, 44, https://doi.org/10.1016/j.asoc.2016.03.021

• Journal Article Type: Article
• Acceptance Date: Mar 18, 2016
• Online Publication Date: Apr 4, 2016
• Publication Date: Jul 1, 2016
• Deposit Date: Feb 5, 2018
• Publicly Available Date: Feb 5, 2018
• Journal: Applied Soft Computing
• Print ISSN: 1568-4946
• Electronic ISSN: 1872-9681
• Publisher: Elsevier
• Peer Reviewed: Peer Reviewed
• Volume: 44
• DOI: https://doi.org/10.1016/j.asoc.2016.03.021
• Keywords: Software testing; t-way Testing; Hyper-heuristic; Particle Swarm Optimization; Cuckoo Search Algorithm; Teaching Learning based Optimization; Global Neighborhood Algorithm
• Public URL: https://nottingham-repository.worktribe.com/output/976345
• Publisher URL: https://www.sciencedirect.com/science/article/pii/S1568494616301302
• Contract Date: Feb 5, 2018