A parameter free choice function based hyper-heuristic strategy for pairwise test generation
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....
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English English |
| Published: |
IEEE
2017
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/18154/ http://umpir.ump.edu.my/id/eprint/18154/ 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 |
| Summary: | 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. |
|---|