关键词: 测试用例约简, 深度学习, 图像识别, 遗传算法, 软件测试

Abstract: In the field of image recognition, test cases are redundant and labeling still requires manual operation. Optimizing test cases is an effective way to solve the problems of high testing costs and low testing efficiency. Based on this, a test case optimization and reduction method based on evolutionary algorithm, named ERIR, is proposed. It uses a deep neural network model to extract image features, which are then substituted into the HDBSCAN clustering algorithm  to analyze the data distribution of the original test set. On the basis of clustering results, an evolutionary algorithm is designed with the goal of minimizing the difference between the test subset and the original distribution. A test case selection method combining maximum mean discrepancy and genetic algorithm, named MMD-GA, is proposed, which can select the most representative prototypes from each cluster to form a test subset. A large number of experiments were carried out on CNN structure and Transformer-structure models using this algorithm. The results show that the selected test inputs improve time efficiency while ensuring that the accuracy is close to that of the original test set, with the average error of accuracy compared with the overall test set ranging from 0.18% to 2.32%.

Key words: test case set reduction, deep learning, image recognition, genetic algorithm, software test- ing