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...

Full description

Bibliographic Details
Main Authors: Fakhrud, Din, Kamal Z., Zamli
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/
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
id ump-19581
recordtype eprints
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 https://doi.org/10.1166/asl.2018.12938 DOI: 10.1166/asl.2018.12938
repository_type Digital Repository
institution_category Local University
institution Universiti Malaysia Pahang
building UMP Institutional Repository
collection Online Access
language English
topic QA Mathematics
QA75 Electronic computers. Computer science
spellingShingle QA Mathematics
QA75 Electronic computers. Computer science
Fakhrud, Din
Kamal Z., Zamli
Hyper-heuristic based strategy for pairwise test case generation
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.
format Article
author Fakhrud, Din
Kamal Z., Zamli
author_facet Fakhrud, Din
Kamal Z., Zamli
author_sort Fakhrud, Din
title Hyper-heuristic based strategy for pairwise test case generation
title_short 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_sort hyper-heuristic based strategy for pairwise test case generation
publisher American Scientific Publisher
publishDate 2018
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
first_indexed 2023-09-18T22:27:59Z
last_indexed 2023-09-18T22:27:59Z
_version_ 1777416095612796928