A parameter free choice function based hyper-heuristic strategy for pairwise test generation

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

Pdf
A Parameter Free Choice Function Based Hyper-Heuristic Strategy For Pairwise Test Generation.pdf
Restricted to Repository staff only
Download (438kB) | Request a copy

Preview

Pdf
A Parameter Free Choice Function Based Hyper-Heuristic Strategy For Pairwise Test Generation 1.pdf
Download (160kB) | Preview

DOI/Official URL: http://ieeexplore.ieee.org/abstract/document/80042...

Abstract

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.

Item Type:	Conference or Workshop Item (Other)
Additional Information:	Indexed by Scopus
Uncontrolled Keywords:	Software testing; Pairwise testing; Hyper-heuristic; Meta-heuristic; Choice function
Subjects:	Q Science > QA Mathematics > QA76 Computer software
Faculty/Division:	Faculty of Computer System And Software Engineering
Depositing User:	Mrs. Neng Sury Sulaiman
Date Deposited:	18 Jul 2018 04:53
Last Modified:	18 Jul 2018 04:53
URI:	http://umpir.ump.edu.my/id/eprint/18154
Download Statistic:	View Download Statistics

Actions (login required)

View Item