基于蚁群算法优化软件测试策略.pdfVIP

第２８卷第１２期　　　 计算机应用与软件 Ｖｏｌ２８Ｎｏ．１２ ２０１１年１２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｄｅｃ．２０１１ 基于蚁群算法优化软件测试策略 １ ２ 查日军 　张德平 １（东南大学计算机科学与工程学院　江苏南京２１００９６） ２（南京航空航天大学计算机科学与技术学院　江苏南京２１００１６） 摘　要　　提高软件测试的缺陷检测能力，有效降低测试成本是软件测试优化研究中的关键问题。基于软件测试的Ｍａｒｋｏｖ决策模 型，以降低软件测试成本，提高测试的缺陷检测能力为目标，运用蚁群算法给出一种优化测试剖面的学习策略，将所得到的最优测 试剖面用于优化软件测试。实验结果表明运用蚁群算法的学习策略要远优于随机测试策略，能显著降低测试成本和提高缺陷检测 能力，是软件测试优化启发式方法的一个重要补充。 关键词　　软件测试　Ｍａｒｋｏｖ决策过程　蚁群算法　最优测试剖面 中图分类号　ＴＰ３０１　　　　文献标识码　Ａ ＡＮＯＰＴＩＭＩＺＥＤＳＯＦＴＷＡＲＥＴＥＳＴＩＮＧＳＴＲＡＴＥＧＹＢＡＳＥＤＯＮＡＮＴＣＯＬＯＮＹＡＬＧＯＲＩＴＨＭ １ ２ ＺｈａＲｉｊｕｎ　ＺｈａｎｇＤｅｐｉｎｇ １（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９６，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） ２（ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＡｅｒｏｎａｕｔｉｃｓａｎｄＡｓｔｒｏｎａｕｔｉｃｓ，Ｎａｎｊｉｎｇ２１００１６，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｔｉｓａｎｅｓｓｅｎｔｉａｌｉｓｓｕｅｔｏｉｍｐｒｏｖｅｔｈｅｆａｕｌｔｄｅｔｅｃｔｉｎｇａｂｉｌｉｔｙａｎｄｒｅｄｕｃｅｔｈｅｔｅｓｔｉｎｇｃｏｓｔｏｆｓｏｆｔｗａｒｅｔｅｓｔｉｎｇｓｉｎｔｈｅｓｔｕｄｙｏｆ ｓｏｆｔｗａｒｅｔｅｓｔｉｎｇｏｐｔｉｍｉｚａｔｉｏｎ．ＢａｓｅｄｏｎＭａｒｋｏｖｄｅｃｉｓｉｏｎｍｏｄｅｌｆｏｒｓｏｆｔｗａｒｅｔｅｓｔｉｎｇ，ｔａｒｇｅｔｉｎｇａｔｒｅｄｕｃｉｎｇｔｈｅｓｏｆｔｗａｒｅｔｅｓｔｉｎｇｃｏｓｔａｎｄ ｉｍｐｒｏｖｉｎｇｔｈｅｆａｕｌｔｄｅｔｅｃｔｉｏｎｃａｐａｂｉｌｉｔｙｏｆｔｅｓｔｉｎｇ，ｔｈｅｐａｐｅｒｍａｋｅｓｕｓｅｏｆｔｈｅａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍｔｏｏｆｆｅｒａｌｅａｒｎｉｎｇｓｔｒａｔｅｇｙｆｏｒｏｐｔｉｍｉｚｉｎｇｔｈｅ ｔｅｓｔｉｎｇｐｒｏｆｉｌｅ，ａｎｄａｐｐｌｉｅｓｔｈｅａｃｑｕｉｒｅｄｏｐｔｉｍａｌｔｅｓｔｉｎｇｐｒｏｆｉｌｅｔｏｏｐｔｉｍｉｚｉｎｇｓｏｆｔｗａｒｅｔｅｓｔｓ．Ｅｘｐｅｒｉｍｅｎｔｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｌｅａｒｎｉｎｇｓｔｒａｔｅｇｙ ｔｈａｔｕｓｅｓｔｈｅａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍｉｓｆａｒｂｅｔｔｅｒｔｈａｎｔｈｅｒａｎｄｏｍｔｅｓｔｉｎｇｓｔｒａｔｅｇｙｗｉｔｈｒｅｓｐｅｃｔｔｏｓｉｇｎｉｆｉｃａｎｔｌｙｒｅｄｕｃｉｎｇｔｈｅｔｅｓｔｉｎｇｃｏｓｔａｎｄ ｉｍｐｒｏｖｉｎｇｔｈｅｆａｕｌｔｄｅｔｅｃｔｉｎｇｃａｐａｂｉｌｉｔｙ．Ｉｔｉｓａｎｉｍｐｏｒｔａｎｔｓｕｐｐｌｅｍｅｎｔａｒｙｆｏｒｈｅｕｒｉｓｔｉｃｍｅｔｈｏｄｓｏｆｓｏｆｔｗａｒｅｔｅｓｔｉｎｇｏｐｔｉｍｉｚａｔｉｏｎ． Ｋｅｙｗｏｒｄｓ　　Ｓｏｆｔｗａｒｅｔｅｓｔｉｎｇ　Ｍａｒｋｏｖｄｅｃｉｓｉｏｎｐｒｏｃｅｓｓ　Ａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍ　Ｏｐｔｉｍａｌｔｅｓｔｉｎｇｐｒｏｆｉｌｅ 可靠性、覆盖水平等，如何设计、优化测试策略来实现这个目标。 ０　引　言