基于序优化蚁群算法的成对交互测试用例集生成.pdfVIP

第３０卷第１期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．１ ２０１３年１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊａｎ．２０１３ 基于序优化蚁群算法的成对交互测试用例集生成 张　驰　王曙燕　孙家泽 （西安邮电学院计算机学院　陕西西安７１００６１） 摘　要　　为了弥补蚁群算法在评价测试用例集质量方面的缺陷，应用基于序优化蚁群算法生成优先成对交互测试用例集。在生 成测试用例时，采用ｏｎｅｔｅｓｔａｔａｔｉｍｅ策略，通过序优化蚁群算法生成涵盖更多总增益的测试用例集，对信息素更新采用分阶段方 式。仿真实验表明该算法在解的质量和收敛速度方面优于基本蚁群算法。 关键词　　交互测试　蚁群优化算法　序优化　总增益 中图分类号　ＴＰ３０１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．０１．０１６ ＢＵＩＬＤＩＮＧＰＡＩＲＷＩＳＥＩＮＴＥＲＡＣＴＩＯＮＴＥＳＴＳＵＩＴＥＳＷＩＴＨＯＯＡＣＯ ＺｈａｎｇＣｈｉ　ＷａｎｇＳｈｕｙａｎ　ＳｕｎＪｉａｚｅ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＸｉａｎＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｘｉ’ａｎ７１００６１，Ｓｈａｎｎｘｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｏｃｏｍｐｅｎｓａｔｅｆｏｒｔｈｅｄｅｆｅｃｔｓｏｆａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍｉｎｅｖａｌｕａｔｉｎｇｔｈｅｑｕａｌｉｔｙｏｆｔｈｅｔｅｓｔｓｕｉｔｅ，ａｐｒｉｏｒｉｔｉｓｅｄｐａｉｒｗｉｓｅｉｎｔｅｒａｃｔｉｏｎ ｔｅｓｔｓｕｉｔｅｉｓｇｅｎｅｒａｔｅｄｗｉｔｈｏｒｄｅｒｏｐｔｉｍｉｓａｔｉｏｎ—ａｎｔｃｏｌｏｎｙｏｐｔｉｍｉｓａｔｉｏｎ（ＯＯＡＣＯ）ａｌｇｏｒｉｔｈｍ．Ｗｈｉｌｅｂｕｉｌｄｉｎｇｔｈｅｔｅｓｔｓｕｉｔｅｓ，ａｏｎｅｔｅｓｔａｔａ ｔｉｍｅｐｏｌｉｃｙｉｓａｄｏｐｔｅｄ；ＯＯＡＣＯｉｓｕｓｅｄｔｏｇｅｎｅｒａｔｅｔｈｅｔｅｓｔｓｕｉｔｅｃｏｖｅｒｉｎｇｍｏｒｅｔｏｔａｌｉｎｃｒｅｍｅｎｔａｌｂｅｎｅｆｉｔｓ，ａｎｄｔｈｅｐｈａｓｅｄａｐｐｒｏａｃｈｉｓｅｍ ｐｌｏｙｅｄｔｏｕｐｄａｔｅｔｈｅｐｈｅｒｏｍｏｎｅ．Ｓｉｍｕｌａｔｉｏｎｅｘｐｅｒｉｍｅｎｔｓｓｈｏｗｔｈａｔｔｈｉｓａｌｇｏｒｉｔｈｍｉｓｓｕｐｅｒｉｏｒｔｏｔｈｅｂａｓｉｃａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍｉｎｂｏｔｈｔｈｅｑｕａｌ ｉｔｙｏｆｓｏｌｕｔｉｏｎｓａｎｄｔｈｅｓｐｅｅｄｏｆｃｏｎｖｅｒｇｅｎｃｅ． Ｋｅｙｗｏｒｄｓ　　Ｉｎｔｅｒａｃｔｉｏｎｔｅｓｔｉｎｇ　Ａｎｔｃｏｌｏｎｙｏｐｔｉｍｉｓａｔｉｏｎ　Ｏｒｄｅｒｏｐｔｉｍｉｓａｔｉｏｎ　Ｔｏｔａｌｉｎｃｒｅｍｅｎｔａｌｂｅｎｅｆｉｔｓ 群算法应用于交互测试用例生成中，为了更好地利用每次迭代 中的优解，在算法开始阶段使用前 个迭代优解更新信息素，以 ０　引　言 ｌ 增强探索能力；在算法结束阶段采用当前迭代最优解更新信息 软件测试是检测软件缺陷的重要手段，是软件生命周期中 素，以加快收敛速度。采用序优化蚁群算法一次生成一个测试 的重要环节。如果用穷尽所有数据作为软件测试样本，虽然理 用例，最终生成测试用例集，该算法确保每次每个测试用例的产 论上达到了更全面的测试要求，但考虑到时间、预算的冗余浪费 生至少有平均的利益增长且涵盖更多的最初测试用例的增益。 和市场要求等方面该方法操作上并不具备可实施性［１］。 基于序优化蚁群算法选取测试用例集兼顾时间与效益的原则， 研究发现，很多程序错误都是由少数几