基于改进量子蚁群算法的测试用例约简方法研究

《基于改进量子蚁群算法的测试用例约简方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、■？１分类号密级：－１０１５１ＵＤＣ单位代码：弁．馨乂是涂事乂拿全日制学术型硕±研究生学位论文基于改进量子蚁群算法的测试用例约简方法研究李玉峰指导教师杨红副教授申请学位类别工学硕±学科巧业）名称软件工程学位授予单位大连海事大学２０１６年６月分类号密级ＵＤＣ单位代码１０１５１基于改进量子蚁群算法的测试用例约简方法研究指导教师杨红职称副教授学位授予单位大连海事大学中请学位级

2、别硕±学科（专业）软件Ｘ程论文完成円期２０１５年１２片巧辩円期２０１６年６月答辩委员会主席［；种衣＿ＴｅｓｔＳｕＨｅＲｅｄｕｃｔｉｏｎＢａｓｅｄｏｎＭｏｄｉｆｉｅｄｕａｎｆ；ｕｍＡｎｔＱＣｏｌｏｎＡｌｏｒｉｔｈｍｙｇＡ化ｅｓｉｓＳｕｂｍｉｔｔｅｄ化ＤａｌｉａｎＭａｒｉｔｉｍｅＵｎｉｖｅｒｓｉｔｙＩｎｐａｒｔｉａｌｆｕｌｆｉｌｌｍｅｎｔｏｆｔｈｅｒｅｑｕｉｒｅｍｅｎｔｓｆｏｒｔｈｅｄｅｒｅｅｏｆｇＴｅｓｏｆＤｅｒｅｅ

3、ｙｐｇｂｙＳｏｆｔｗａｒｅＥｎｇｉｎｅｅｒ（）ＬｉＹｕｆｅｎｇＴｈｅｓｉｓＳｕｐｅｒｖｉｓｏｒ：ＰｒｏｆｅｓｓｏｒＹｏｎｇＨｏｎｇＪｕｎｅ２０１６大连海事大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明：本论文是在导师的指导下独立进行研究工作所取得的成果，，＂＂撰写成博／硕±学位论文基于改进量子蚁群算法的测试用例约简方法研巧。，除论文中己经注明引用的内容外，对论文的研究做出重要贡献的个人和集体均已在文中明确方式标明。本论文中不包含任何未加明确注明的

4、其他个人或集体已经公开发表或未公开发表的成果。本声明的法律责任由本人承担。学位论文作者签名：／ｉＸ｜学位论文版权使用授权书本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学目位论文的规定，Ｐ；大连海事大学有权保留并向国家有关部口或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅。本人授权大连海事大学可将本学位论文的全部或部分内容编入有关数据库进行检索，也可采用影印、缩印或扫－描等复制手段保存和汇编学位论文－上。同意将本学位论文收录到《中国优秀博硕学位论

5、文全文数据库》（中国学术期刊（光盘版）电子杂志社）、《中圃学位论文全文数据库》（中国科学技术信息研究所）等数据库中，并Ｗ电子出版物形式出版发行和提供信息服务。保密的论文在解密后遵守此规定。：保密□在年解密后适用本授权书。本学位论文属于＂＂不保密请在Ｗ上方框内打Ｖ）论文作者签名：：导师签名＾１？２？曰日期：４年月日八／＾中文摘要摘要一驶ｉｊ试用例约简Ｔｅ别ＳｕｔｅＲｅｔｏｎｉｄｕｃｉ是在最初测试用例集合的基础上按照定（）一规则，且、算法寻找个测试用例执行代价总和

6、最小的测试用例子集该子集必须能够满足与前者相同的测试需求集。针对该问题学者们提出了许多算法。传统约简算法如贪私算法、ＧＲＥ算法、ＨＧＳ算法、线性规划法等都是Ｗ每个测试用例代一价相同为理论基础，求个包含测试用例数量最少的子集也成为代表集。上述算一法虽然能够求得个包含测试用例数量最小子集，但是该子集测试用例执行代价总和未必最小，，。本文在进行测试用例约简时不仅仅考虑减少测试用例的个数还考虑到每个用例的不同测试用例执行代价，在保证软件测试充分性的前提下求一个测试用例执行代价总和最小的代表集

7、。针对测试用例约简问题本文使用了改进的量子蚁群算法（Ｍｏ出ｆｉｅｄＱｕａｎｔｕｍＡｉ－ＡｎｔＣｏｌｏｎｙｌｇｏｒｔｈｍ。量子蚁群算法是将启发式量子进化算法ＥＡｕａｎｔｕｍ）Ｑ（ＱｒｅＡｌｏｒｉｎｓｐｉｄＥｖｏｌｕｔｉｏｎａｒｙｉｔｈｍ）与传统的蚁群算法相结合，将其量子计算的优点引ｇ进到蚁群算法提高妈蚁全局捜索能力，避免了蚁群容易陷入局部最优问题，能够使蚁群算法突破算法极限。针对测试用例初始集合规模庞大的特点本文引入了候一选集的概念，，，对测试用例集合进行初次筛选形成个候选集

8、Ｗ减少量子蚁群算法处理数据的规模，。为了让蚁群在算法初期扩大搜索范围在后期加快收敛速度，本文在算法参数方面使用自适应策略，。最后化仿息索设置方面，增强／算法初始各个结点的信息素值，为丫避免初值对后期迭代的影响本文对信息素的值采取最大最小区间限制的策略；在信息素更新方式上同时使用局部更新和全局更新两种方式，在挥发机制下经过初期的迭代，信息素会很快恢复到正常水平，但