Hyper-heuristic based strategy for pairwise test case generation

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)

14. Hyper-heuristic based Strategy for Pairwise Test Case Generation1.pdf

Download (23kB) | Preview


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.

Item Type: Article
Additional Information: JCR® Category: Multidisciplinary Sciences. Quartile: Q2
Uncontrolled Keywords: Pairwise Testing; Hyper-heuristic; Exponential Monte Carlo.Hyper-heuristic
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Faculty/Division: Faculty of Computer System And Software Engineering
Depositing User: Pn. Hazlinda Abd Rahman
Date Deposited: 22 Mar 2018 07:09
Last Modified: 12 Nov 2018 03:59
URI: http://umpir.ump.edu.my/id/eprint/19581
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item