改进和声搜索算法生成组合测试用例策略研究

发布时间：2017-11-24 19:28

  本文关键词：改进和声搜索算法生成组合测试用例策略研究

  更多相关文章： 组合测试 t-way可变强度 和声搜索算法 智能优化策略

【摘要】：组合测试方法能够在确保检错能力的前提下,使用较小规模的测试用例集对系统中由于复杂因素间的相互作用而导致的软件故障进行检测。但是,测试用例集的构造是个NP完全问题。现有的方法多基于贪心算法或者启发式算法生成组合测试用例,并通过对这些算法的改进以改善测试用例的生成效率和测试用例集的规模。在实际项目中,待测的软件系统通常由多个复杂的因素相互交集和约束组合而成,因此,常规的组合测试方法也面临着挑战。为了使用较少规模的测试用例集对系统参数间的交互作用进行全面地测试,研究者提出了可变强度的t-way组合测试方法。作为一种科学、有效的测试方法,可变强度的t-way组合测试技术成为了学者研究的关键问题之一。本文系统回顾和总结了现有的组合测试用例生成技术,针对组合测试模型中参数的约束和可变力度的交互问题进行了深入研究,提出了两种基于和声搜索算法(Harmony Search Algorithm,HSA)改进的组合测试用例集构造策略。具体贡献可以概括为以下三个方面:(1)通过对和声搜索算法中初始和声库的生成方式进行改进,提出了多和声库竞争的和声搜索算法(Multi-HM Competitive Harmony Search Algorithm,MHCHS)生成组合测试用例策略。在标准的HSA中新解的生成直接受初始和声库(Harmony Memory,HM)的影响。本文采用多个小规模HM代替一个大规模的HM进行独立更新,并受自然界中种群间相互合作与竞争达到共同发展的思想启发,将较优的新解更新到多个小规模和声库中进一步改善HM中解的质量来增强算法的寻优能力。最后详细分析了算法中参数初始值设定对生成组合测试用例集规模的影响,得出该配置下最好的参数值选择。(2)通过对和声搜索算法中参数的自适应调整,提出了带灾变的蝙蝠-和声搜索算法(Catastrophe Strategy Bat-Harmony Search Algorithm,CSBHS)生成组合测试用例策略。标准HSA中的HMCR和PAR决定了新解产生的方式。本文将同是基于“声音”的物理模型下的蝙蝠算法与和声算法结合起来,模拟蝙蝠发送超声波寻找猎物过程就是和声算法中寻找最优解的过程。通过发出声波的速率和发出声波的响度的物理规律自适应调整HSA中的参数HMCR和PAR,并结合算法的实用性引入灾变策略,防止算法陷入局部而不能寻找到较优解的问题。同样,详细分析了算法中参数初始值的设定对算法生成测试用例规模的影响,并分析了灾变策略引入的有效性,得出该配置下最好的参数值选择;(3)将分析得出的最好参数取值带入MHCHS策略和CSBHS策略中,并和已有的基于智能优化算法的组合测试用例生成策略作比较,分析两种改进和声搜索算法的实验结果。通过实验表明,本文设计的两种改进和声搜索算法在不同的配置下需要选定合适的参数初始值帮助最优解的生成;MHCHS和CSBHS策略在处理可变力度交互和带有约束的组合测试用例生成上比标准HSA策略更有竞争力,其中,CSBHS策略中灾变策略的引入改善了最终测试用例集的规模。
【学位授予单位】：浙江理工大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP311.53

【相似文献】

中国期刊全文数据库 前10条

1 路晓丽;葛玮;陈新丽;郝克刚;;支持共享和复用的测试用例库系统的设计[J];计算机科学;2006年05期

2 胡珊;杨丰玉;张晔;刘琳岚;;基于测试项抽取的测试用例复用方法[J];微电子学与计算机;2010年01期

3 张德平;查日军;;划分测试用例选择的风险决策方法[J];计算机应用研究;2010年12期

4 杨翊;陈挺;许峥;;证券软件的测试用例设计充分性实践[J];中国证券期货;2012年07期

5 张智轶;陈振宇;徐宝文;杨瑞;;测试用例演化研究进展[J];软件学报;2013年04期

6 杨悦;秦湘河;杨永安;郭荣;;航天测控软件测试用例标准及应用研究[J];无线电工程;2013年09期

7 王侃,卢庆龄,彭艳丽;测试用例自动生成的链方法研究与实现[J];装甲兵工程学院学报;2001年03期

8 李顺华;测试用例管理方法探讨[J];飞航导弹;2001年05期

9 徐仁佐,陈斌,陈波,吴闽泉,熊忠伟;构造面向对象软件可复用测试用例的模式研究[J];武汉大学学报(理学版);2003年05期

10 陈绍英;金成姬;;性能测试用例[J];程序员;2004年11期

中国重要会议论文全文数据库 前10条

1 王道堂;林春哲;张凯;;软件测试用例构造方法与手段[A];计算机技术在工程建设中的应用——第十二届全国工程建设计算机应用学术会议论文集[C];2004年

2 李磊;曹先彬;;基于进化的软件测试用例生成方法[A];2005年“数字安徽”博士科技论坛论文集[C];2005年

3 徐李勤;王洁宁;;基于层次有色Petri网的软件测试用例选取研究[A];全国第二届信号处理与应用学术会议专刊[C];2008年

4 林春哲;张凯;王道堂;;软件测试用例设计分析[A];计算机技术在工程建设中的应用——第十二届全国工程建设计算机应用学术会议论文集[C];2004年

5 张侠影;李志蜀;;一种优化的测试用例约简方法[A];2008'中国信息技术与应用学术论坛论文集（一）[C];2008年

6 张德平;聂长海;徐宝文;;划分测试用例选择策略研究[A];第五届中国测试学术会议论文集[C];2008年

7 郭从颖;;场景驱动测试用例设计及其测试自动化技术研究[A];中国计量协会冶金分会2008年会论文集[C];2008年

8 郭从颖;;场景驱动测试用例设计及其测试自动化技术研究[A];2008全国第十三届自动化应用技术学术交流会论文集[C];2008年

9 周晓燕;李兵;潘伟丰;覃叶宜;;基于错误传播概率网络的软件回归测试用例选择[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

10 万琳;张威;马雪雁;陈曼青;;基于路径的测试用例自动生成技术[A];第十届全国容错计算学术会议论文集[C];2003年

中国重要报纸全文数据库 前6条

1 深圳市信息无障碍研究会 戴杰;“听”软件的IT工程师[N];人民政协报;2014年

2 谢敏 沈雪芳 戴金龙;解决软件测试的近忧和远虑[N];计算机世界;2005年

3 计算机世界实验室 韩勖;拨云见日[N];计算机世界;2008年

4 《网络世界》记者 郑楠;ONF测试步伐有条不紊[N];网络世界;2014年

5 ;找错[N];计算机世界;2002年

6 信息产业部软件与集成电路促进中心 于明邋唐仕武;驶入测试“快车道”[N];计算机世界;2007年

中国博士学位论文全文数据库 前10条

1 罗玲;扩展π演算的建模、验证与测试[D];西安电子科技大学;2015年

2 王志强;基于模糊测试的漏洞挖掘及相关攻防技术研究[D];西安电子科技大学;2015年

3 李丽;航天相机主控软件测试用例自动生成技术的研究[D];中国科学院研究生院（长春光学精密机械与物理研究所）;2010年

4 黄如兵;组合测试用例的自适应随机生成与优先级排序方法研究[D];华中科技大学;2013年

5 张娟;软件测试中测试用例复用的研究[D];上海大学;2012年

6 游亮;回归测试用例选择技术研究[D];华中科技大学;2012年

7 谢晓东;基于模型比较的软件测试用例生成方法研究[D];华中科技大学;2007年

8 李根;基于动态测试用例生成的二进制软件缺陷自动发掘技术研究[D];国防科学技术大学;2010年

9 邢颖;测试用例自动生成的分支限界算法及实验研究[D];北京邮电大学;2014年

10 钱思佑;图形用户界面测试中相关问题研究[D];中国科学技术大学;2010年

中国硕士学位论文全文数据库 前10条

1 田春艳;基于灰色关联逼近理想解方法的测试用例评价模型研究[D];昆明理工大学;2009年

2 唐海鹏;基于Additional策略回归测试用例优先级排序优化研究[D];西南大学;2015年

3 陈梦云;基于圈复杂度和调用次数的测试用例排序方法[D];上海师范大学;2015年

4 姚瑞超;广东电网测试用例自动生成工具的研究与设计[D];华南理工大学;2015年

5 张泽林;基于数据挖掘的软件多故障定位与分析技术[D];南京理工大学;2015年

6 邹炳松;嵌入式软件的图形化测试用例生成系统设计与实现[D];哈尔滨工业大学;2015年

7 李锦程;基于微信平台的医疗就诊系统设计与实现[D];哈尔滨工业大学;2015年

8 赵群;软件错误定位中的巧合正确性问题研究[D];哈尔滨工业大学;2015年

9 常龙辉;Web应用的测试用例优化生成与优先级技术[D];上海大学;2015年

10 王令赛;基于粒子群优化算法的测试用例生成技术研究[D];中国矿业大学;2015年

，

本文编号：1223357