A Multi-objective Approach to Testing Resource Allocation in Modular Software Systems
| Citations: | 4 - 1 self |
BibTeX
@MISC{Wang_amulti-objective,
author = {Zai Wang and Ke Tang and Xin Yao},
title = {A Multi-objective Approach to Testing Resource Allocation in Modular Software Systems},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract — Nowadays, as the software systems become increasingly large and complex, the problem of allocating the limited testing-resource during the testing phase has become more and more difficult. In this paper, we propose to solve the testing-resource allocation problem (TRAP) using multi-objective evolutionary algorithms. Specifically, we formulate TRAP as two multi-objective problems. First, we consider the reliability of the system and the testing cost as two objectives. In the second formulation, the total testing-resource consumed is also taken into account as the third goal. Two multi-objective evolutionary algorithms, Non-dominated Sorting Genetic Algorithm II (NSGA2) and Multi-Objective Differential Evolution Algorithms (MODE), are applied to solve the TRAP in the two scenarios. This is the first time that the TRAP is explicitly formulated and solved by multi-objective evolutionary approaches. Advantages of our approaches over the state-of-the-art single-objective approaches are demonstrated on two parallel-series modular software models.
Keyphrases
testing resource allocation modular software system multi-objective approach multi-objective evolutionary algorithm second formulation non-dominated sorting genetic algorithm ii total testing-resource consumed first time multi-objective evolutionary approach multi-objective problem state-of-the-art single-objective approach parallel-series modular software model multi-objective differential evolution algorithm abstract nowadays software system third goal testing-resource allocation problem limited testing-resource
