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/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 |
| _version_ | 1848820603807596544 |
|---|---|
| author | Fakhrud, Din Alsewari, Abdulrahman A. Kamal Z., Zamli |
| author_facet | Fakhrud, Din Alsewari, Abdulrahman A. Kamal Z., Zamli |
| author_sort | Fakhrud, Din |
| building | UMP Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-15T02:12:05Z |
| format | Conference or Workshop Item |
| id | ump-18154 |
| institution | Universiti Malaysia Pahang |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-15T02:12:05Z |
| publishDate | 2017 |
| publisher | IEEE |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | ump-181542018-07-18T04:53:23Z http://umpir.ump.edu.my/id/eprint/18154/ A parameter free choice function based hyper-heuristic strategy for pairwise test generation Fakhrud, Din Alsewari, Abdulrahman A. Kamal Z., Zamli QA76 Computer software 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. IEEE 2017-08 Conference or Workshop Item PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/18154/1/A%20Parameter%20Free%20Choice%20Function%20Based%20Hyper-Heuristic%20Strategy%20For%20Pairwise%20Test%20Generation.pdf pdf en http://umpir.ump.edu.my/id/eprint/18154/2/A%20Parameter%20Free%20Choice%20Function%20Based%20Hyper-Heuristic%20Strategy%20For%20Pairwise%20Test%20Generation%201.pdf Fakhrud, Din and Alsewari, Abdulrahman A. and Kamal Z., Zamli (2017) A parameter free choice function based hyper-heuristic strategy for pairwise test generation. In: International Conference on Software Quality, Reliability and Security Companion (QRS-C) , 25-29 July 2017 , Prague, Czech Republic. pp. 85-91.. ISBN 978-1-5386-2072-4 (Published) http://ieeexplore.ieee.org/abstract/document/8004298/ |
| spellingShingle | QA76 Computer software Fakhrud, Din Alsewari, Abdulrahman A. Kamal Z., Zamli A parameter free choice function based hyper-heuristic strategy for pairwise test generation |
| title | A parameter free choice function based hyper-heuristic strategy for pairwise test generation |
| title_full | A parameter free choice function based hyper-heuristic strategy for pairwise test generation |
| title_fullStr | A parameter free choice function based hyper-heuristic strategy for pairwise test generation |
| title_full_unstemmed | A parameter free choice function based hyper-heuristic strategy for pairwise test generation |
| title_short | A parameter free choice function based hyper-heuristic strategy for pairwise test generation |
| title_sort | parameter free choice function based hyper-heuristic strategy for pairwise test generation |
| topic | QA76 Computer software |
| url | 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 |