遗传算法在软件测试中的应用

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｃｉｒｔｉｃａｌｐａｔｈｃｌｕｓｔｅｒｓｉｎａｐｒｏｇｒａｍ．ＷｅｄｏｔｈｉｓｂｙｄｅｖｅｌｏｐｉｎｇｖａｒｉａｂｌｅｌｅｎｇｔｈＧｅｎｅｔｉｃＡｌｇｏｉｒｔｈｍｓｔｈａｔｏｐｔｉｍｉｚｅ
摘
要：提出了一种在一个程序中找出最关键的路径簇来优化软件测试效率的方法。通过发展可变长度的遗传算法来
优化和选择软件的路径簇，这些路径簇的加权是根据路径的临界点来确定的。对中小型软件而言，彻底的软件测试几乎是不可能的。通常只有部分的程序可以测试，但这些部件不一定是最容易出错的。通过专注于那些最关键的部分正在开发一种更
Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｓａｍｅｔｈｏｄｆｏｒｏｐｔｉｍｉｚｉｎｇｓｏｆｔｗａｒｅｔｅｓｔｉｎｇｅｆｆｉｃｉｅｎｃｙｂｙｉｄｅｎｔｉｆｙｉｎｇｔｈｅｍｏｓｔ
有选择性的方法来测试，以使这些路径可以先被测试。通过确定最关键的路径，可以提高测试的效率。
关键词：软件测试；遗传算法；测试数据
中图分类号：ＴＰ３１１．５文献标识码：Ａ
ＴｈｅＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍｉｎｔｈｅＡｐｐｌｉｃａｔｉｏｎｏｆＳｏｆｔｗａｒｅＴｅｓｔｉｎｇ
ｔｈｅｓｅｐａｔｈｓｃａｎｂｅｔｅｓｔｅｄｉｆｒｓｔ．Ｂｙｉｄｅｎｔｉｆｙｉｎｇｔｈｅｍｏｓｔｃｉｒｔｉｃａｌｐａｔｈｓ，ｔｈｅｔｅｓｔｉｎｇｅｆｆｉｃｉｅｎｃｙｃａｎｂｅｉｎｃｒｅａｓｅｄ．
ａｎｄｓｅｌｅｃｔｔｈｅｓｏｆｔｗａｒｅｐａｔｈｃｌｕｓｔｅｒｓｗｈｉｃｈａｒｅｗｅｉｇｈｔｅｄｉｎａｃｃｏｒｄａｎｃｅｗｉｔｈｔｈｅｃｉｔｒｉｃａｌｉｔｙｏｆｔｈｅｐａｔｈ．Ｅｘｈａｕｓ — ｔｉｖｅｓｏｆｔｗａｒｅｔｅｓｔｉｎｇｉｓｒａｒｅｌｙｐｏｓｓｉｂｌｅｂｅｃａｕｓｅｉｔｂｅｃｏｍｅｓｉｎｔｒａｃｔａｂｌｅｏｒｆｅｖｅｎｍｅｄｉｕｍｓｉｚｅｄｓｏｆｔｗｒｅａ．Ｔｙｐｉｃａｌｌｙｏｎｌｙｐａｒｔｓｏｆａｐｒｏｇｒａｍｃａｎｂｅｔｅｓｔｅｄ，ｂｕｔｔｈｅｓｅｐａｒｔｓｒｅａｎｏｔｎｅｃｅｓｓａｉｒｌｙｔｈｅｍｏｓｔｅｒｒｏｒｐｒｏｎｅ．Ｔｈｅｒｅｆｏｒｅ，ｗｅａｒｅｄｅｖｅｌｏｐｉｎｇａｍｏｒｅｓｅｌｅｃｔｉｖｅａｐｐｒｏａｃｈｔｏｔｅｓｔｉｎｇｂｙｆｏｃｕｓｉｎｇｏｎｔｈｏｓｅｐａｒｔｓｔｈａｔａｒｅｍｏｓｔｃｉｔｒｉｃａｌＳＯｔｈａｔ
第３２卷第２期
２０１３年３月
浙江海洋学院学报（自然科学版）ＪｏｕｒｎａｌｏｆＺｈｅｊｉａｎｇＯｃｅａｎＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ）
Ｖｏ１．３２Ｎｏ．２Ｍａｒ．，２０１３
文章编号：１００８ — ８３０Ｘ（２０１３）０２ — ０１４９ — ０６
遗传算法在软件测试中的应用
于远诚，潘洪军，李春秋
（浙江海洋学院数理信息学院，ห้องสมุดไป่ตู้浙江舟山３１６００４）
ＹＵＹｕａｎ－ｃｈｅｎｇ，ＰＡＮＨｏｎｇ－ｊｕｎ，ＬＩＣｈｕｎ－ｑｉｕ
（ＳｃｈｏｏｌｏｆＭａｔｈｍａｔｉｃｓ，Ｐｈｙｓｉｃｓ＆ＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅｏｆＺｈｅｊｉａｎｇＯｃｅａｎＵｎｉｖｅｒｓｉｔｙ，Ｚｈｏｕｓｈａｎ３１６００４，Ｃｈｉｎａ）