arrow
Return

Using hybrid algorithm for Pareto efficient multi-objective test suite minimisation

delete2010-04-01
delete118
PRE
AI
S
Shin Yoo *
M
Mark Harman
DOI:10.1016/j.jss.2009.11.706delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Test suite minimisation techniques seek to reduce the effort required for regression testing by selecting a subset of test suites. In previous work, the problem has been considered as a single-objective optimisation problem. However, real world regression testing can be a complex process in which multiple testing criteria and constraints are involved. This paper presents the concept of Pareto efficiency for the test suite minimisation problem. The Pareto-efficient approach is inherently capable of dealing with multiple objectives, providing the decision maker with a group of solutions that are not dominated by each other. The paper illustrates the benefits of Pareto efficient multi-objective test suite minimisation with empirical studies of two and three objective formulations, in which multiple objectives such as coverage and past fault-detection history are considered. The paper utilises a hybrid, multi-objective genetic algorithm that combines the efficient approximation of the greedy approach with the capability of population based genetic algorithm to produce higher-quality Pareto fronts. (C) 2009 Elsevier Inc. All rights reserved.
Keywords:
Regression testing
Test suite minimisation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Journal of Systems and Software cover
Journal of Systems and Software
IF:
4.1
Papers:
5.4K
Citations:
8.4K

Organization

U
university of london
Scholars:
21.5W
Papers: 19.7W
Citations: 305
Cited Papers

Cited Papers

errShare
errSave
errShare
errSave
Heat and mass transfer phenomenon for micropolar nanofluid with microrotation effects: Nonsimilarity simulations
err2022-12-15
err0
PREAI
errJawad Raza; Kamel Al-Khaled; Sumera Dero; Liaquat Ali Lund; Sami Ullah Khan; M. Ijaz Khan; Attia Boudjemline; Imran Ali Chaudhry; Mohamed Boujelbene; Yassine Bouazzi
errShare
errSave
errShare
errSave
no more