学位论文 > 优秀研究生学位论文题录展示
二叉树结构型测试数据生成方法研究
作 者: 王倩
导 师: 赵瑞莲
学 校: 北京化工大学
专 业: 计算机应用技术
关键词: 测试数据生成 动态数据结构 二叉树 二叉树形态生成 遗传算法
分类号: TP311.52
类 型: 硕士论文
年 份: 2011年
下 载: 35次
引 用: 0次
阅 读: 论文下载
内容摘要
软件测试是软件工程学科的重要组成部分,在实际的软件开发过程中,软件测试所发挥的重要作用已得到软件开发人员的广泛认同。软件测试以发现软件中潜藏的缺陷和错误为目的,确保软件的可靠性和提高软件的质量。测试数据自动生成是软件测试中的一个重要环节,目前关于测试数据生成的研究主要集中于数值和字符串类型的数据,对于指针和动态数据结构类型的测试数据生成研究较少。而且,现有的解决动态数据结构类型输入数据的测试生成方法大多采用静态方法,这对于复杂动态数据结构的测试数据生成实现困难,并且测试生成效率较低。二叉树是一种广泛使用并且具有代表性的动态数据结构,为此,本课题针对二叉树结构,以路径覆盖为测试准则,提出了一种基于concolic的二叉树结构型测试数据自动生成方法,使用遗传搜索算法生成二叉树结构的形态,并利用约束求解确定其数据域的值。针对二叉树结构型测试数据的特点,设计了一种新的染色体编码方式,用以表示二叉树结构的形态,探讨了适用于二叉树结构的交叉操作和变异操作。同时,通过约束解决技术求解其数据域的值,实现面向路径的二叉树结构型测试数据自动生成方法。为验证本课题提出的二叉树结构型测试数据自动生成方法的可行性,选取二叉树操作程序进行大量实验。实验结果表明,基于遗传算法的二叉树形态测试生成方法是行之有效的,不仅能够实现以二叉树结构类型为输入的面向路径的测试数据自动生成,而且其测试生成效果明显优于随机生成方法。
|
全文目录
摘要 4-6 ABSTRACT 6-12 第一章 绪论 12-16 1.1 本文的研究背景与意义 12-13 1.2 国内外软件测试数据生成研究现状 13-14 1.3 本文的主要工作及创新点 14 1.4 本文的组织结构 14-16 第二章 软件测试数据生成方法概述 16-36 2.1 不同类型的测试数据生成方法概述 16-22 2.1.1 数值型测试数据生成方法 16-18 2.1.2 字符串型测试数据生成方法 18-19 2.1.3 动态数据结构型测试数据生成方法 19-22 2.2 基于不同启发式搜索算法的测试数据生成方法概述 22-31 2.2.1 遗传算法 22-26 2.2.2 蚁群算法 26-28 2.2.3 模拟退火算法 28-29 2.2.4 禁忌搜索算法 29-31 2.3 基于不同测试准则的测试数据生成方法概述 31-36 2.3.1 面向单目标的测试数据生成 31-32 2.3.2 面向多目标的测试数据生成 32-33 2.3.3 面向单路径的测试数据生成 33-34 2.3.4 面向多路径的测试数据生成方法 34-36 第三章 一种面向路径的二叉树结构型测试数据自动生成方法研究 36-56 3.1 二叉树结构型测试数据的特点 36-38 3.2 面向路径的二叉树结构型测试数据生成方法框架 38-39 3.3 一种基于遗传算法的二叉树形态生成方法研究 39-53 3.3.1 二叉树形态的编码设计 40-42 3.3.2 初始种群二叉树形态的生成 42-43 3.3.3 适应度函数的构造 43-44 3.3.4 选择操作的设计 44-45 3.3.5 交叉操作的设计 45-47 3.3.6 变异操作的设计 47-53 3.3.7 个体的评估过程 53 3.4 二叉树数据域值的生成方法 53-56 第四章 实验及结果分析 56-66 4.1 面向路径的二叉树结构型测试数据自动生成实验设计 56-57 4.1.1 被测源程序和路径的选择 56 4.1.2 遗传算法参数的设定 56 4.1.3 实验设计 56-57 4.2 实验结果及分析 57-61 4.3 影响测试生成效率的因素分析 61-66 第五章 结论与展望 66-68 5.1 本文的结论 66 5.2 进一步的工作 66-68 参考文献 68-72 附录 72-78 致谢 78-80 研究成果及发表的学术论文 80-82 作者和导师简介 82-83 附件 83-84
|
相似论文
- 天然气脱酸性气体过程中物性研究及数据处理,TE644
- 压气机优化平台建立与跨音速压气机气动优化设计,TH45
- 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
- 部队人员网上训练与考核系统的开发,TP311.52
- 基于并行算法的模糊综合评价模型的设计与应用,TP18
- 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
- 基于遗传算法的中短波磁天线的设计及实现,TN820
- 基于遗传算法的柑橘图像分割,TP391.41
- 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
- 基于遗传—牛顿算法的公交优化调度,TP18
- 基于遗传算法优化的BP网络对生物柴油制备工艺的优化,TE667
- 基于云理论和蜜蜂进化型遗传算法的纹理合成研究,TP391.41
- 基于遗传算法和粗糙集的聚类算法研究,TP18
- 基于遗传算法的淠史杭灌区渠系配水优化编组模型的研究,S274
- 遗传算法在物流仓储优化中的应用研究,F259.2
- 基于遗传算法的矿山资源优化调度模型的研究,O224
- 磁流变阻尼器的力学特性及其在火炮反后坐中的应用研究,TB535.1
- 模糊预测函数控制改进算法的研究及应用,TP273
- 基于模拟的注塑模浇注系统及成型工艺参数优化研究,TQ320.662
- 基于重型机床大型零件铣削加工性能及参数优化的研究,TG54
- 基于神经网络的自适应噪声主动控制研究,TP183
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 程序设计、软件工程 > 软件工程 > 软件开发
© 2012 www.xueweilunwen.com
|