文档介绍：举一作者签名:二犟盏褚作者签名:毒呈!保密论文注释:本学位论文属于保密范围,在—卫年解密后适用本授逝盥I弦日期:∥,≯/一—&业主二鱼二上一北京化工大学学位论文原创性声明本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究工作所取得的成果。除文中已经注明引用的内容外,本论文不含任何其他个人或集体已经发表或撰写过的作品成果。对本论文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。日期:关于论文使用授权的说明学位论文作者完全了解北京化工大学有关保留和使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属北京化工大学。学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。权书。非保密论文注释:本学位论文不属于保密范围,适用本授权书。导师签名:
⋯ㄉ緇⋯学位论文数据集学位论文评阅及答辩委员会情况中图分类号学科分类号论文编号学位授予单位代码学位授予单位名称北京化工大学作者姓名程俊获学位专业名称计算机应用技术获学位专业代码课题来源国家自然科学基金研究方向软件测试论文题目多目标测试用例预优化方法及其在系挠τ醚芯关键词测试用例预优化,回归测试,多目标,—,铀论文答辩日期论文类型基础研究姓名职称工作单位学科专长指导教师赵瑞莲教授软件测试与软件可靠性李征李立健研究员中科院自动化所计算机体系结构彭四伟副教授计算机应用评阅人答辩委员会主席易军凯信息安全、::⊙⒀《中国图书资料分类法》查询。。密级公开学号年查询。
多目标测试用例预优化方法及其在系挠τ醚芯摘要在软件回归测试中,由于客观因素缡奔洹⒊杀镜的制约,庞大的测试用例集不可能全部被执行。测试用例预优化是一种通过调整测试用例的执行顺序来优化回归测试过程的技术。传统的测试用例预优化技术主要针对单一测试准则进行优化排序研究,以及研究不同测试准则和平均错误检测率之间的相关性。然而,在实际的回归测试环境中,测试人员可能会同时考虑多个测试准则和多种客观因素,从而综合地作出测试用例预优化方案,传统的测试用例预优化技术很显然不能满足这样的需求。另外,进化算法是一类以达尔文进化论为依据的智能算法,广泛应用于不同领域里的实际优化问题中,但由于它是一个以种群为单位进行大规模遗传迭代的过程,所以执行效率必然会随着种群大小和测试用例集规模的增大而急剧下降,这已成为进化算法发展的一大软肋。针对上述两个问题,,该方法可以同时将多个测试准则和客观因素作为优化目标;在此基础上,本论文一方面针对方法中最耗时的适应度评估部分,给出了一种基于旃鼓J降牟⑿惺视Χ绕拦啦呗裕涣硪方面,针对遗传操作中最复杂且最耗时的交叉操作部分,本论文探讨了三种基于旃鼓J降牟⑿薪徊娌呗裕葱蛄斜嗦氩⑿薪徊娌呗浴顺序编码并行交叉策略和基于僮鞯牟⑿薪徊娌呗浴
,』」婺=洗蟮膕程序上得到了较好的前沿。表明该方法可以有效地解决符合实际回归测试需求的测试用例预优化问题。此外,几种并行策略的实验结果显示适应度评估部分可以获得倍以上的加速,而三种并行交叉策略也可以获得不同程度的加速效果,其中基于僮的并行交叉策略加速效果最为明显。因此,这几种并行策略确实可以有效地提高基于—算法的多目标测试用例预优化方法的执行效率,可以应用于一些对时问要求苛刻的软件回归测试过程中。关键词:测试用例预优化,回归测试,多目标,.,铀北京化工大学硕士学位论文
.狾猳瓾,铲叫甌..’.琫苛薬甀盯猻鰁,洲瑆—,,行
鷒研瑀羍,猳,【、羇铲—.,苎。。,畊猻甌,畊琣..,譶.—.北京化工大学硕士学位论文
目录第三章癈扑闫教ā第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第二章回归测试用例预优化技术及进化算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.课题来源⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..课题研究背景及意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一国内外相关研究介绍⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯.论文主要贡献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯