A Hybrid Algorithm for Multi-objective Test Case Selection
Files in This Item:
File | Size | Format | |
---|---|---|---|
Download | hybrid-algorithm-mo_(1).pdf | 128.89 kB | Adobe PDF |
Title: | A Hybrid Algorithm for Multi-objective Test Case Selection | Authors: | Saber, Takfarinas; Delavernhe, Florian; Papdakis, Mike; O'Neill, Michael; Ventresque, Anthony | Permanent link: | http://hdl.handle.net/10197/9985 | Date: | 13-Jul-2018 | Online since: | 2019-04-16T11:47:42Z | Abstract: | Testing is crucial to ensure the quality of software systems – but testing is an expensive process, so test managers try to minimise the set of tests to run to save computing resources and speed up the testing process and analysis. One problem is that there are different perspectives on what is a good test and it is usually not possible to compare these dimensions. This is a perfect example of a multi-objective optimisation problem, which is hard — especially given the scale of the search space here. In this paper, we propose a novel hybrid algorithm to address this problem. Our method is composed of three steps: a greedy algorithm to find quickly some good solutions, a genetic algorithm to increase the search space covered and a local search algorithm to refine the solutions. We demonstrate through a large scale empirical evaluation that our method is more reliable (better whatever the time budget) and more robust (better whatever the number of dimensions considered) – in the scenario with 4 objectives and a default execution time, we are 178% better in hypervolume on average than the state-of-the-art algorithms. | Funding Details: | Science Foundation Ireland | Type of material: | Conference Publication | Publisher: | IEEE | Copyright (published version): | 2018 IEEE | Keywords: | Multi-objective optimisation; Hybridmetaheuristic; Search-based software engineering; Test suite selection | Other versions: | https://ewh.ieee.org/conf/cec/ | Language: | en | Status of Item: | Peer reviewed | Is part of: | 2018 IEEE Congress on Evolutionary Computation (CEC) | Conference Details: | IEEE Congress on Evolutionary Computation (CEC) 2018, Rio de Janerio, Brazil, 8-13 July 2018 | This item is made available under a Creative Commons License: | https://creativecommons.org/licenses/by-nc-nd/3.0/ie/ |
Appears in Collections: | Computer Science Research Collection Business Research Collection |
Show full item record
Page view(s)
672
Last Week
2
2
Last month
16
16
checked on Jun 30, 2022
Download(s)
133
checked on Jun 30, 2022
Google ScholarTM
Check
If you are a publisher or author and have copyright concerns for any item, please email research.repository@ucd.ie and the item will be withdrawn immediately. The author or person responsible for depositing the article will be contacted within one business day.