Please use this identifier to cite or link to this item: http://bura.brunel.ac.uk/handle/2438/12078
Title: Multi-objective optimisation for regression testing
Authors: Zheng, W
Hierons, RM
Li, M
Liu, X
Vinciotti, V
Keywords: Software engineering;Regression testing;Test suite minimisation;Multi-objective search
Issue Date: 2016
Publisher: Elsevier
Citation: Information Sciences, 334–335: Pages 1–16, (2016)
Abstract: Regression testing is the process of retesting a system after it or its environment has changed. Many techniques aim to find the cheapest subset of the regression test suite that achieves full coverage. More recently, it has been observed that the tester might want to have a range of solutions providing different trade-offs between cost and one or more forms of coverage, this being a multi-objective optimisation problem. This paper further develops the multi-objective agenda by adapting a decomposition-based multi-objective evolutionary algorithm (MOEA/D). Experiments evaluated four approaches: a classic greedy algorithm; non-dominated sorting genetic algorithm II (NSGA-II); MOEA/D with a fixed value for a parameter $c$; and MOEA/D in which tuning was used to choose the value of $c$. These used six programs from the SIR repository and one larger program, VoidAuth. In all of the experiments MOEA/D with tuning was the most effective technique. The relative performance of the other techniques varied, although MOEA/D with fixed $c$ outperformed NSGA-II on the larger programs (Space and VoidAuth).
URI: http://www.sciencedirect.com/science/article/pii/S0020025515008452
http://bura.brunel.ac.uk/handle/2438/12078
DOI: http://dx.doi.org/10.1016/j.ins.2015.11.027
ISSN: 1872-6291
Appears in Collections:Dept of Computer Science Research Papers

Files in This Item:
File Description SizeFormat 
Fulltext.pdf194.8 kBUnknownView/Open


Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.