学位论文 > 优秀研究生学位论文题录展示

基于改进遗传算法的测试用例自动生成及质量评价研究

作　者: 费雯悦
导　师: 徐华
学　校: 北京化工大学
专　业: 计算机应用技术
关键词: 测试用例自动生成 遗传算法 逻辑覆盖 模糊集合 McCal模型 测试用例评价 软件质量评价 软件质量管理
分类号: TP311.52
类　型: 硕士论文
年　份: 2012年
下　载: 86次
引　用: 0次
阅　读: 论文下载
 

内容摘要


随着计算机技术的快速发展，软件规模变得越来越大，软件复杂程度也越来越高，软件测试作为软件质量保证的必要手段，其重要性显得十分突出。在软件测试过程中，为了提高测试效率，降低测试成本，减少测试人员的手工工作量，测试用例的自动生成技术成为了软件测试自动化技术研究中的一个热点。本文介绍了软件测试中的基本知识，测试用例设计方法等，阐述了遗传算法的原理以及将其应用于测试用例自动生成中的关键技术。根据2D图形类软件测试中的测试用例的特点，将遗传算法进行改进。该算法采用满足高精度、高维数要求的实数编码方式，将适应度函数根据逻辑覆盖的矩阵表现形式进行设计，并在遗传操作中加入遗传导向控制，提高了测试数据的质量，通过实例进行了验证和分析。此外，针对2D图形软件中构成特殊形状的二维点集用例的设计，本文介绍了对此类测试数据自动生成的处理方法。软件测试是软件质量保证的重要手段，如何评价软件质量也成为了软件工程领域重要的研究课题。本文以Delaunay三角网生成程序作为实例对软件质量评价的过程、方法进行了分析。首先提出了软件测试用例质量评价的评价准则和评价方法，对软件测试用例的质量进行了科学的评价。然后对实例软件的质量要素和评价准则进行了分析，根据实例特点对McCall模型进行改进，采用模糊集合原理对实例软件质量进行评估。最后根据软件全面质量管理的理论知识对实例软件的质量评价结果和管理进行了分析。本文提出的测试用例生成技术，提高了测试用例的质量，减少了测试的工作量，缩短了测试的周期，为2D图形软件测试提供了重要的质量保证。测试用例质量的评价方法和软件质量评价的应用方法，能够更好地指导相关人员对最终软件产品的验收工作，有利于软件产品的管理。

全文目录


摘要  5-7
ABSTRACT  7-16
第一章 绪论  16-21
  1.1 选题背景及其研究意义  16-17
  1.2 国内外研究现状  17-18
  1.3 本文主要研究内容与创新点  18-20
  1.4 本章小结  20-21
第二章 测试用例生成技术  21-27
  2.1 软件测试及测试用例基本定义  21
  2.2 基于功能的测试用例生成技术  21-22
  2.3 基于结构的测试用例生成技术  22
  2.4 基于遗传算法的测试用例生成技术  22-26
    2.4.1 遗传算法简述  22-23
    2.4.2 影响遗传算法的因素  23-25
    2.4.3 遗传算法应用于测试用例生成技术  25-26
  2.5 本章小结  26-27
第三章 基于改进遗传算法的测试用例自动生成技术  27-46
  3.1 改进遗传算法  27-33
    3.1.1 编码方法  27
    3.1.2 适应度函数设计  27-29
    3.1.3 动态路径覆盖  29
    3.1.4 遗传导向控制  29-33
  3.2 Delaunay三角剖分程序测试用例生成  33-45
    3.2.1 Delaunay三角剖分  33
    3.2.2 测试用例生成  33-39
    3.2.3 特殊用例设计  39-45
  3.3 本章小结  45-46
第四章 软件质量评估  46-58
  4.1 软件质量度量  46-48
    4.1.1 软件质量的定义  46
    4.1.2 软件质量度量的方法和原则  46-48
  4.2 McCall模型  48-49
  4.3 软件质量评价方法  49-51
    4.3.1 模糊集合定义  49-50
    4.3.2 模糊综合评价方法  50-51
  4.4 质量评价改进  51-56
  4.5 软件质量管理  56-57
  4.6 本章小结  57-58
第五章 Delaunay三角剖分软件质量评价应用  58-76
  5.1 影响软件质量因素分析  58-67
    5.1.1 测试用例的质量分析  58-62
    5.1.2 Delaunay三角剖分软件质量评价因素分析  62-67
  5.2 Delaunay三角剖分软件质量评价  67-74
    5.2.1 测试用例质量评价  67-72
    5.2.2 软件质量评价  72-74
  5.3 对Delaunay三角剖分软件质量分析和管理  74-75
  5.4 本章小结  75-76
第六章 总结与展望  76-78
  6.1 总结  76
  6.2 展望  76-78
参考文献  78-82
致谢  82-83
研究成果及发表的学术论文  83-84
作者和导师简介  84-85
附录 1 构成特殊形状的点集用例  85-90
附录 2 一些散乱点的点集用例  90-94
附录 3 一些类似于特殊形状的点集用例  94-96
附件  96-97

相似论文

  1. 天然气脱酸性气体过程中物性研究及数据处理,TE644
  2. 压气机优化平台建立与跨音速压气机气动优化设计,TH45
  3. 多传感器信息融合及其在可穿戴计算机上的应用,TP202
  4. 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
  5. 部队人员网上训练与考核系统的开发,TP311.52
  6. 基于并行算法的模糊综合评价模型的设计与应用,TP18
  7. 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
  8. 基于遗传算法的中短波磁天线的设计及实现,TN820
  9. 基于遗传算法的柑橘图像分割,TP391.41
  10. 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
  11. 基于遗传—牛顿算法的公交优化调度,TP18
  12. 基于遗传算法优化的BP网络对生物柴油制备工艺的优化,TE667
  13. 基于云理论和蜜蜂进化型遗传算法的纹理合成研究,TP391.41
  14. 基于遗传算法和粗糙集的聚类算法研究,TP18
  15. 基于遗传算法的淠史杭灌区渠系配水优化编组模型的研究,S274
  16. 遗传算法在物流仓储优化中的应用研究,F259.2
  17. 基于遗传算法的矿山资源优化调度模型的研究,O224
  18. Deep Web数据源发现和分类研究,TP393.09
  19. 机械臂轨迹规划研究,TP242
  20. 基于遗传算法的前馈神经网络优化研究,TP183
  21. 基于油耗的城市交通信号分层递阶控制的优化研究,U491.51

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 程序设计、软件工程 > 软件工程 > 软件开发
© 2012 www.xueweilunwen.com