Hyper-heuristic based strategy for pairwise test case generation
Pairwise testing significantly reduces testing efforts of contemporary software systems by efficiently sampling their exorbitant number of parameter configurations. Meta-heuristic based pairwise test generation strategies appeared effective in the recent literature for pairwise testing. However, met...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Scientific Publisher
2018
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/19581/ http://umpir.ump.edu.my/id/eprint/19581/1/14.%20Hyper-heuristic%20based%20Strategy%20for%20Pairwise%20Test%20Case%20Generation1.pdf |
| _version_ | 1848820912941432832 |
|---|---|
| author | Fakhrud, Din Kamal Z., Zamli |
| author_facet | Fakhrud, Din Kamal Z., Zamli |
| author_sort | Fakhrud, Din |
| building | UMP Institutional Repository |
| collection | Online Access |
| description | Pairwise testing significantly reduces testing efforts of contemporary software systems by efficiently sampling their exorbitant number of parameter configurations. Meta-heuristic based pairwise test generation strategies appeared effective in the recent literature for pairwise testing. However, meta-heuristics require substantial information of the problem domain before producing optimal results. As alternative to meta-heuristics, hyper-heuristics have been introduced. Hyper-heuristics promotes generality by using a high-level heuristic as chief selector from a set of low-level heuristics. The suitability of hyper-heuristics for optimization problems motivated us to adopt the Exponential Monte Carlo hyper-heuristic as a basis for our proposed pairwise test case generation strategy called Pairwise_HHH. Based on the published benchmarking results, Pairwise_HHH gives competitive results in many of the parameter configurations considered. Pairwise_HHH serves as our research vehicle to investigate the effective use of hyper-heuristic based algorithm for pairwise test case generation. |
| first_indexed | 2025-11-15T02:17:00Z |
| format | Article |
| id | ump-19581 |
| institution | Universiti Malaysia Pahang |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T02:17:00Z |
| publishDate | 2018 |
| publisher | American Scientific Publisher |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | ump-195812018-11-12T03:59:17Z http://umpir.ump.edu.my/id/eprint/19581/ Hyper-heuristic based strategy for pairwise test case generation Fakhrud, Din Kamal Z., Zamli QA Mathematics QA75 Electronic computers. Computer science Pairwise testing significantly reduces testing efforts of contemporary software systems by efficiently sampling their exorbitant number of parameter configurations. Meta-heuristic based pairwise test generation strategies appeared effective in the recent literature for pairwise testing. However, meta-heuristics require substantial information of the problem domain before producing optimal results. As alternative to meta-heuristics, hyper-heuristics have been introduced. Hyper-heuristics promotes generality by using a high-level heuristic as chief selector from a set of low-level heuristics. The suitability of hyper-heuristics for optimization problems motivated us to adopt the Exponential Monte Carlo hyper-heuristic as a basis for our proposed pairwise test case generation strategy called Pairwise_HHH. Based on the published benchmarking results, Pairwise_HHH gives competitive results in many of the parameter configurations considered. Pairwise_HHH serves as our research vehicle to investigate the effective use of hyper-heuristic based algorithm for pairwise test case generation. American Scientific Publisher 2018-11 Article PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/19581/1/14.%20Hyper-heuristic%20based%20Strategy%20for%20Pairwise%20Test%20Case%20Generation1.pdf Fakhrud, Din and Kamal Z., Zamli (2018) Hyper-heuristic based strategy for pairwise test case generation. Advanced Science Letters, 24 (10). pp. 7333-7338. ISSN 1936-6612. (Published) https://doi.org/10.1166/asl.2018.12938 DOI: 10.1166/asl.2018.12938 |
| spellingShingle | QA Mathematics QA75 Electronic computers. Computer science Fakhrud, Din Kamal Z., Zamli Hyper-heuristic based strategy for pairwise test case generation |
| title | Hyper-heuristic based strategy for pairwise test case generation |
| title_full | Hyper-heuristic based strategy for pairwise test case generation |
| title_fullStr | Hyper-heuristic based strategy for pairwise test case generation |
| title_full_unstemmed | Hyper-heuristic based strategy for pairwise test case generation |
| title_short | Hyper-heuristic based strategy for pairwise test case generation |
| title_sort | hyper-heuristic based strategy for pairwise test case generation |
| topic | QA Mathematics QA75 Electronic computers. Computer science |
| url | http://umpir.ump.edu.my/id/eprint/19581/ http://umpir.ump.edu.my/id/eprint/19581/ http://umpir.ump.edu.my/id/eprint/19581/ http://umpir.ump.edu.my/id/eprint/19581/1/14.%20Hyper-heuristic%20based%20Strategy%20for%20Pairwise%20Test%20Case%20Generation1.pdf |