A parameter free choice function based hyper-heuristic strategy for pairwise test generation

• Main Authors: Fakhrud, Din, Alsewari, Abdulrahman A., Kamal Z., Zamli
• Format: Conference or Workshop Item
• Language: English; English
• Published: IEEE 2017
• Subjects: QA76 Computer software
• Online Access: http://umpir.ump.edu.my/id/eprint/18154/1/A%20Parameter%20Free%20Choice%20Function%20Based%20Hyper-Heuristic%20Strategy%20For%20Pairwise%20Test%20Generation.pdf; http://umpir.ump.edu.my/id/eprint/18154/2/A%20Parameter%20Free%20Choice%20Function%20Based%20Hyper-Heuristic%20Strategy%20For%20Pairwise%20Test%20Generation%201.pdf; http://umpir.ump.edu.my/id/eprint/18154/; http://ieeexplore.ieee.org/abstract/document/8004298/

Hyper-heuristics are advanced high-level search methodologies that solve hard computational problems indirectly via low-level heuristics. Choice function based hyper-heuristics are selection and acceptance hyper-heuristics that use statistical information to rank low-level heuristics for selection. In this paper, we describe a choice function based hyper-heuristic called Pairwise Choice Function based Hyper-heuristic (PCFHH) for the pairwise test generation problem. PCFHH uses a combination of three measures to select and apply an effective low-level heuristic from a set of four low-level heuristics at any stage of the search. Our experimental results have been encouraging as PCFHH outperforms most of pairwise test generation strategies on many of the problem instances.