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

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

扫码查看
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 Ⅱ (NSGA-Ⅱ) with the MOTCP algorithm proposed in this paper.The results of experiments show that the TCP 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 TCP algorithm based on the single-population PSO and NSGA-Ⅱ.

regression testingtest case prioritizationmulti-population cooperative particle swarm optimizationmulti-objective optimization

Wang Hongman、Li Jinzhong、Xing Ying、Zhou Xiaoguang

展开 >

Institute of Network Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China

Information Networks Engineering Research Center, Ministry of Education, Beijing 100876, China

School of Automation, Beijing University of Posts and Telecommunications, Beijing 100876, China

This work was supported by the National Natural Science Foundation of ChinaFundamental Research Funds for the Central Universities

617020442019XD-A20

2020

中国邮电高校学报(英文版)
北京邮电大学

中国邮电高校学报(英文版)

CSCDEI
影响因子:0.419
ISSN:1005-8885
年,卷(期):2020.27(1)
  • 6