基于PSO的多目标测试用例预优化.pdfVIP

基于 PSO 的多目标测试用例预优化 陈云飞 李 征 赵瑞莲 （北京化工大学计算机系，北京 100029 ） 摘 要 随着软件规模的增大，在软件回归测试中，重复执行庞大的全部测试用例集已不再现实。在这种情况下，对测试用 例集进行预处理就尤为重要。测试用例预优化是寻找最佳测试用例执行序列的一种技术。在实际的软件回归测试中，基于多 目标的测试用例优化技术已逐步取代了单目标优化；应用进化算法解决多目标测试用例预优化是当前研究的热点。但由于进 化算法主要是基于种群进行遗传迭代，种群间的交互机制相对复杂，算法的执行效率随着种群及测试用例集规模的增大而显 著下降。针对上述情况，提出了一种基于粒子群优化算法（PSO ）的测试用例预优化方法，设计了粒子的表示和状态更新方 式，研究了不同粒子更新方式和迭代次数及粒子群大小对多目标测试用例预优化结果的影响。同基于NSGA- Ⅱ的方法相比， 实验结果显示提出的方法在执行效率上显著提高，可以解决实际回归测试中的多目标测试用例预优化问题。 关键词 回归测试，测试用例预优化，多目标，PSO 中图法分类号 TP311 文献标识码 A Applying PSO to Multi-Objective Test Cases Prioritization CHEN Yun-fei LI Zheng ZHAO Rui-lian （Department of Computer Science, Beijing University of Chemical Technology, Beijing 100029 ） Abstract It may be impossible to re-execute the whole test suite in regression testing with the increasing size of software. In such a case, prioritizing test cases is vital to software regression testing. Test cases prioritization is a technique to search the best sequence of test cases execution. In regressing testing for real projects, single-objective test cases prioritization has been gradually replaced by multi-objective prioritization, where the applications of applying Evolution Algorithms to address multi-objective optimization problems is a hot spot in current research. However EAs are based on population genetic iterations in which the mechanism of exchanging information among populations is relative complex, and consequently the efficiency of test suite prioritization based on EAs is sharply declining with the increase in the scale of the population. To address this problem, the paper presents a test suite prioritization technique based on Particle Swarm Optimization, where the corresponding particle representation, position and speed updated m