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

作者：Zamli Kamal Z^*; Alkazemi Basem Y; Kendall Graham

来源：Applied Soft Computing, 2016, 44: 57-74.

DOI：10.1016/j.asoc.2016.03.021

• Software testing
• t-way Testing
• Hype-heuristic
• Particle Swarm Optimization
• Cuckoo Search Algorithm
• Teaching Learning based Optimization
• Global Neighborhood Algorithm

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.

• 出版日期2016-7