The Journal of China Universities of Posts and Telecommunications ›› 2020, Vol. 27 ›› Issue (1): 38-50.doi: 10.19682/j.cnki.1005-8885.2020.0003

Previous Articles     Next Articles

Multi-objective test case prioritization based on multi-population cooperative particle swarm optimization

  

  • Received:2019-05-15 Revised:2019-12-11 Online:2020-02-28 Published:2020-02-28
  • Supported by:
    National Natural Science Foundation of China

Abstract: Test case prioritization (TCP) technique is an efficient approach to improve regression testing activities. With the continuous improvement of industrial testing requirements, traditional single-objective TCP is limited greatly, and multi-objective test case prioritization (MOTCP) technique becomes one of the hot topics in the field of software testing in recent years. Considering the problems of traditional genetic algorithm (GA) and swarm intelligence algorithm in solving MOTCP problems, such as falling into local optimum quickly and weak stability of the algorithm, a MOTCP algorithm based on multi-population cooperative particle swarm optimization (MPPSO) was proposed in this paper. Empirical studies were conducted to study the influence of iteration times on the proposed MOTCP algorithm, and compare the performances of MOTCP based on single-population particle swarm optimization (PSO) and MOTCP based on non-dominated sorting genetic algorithm II (NSGA-II) with the MOTCP algorithm proposed in this paper. The results of experiments show that the test case prioritization algorithm based on MPPSO has stronger global optimization ability, is not easy to fall into local optimum, and can solve the MOTCP problem better than test case prioritization algorithm based on the single-population PSO and NSGA-II.

Key words: regression testing, test case prioritization, multi-population cooperative particle swarm optimization, multi-objective optimization

CLC Number: