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

基于遗传算法的非数值型软件测试数据自动生成方法研究

作　者: 李翠翠
导　师: 赵瑞莲
学　校: 北京化工大学
专　业: 计算机应用技术
关键词: 测试数据自动生成遗传算法适应度函数非数值型数据
分类号: TP311.52
类　型: 硕士论文
年　份: 2006年
下　载: 247次
引　用: 3次
阅　读: 论文下载

内容摘要

作为保证软件质量、提高软件可靠性的重要手段，软件测试在软件开发过程中起着不可替代的作用，而测试数据生成则是测试阶段最关键的技术问题之一。目前已有许多测试数据自动生成的方法，但大多只涉及数值型测试数据的产生及选取原则，在实际应用中非数值型数据使用相当普遍，如字符串数据，这在一定程度上限制了软件测试技术的应用。因此，探讨如何实现非数值型软件测试数据的自动生成，有着很现实的意义。遗传算法是一种模仿生物遗传和进化机制的最优化方法，它将基因的交叉、变异、重组等概念引入到算法的求解过程中。目前，遗传算法已逐渐运用到软件测试数据生成中。本文提出了一种基于遗传算法的非数值型软件测试数据自动生成的方法，定义了路径适应度函数和字符适应度函数，并详细描述了测试数据生成过程。该方法能够根据程序执行路径上含有的谓词中的关系运算符，自动选用路径适应度函数或字符适应度函数，以指导给定路径的非数值型软件测试数据自动生成。同时，将该方法与文献[1]所述方法进行比较分析，并应用于部分程序的测试数据生成，实验结果表明：本文提出的方法具有较好的可行性和实际效果。

全文目录

第一章绪论  13-17
  1.1 课题研究的背景和意义  13-14
  1.2 国内外的研究现状和发展动态  14-15
    1.2.1 测试数据生成方法  14-15
    1.2.2 遗传算法技术  15
  1.3 本文的主要工作及组织结构  15-16
    1.3.1 研究目标及内容  15-16
    1.3.2 本文的组织结构  16
  1.4 本章小结  16-17
第二章遗传算法技术  17-27
  2.1 遗传算法技术简介  17-21
    2.1.1 遗传算法技术发展历史  17-18
    2.1.2 遗传算法技术的应用  18-21
  2.2 遗传算法的计算方法  21-25
    2.2.1 基本概念  21-23
    2.2.2 计算方法  23-25
  2.3 遗传算法技术在软件测试中的应用  25-26
  2.4 本章小结  26-27
第三章基于遗传算法的非数值型软件测试数据自动生成  27-38
  3.1 遗传算法生成软件测试数据的现状  28
  3.2 基于遗传算法的非数值型软件测试数据自动生成  28-36
    3.2.1 编码策略  30-32
    3.2.2 适应度函数  32-34
    3.2.3 遗传算子  34-36
      3.2.3.1 选择算子  34
      3.2.3.2 交叉算子  34-35
      3.2.3.3 变异算子  35-36
    3.2.4 终止条件  36
  3.3 非数值型软件测试数据自动生成系统  36-37
  3.4 本章小结  37-38
第四章实验结果分析  38-48
  4.1 两类适应度函数的比较  38-45
    4.1.1 生成测试数据的效率比较  38-41
    4.1.2 对被测程序的覆盖情况比较  41-45
  4.2 与文献[1]中测试数据生成方法的比较  45-47
  4.3 本章小结  47-48
第五章结束语  48-50
  5.1 本文的主要贡献  48
  5.2 进一步的工作  48-50
参考文献  50-55
致谢  55-56
攻读学位期间发表的论文目录  56-57
作者和导师简介  57-59
硕士研究生学位论文答辩委员会决议书  59-60

基于遗传算法的非数值型软件测试数据自动生成方法研究

内容摘要

全文目录

相似论文