¹Software Technology Institute, Dalian Jiao Tong University, Dalian, China
²Mechanical Engineering Institute, Dalian Jiao Tong University, Dalian, China
³Management Institute, Dalian University of Technology, Dalian, China

---

Abstract—The combinatorial testing, an effective way to improve the efficiency of software testing, is an important means to ensure the quality of software. In the combinatorial testing, the key is the combinatorial test case suite generation. According to the characteristics of the combinatorial test case suite generation problem, this paper proposes a differential evolution algorithm based on the one-test-at-a-time strategy for the solution to this problem. Through the experiments, this paper compares optimized performances of different mutations, explores the influence of algorithm parameters on the optimized performance and verifies the effectiveness and advancement of the solution.

Index Terms—Combinatorial Testing; Test Case Generation; Differential Evolution Algorithm.

[PDF]

Cite: Xu Liang, Shujie Guo, Ming Huang, Xuan Jiao, "Combinatorial Test Case Suite Generation Based on Differential Evolution Algorithm," Journal of Software vol. 9, no. 6, pp. 1479-1484, 2014.