A Multi-objective Approach to Testing Resource Allocation in Modular Software Systems

作者：Wang Zai^*; Tang Ke; Yao Xin

来源：IEEE Congress on Evolutionary Computation, 2008-06-01 to 2008-06-06.

• Software Reliability
• Multi-Objective Evolutionary Algorithm
• Parallel-Series Modular Software System

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.

• 出版日期2008
• 单位中国科学技术大学