收藏本站
《华中科技大学》 2016年
收藏 | 手机打开
二维码
手机客户端打开本文

基于混合禁忌退火遗传算法的测试数据生成的研究

罗帆  
【摘要】:作为软件质量的保障之一,软件测试在软件开发中扮演着至关重要的角色。人工测试造成了软件开发中的大量的成本和时间开销。同时,自动化测试过程中测试数据的优劣对测试的效率与效果影响极大。因此,对测试数据生成的研究有着巨大意义。测试数据生成问题是典型的软件工程问题,而将软件工程问题转化成搜索问题往往可以得到比较优的解。遗传算法在寻找最优解的问题上有其独到的优点。可以使用遗传算法对测试数据进行搜索生成,通过对源程序的输入进行编码并产生个体,在遗传操作过程中,利用适应度函数来进化种群,最终可以得到目标测试数据。然而输入参数往往是多个,对每个参数进行编码会影响算法的效率,因此可以通过级联编码的方式进行个体的生成。在目标路径上,对源代码进行插桩,得到分支函数并以此构造适应度函数。但是遗传算法也有其缺点,迭代速度过快往往会陷入局部解,将退火过程加入到交叉和变异操作中,增大次优解的存活率,从而有助于的跳出局部解。变异操作后通过禁忌搜索可以有效的减少迂回搜索过程,增大种群的多样性,从而加快种群的迭代过程。由此,可以使用优化后的混合禁忌退火遗传算法进行测试数据的产生。建立混合禁忌退火遗传算法模型,对典型的三角形分类问题进行路径测试,通过对操作过程中参数的单一控制,对算法进行了优化。将优化后的混合算法同优化前传统算法相比较,混合算法在测试数据产生的效率上有了很大的提高。将混合算法同经典研究以及近些年热门研究做对比,混合算法在测试数据生成效果上以及迭代时间上也有很大的优势。
【学位授予单位】:华中科技大学
【学位级别】:硕士
【学位授予年份】:2016
【分类号】:TP18;TP311.53

【参考文献】
中国期刊全文数据库 前8条
1 仲晓敏;赵雪峰;;基于改进禁忌搜索算法的测试用例自动生成[J];计算机工程与设计;2011年06期
2 李军;李艳辉;彭存银;;基于自适应遗传算法的路径测试数据生成[J];计算机工程;2009年02期
3 肖宏峰;谭冠政;;基于遗传算法的混合蚁群算法[J];计算机工程与应用;2008年16期
4 傅博;;基于蚁群算法的软件测试数据自动生成[J];计算机工程与应用;2007年12期
5 傅博;基于模拟退火遗传算法的软件测试数据自动生成[J];计算机工程与应用;2005年12期
6 郑强;软件测试方法的应用[J];计算机与现代化;2002年10期
7 汪浩,谢军凯,高仲仪;遗传算法及其在软件测试数据生成中的应用研究[J];计算机工程与应用;2001年12期
8 荚伟,奚红宇,高仲仪;遗传算法在软件测试数据生成中的应用[J];北京航空航天大学学报;1998年04期
【共引文献】
中国期刊全文数据库 前10条
1 陆伟;;关于软件故障诊断的研究思考[J];电脑编程技巧与维护;2015年19期
2 白冰;马瑜;杨晓丽;孟亚州;魏晶茹;;基于二维粒子群优化的图像模糊增强算法研究[J];电视技术;2015年19期
3 董跃华;戴玉倩;;一种改进PSO的软件测试数据自动生成算法[J];小型微型计算机系统;2015年09期
4 喻婧;易国洪;;用于测试用例自动生成的遗传算法改进[J];软件导刊;2015年05期
5 何斌;王敏帅;;基于分类树和蚁群算法的测试用例设计[J];科技视界;2015年15期
6 HE ZhiTao;LIU Chao;YAN HaiHua;;Software testing evolution process model and growth of software testing quality[J];Science China(Information Sciences);2015年03期
7 汤恒耀;胡志华;;基于数据挖掘的软件测试应用研究[J];福建电脑;2015年02期
8 董跃华;戴玉倩;;混合粒子群算法的软件测试数据自动生成[J];计算机应用;2015年02期
9 庞天丙;;遗传算法及其在软件测试数据生成中的应用研究[J];电子制作;2014年20期
10 明五一;沈娣丽;郭建文;张臻;陈志;李贺;;高性能智能化多层共挤吹塑装备关键技术的研究[J];机床与液压;2014年21期
【二级参考文献】
中国期刊全文数据库 前10条
1 高勇;何刚;张晓晖;;基于不变矩和禁忌搜索算法的图像识别方法[J];系统工程与电子技术;2010年04期
2 吴良杰;魏东;刘刚;;基于禁忌搜索和蚁群算法的广义分配问题研究[J];计算机工程与设计;2009年15期
3 张超勇;高亮;李新宇;邵新宇;;基于进化禁忌算法的Job-Shop调度问题研究[J];华中科技大学学报(自然科学版);2009年08期
4 傅博;基于模拟退火遗传算法的软件测试数据自动生成[J];计算机工程与应用;2005年12期
5 孙宏,詹士昌,金柏林;自适应进化的蚁群算法及其仿真研究[J];杭州师范学院学报(自然科学版);2003年05期
6 詹士昌,徐婕,吴俊;蚁群算法中有关算法参数的最优选择[J];科技通报;2003年05期
7 陈崚,秦玲,陈宏建,徐晓华;具有感觉和知觉特征的蚁群算法[J];系统仿真学报;2003年10期
8 杨勇,宋晓峰,王建飞,胡上序;蚁群算法求解连续空间优化问题[J];控制与决策;2003年05期
9 陈崚,沈洁,秦玲;蚁群算法进行连续参数优化的新途径[J];系统工程理论与实践;2003年03期
10 汪镭,吴启迪;蚁群算法在连续空间寻优问题求解中的应用[J];控制与决策;2003年01期
【相似文献】
中国期刊全文数据库 前10条
1 毛澄映;喻新欣;薛云志;;基于粒子群优化的测试数据生成及其实证分析[J];计算机研究与发展;2014年04期
2 陈伟;张金城;Robin Qiu;;审计数据处理实验中的模拟数据生成系统[J];计算机工程;2007年19期
3 周绮;姜淑娟;赵雪峰;;改进的量子遗传算法及其在测试数据生成中的应用[J];计算机应用;2012年02期
4 陈龙聪;刘改琴;刘亚涛;高斌;;生理信号数据生成系统的设计及应用[J];中国医学物理学杂志;2007年02期
5 冯俊池;于磊;;测试数据生成中遗传算法的改进[J];计算机辅助设计与图形学学报;2015年10期
6 李霞;;基于数据生成和辫群的公钥密码体制[J];电脑与信息技术;2011年04期
7 柏森;朱修彬;;基于控制流图的测试数据生成算法[J];软件导刊;2007年05期
8 王雪莲,赵瑞莲,李立健;一种用于测试数据生成的动态程序切片算法[J];计算机应用;2005年06期
9 徐炜珊;于磊;冯俊池;侯韶凡;;基于软件层次化模型的软件测试数据生成[J];计算机应用;2016年12期
10 姜元鹏;董庆杰;;基于遗传算法和分支覆盖的测试数据生成方法[J];计算机工程与设计;2016年01期
中国重要会议论文全文数据库 前10条
1 崔冬华;李俊士;乔素琴;;基于二叉解空间树的两两组合测试数据生成[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
2 李文锋;徐拾义;;软件内建自测试中的测试数据生成方法[A];第十届全国容错计算学术会议论文集[C];2003年
3 王雪莲;赵瑞莲;李立健;;一种基于前向分析的动态程序切片算法[A];第三届中国测试学术会议论文集[C];2004年
4 阳振辉;苏年乐;李群;;基于SMP2的导航系统原始数据生成模型框架及仿真分析[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
5 周雪梅;;捷联惯性导航系统的建模与仿真[A];2008年船舶通信导航学术年会论文集[C];2008年
6 蔡文文;宋金玲;王锦地;肖志强;;融合MODIS和HJ-1反射率数据生成高时空分辨率NDVI[A];遥感定量反演算法研讨会摘要集[C];2010年
7 曹卫星;朱艳;田永超;姚霞;刘小军;潘洁;;基于生长模型的小麦管理决策支持系统[A];农业工程科技创新与建设现代农业——2005年中国农业工程学会学术年会论文集第三分册[C];2005年
8 陈涛;艾廷华;王洪;郭宝辰;;电子海图数据生成系统的设计与实现[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
9 侯明豪;郭军;;一种基于频谱图的时域数据生成方法[A];北京力学会第21届学术年会暨北京振动工程学会第22届学术年会论文集[C];2015年
10 马德涛;王锐;刘晓辉;;基于ArcGIS的DEM数据生成方法的研究与探讨[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
中国重要报纸全文数据库 前7条
1 陈星宇;感知计算已走进我们的生活[N];人民邮电;2014年
2 北京外国语大学外国语言研究所 王馥芳;从大数据危机到全数据革命[N];中国社会科学报;2015年
3 Travis Hessman;未来工厂[N];计算机世界;2013年
4 济轩;历城:科技防腐助推阳光救助[N];中国纪检监察报;2010年
5 杨飞 黄琴;农行重庆分行整合个人优质客户系统[N];中国城乡金融报;2006年
6 艾兰;SN_ERP 增强企业核心竞争力[N];国际商报;2002年
7 黄绍平;通信用LSI开发动态[N];中国电子报;2001年
中国博士学位论文全文数据库 前7条
1 侯可佳;基于接口语义契约的服务化软件自动测试技术研究[D];清华大学;2015年
2 田甜;消息传递并行程序测试数据进化生成理论与应用[D];中国矿业大学;2014年
3 吴小同;大数据环境下隐私保护及其关键技术研究[D];南京大学;2017年
4 李克文;软件质量测评模型与测试数据生成方法研究[D];天津大学;2012年
5 于程程;面向评测基准的社交流数据生成[D];华东师范大学;2016年
6 张威;复杂曲线曲面位模式插补算法研究[D];南京航空航天大学;2009年
7 姚香娟;复杂软件测试数据进化生成理论及应用[D];中国矿业大学;2011年
中国硕士学位论文全文数据库 前10条
1 罗帆;基于混合禁忌退火遗传算法的测试数据生成的研究[D];华中科技大学;2016年
2 熊晔颖;基于深度学习的稀疏流场处理方法的研究与实现[D];北京邮电大学;2018年
3 叶昱含;基于MODIS的中红外全球背景辐射数据生成方法研究[D];东华理工大学;2018年
4 刘金銮;基于贝叶斯网络的复杂数据生成方法与技术研究[D];北方工业大学;2018年
5 王士涛;面向路径的测试数据生成方法的研究[D];湖南大学;2013年
6 阎晓明;关系数据库模拟数据生成系统设计与实现[D];大连海事大学;2011年
7 刘海燕;移动数据生成与查询测试平台的设计与实现[D];东北大学;2012年
8 周小飞;基于多种群遗传算法的可扩展有限有限状态机测试数据生成[D];北京化工大学;2014年
9 王倩;二叉树结构型测试数据生成方法研究[D];北京化工大学;2011年
10 王文亮;两类特定路径覆盖测试数据生成问题的建模及进化求解[D];中国矿业大学;2015年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026