UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Learning Combinatorial Interaction Test Generation Strategies Using Hyperheuristic Search

Jia, Y; Cohen, MB; Harman, M; Petke, J; (2015) Learning Combinatorial Interaction Test Generation Strategies Using Hyperheuristic Search. In: Bertolino, A and Elbaum, S and Canfora, G, (eds.) Proceedings of 2015 IEEE/ACM 37th IEEE International Conference on Software Engineering. (pp. pp. 540-550). IEEE: Florence, Italy. Green open access

[thumbnail of Jia_Learning_Combinatorial_2015_ICSE.pdf]
Preview
Text
Jia_Learning_Combinatorial_2015_ICSE.pdf - Accepted version

Download (397kB) | Preview

Abstract

The surge of search based software engineering research has been hampered by the need to develop customized search algorithms for different classes of the same problem. For instance, two decades of bespoke Combinatorial Interaction Testing (CIT) algorithm development, our exemplar problem, has left software engineers with a bewildering choice of CIT techniques, each specialized for a particular task. This paper proposes the use of a single hyperheuristic algorithm that learns search strategies across a broad range of problem instances, providing a single generalist approach. We have developed a Hyperheuristic algorithm for CIT, and report experiments that show that our algorithm competes with known best solutions across constrained and unconstrained problems: For all 26 real-world subjects, it equals or outperforms the best result previously reported in the literature. We also present evidence that our algorithm's strong generic performance results from its unsupervised learning. Hyperheuristic search is thus a promising way to relocate CIT design intelligence from human to machine.

Type: Proceedings paper
Title: Learning Combinatorial Interaction Test Generation Strategies Using Hyperheuristic Search
Event: 2015 IEEE ACM 37th IEEE International Conference on Software Engineering
Location: Florence, ITALY
Dates: 16 May 2015 - 24 May 2015
ISBN-13: 9781479919345
Open access status: An open access version is available from UCL Discovery
DOI: 10.1109/ICSE.2015.71
Publisher version: http://dx.doi.org/10.1109/ICSE.2015.71
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: Science & technology, technology, computer science, software engineering, engineering, electrical & electronic, computer science, engineering, interaction test suites, heuristics, system, State.
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/1490740
Downloads since deposit
200Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item