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

第 卷 第 期 计 算 机 科 学 ４１ ５ Ｖｏｌ．４１Ｎｏ．５ 　 年 月 ２０１４ ５ Ｃｏｍ ｕｔｅｒ Ｓｃｉｅｎｃｅ Ｍａ ２０１４ ｐ 　 ｙ 　 基于ＰＳＯ的多目标测试用例预优化 陈云飞 李 征 赵瑞莲 　 　 　 （ ） 北京化工大学计算机系 北京１０００２９ 　 　 ， ， 。 ， 摘 要 随着软件规模的增大 在软件回归测试中 重复执行庞大的全部测试用例集已不再现实 在这种情况下 对 　 　 。 。 测试用例集进行预处理就尤为重要 测试用例预优化是寻找最佳测试用例执行序列的一种技术 在实际的软件回归 ， ； 测试中 基于多目标的测试用例优化技术已逐步取代了单目标优化 应用进化算法解决多目标测试用例预优化是当前 。 ， ， 研究的热点 但由于进化算法主要是基于种群进行遗传迭代 种群间的交互机制相对复杂 算法的执行效率会随着种 。 ， （ ） 群及测试用例集规模的增大而显著下降 针对上述情况 提出了一种基于粒子群优化算法 ＰＳＯ 的测试用例预优化 ， ， 方法 设计了粒子的表示和状态更新方式 研究了不同粒子更新方式和迭代次数及粒子群大小对多目标测试用例预优 。 ， ， ， 化结果的影响 实验结果显示 同基于ＮＳＧＡ 的方法相比 所提方法的执行效率显著提高 可以解决实际回归测试 － Ⅱ 中的多目标测试用例预优化问题。 ， ， ， 关键词 回归测试 测试用例预优化 多目标 ＰＳＯ 　 中图法分类号 ＴＰ３１１ 文献标识码 Ａ 　 　　　 　 　 Ａ ｌｉｎ ＰＳＯｔｏＭｕｌｔｉｏｂｅｃｔｉｖｅＴｅｓｔＣａｓｅｓＰｒｉｏｒｉｔｉｚａｔｉｏｎ ｐｐｙ ｇ 　 　 － ｊ 　 　 　 　 ＣＨＥＮ Ｙｕｎｆｅｉ ＬＩＺｈｅｎ ＺＨＡＯＲｕｉｌｉａｎ