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

基于遗传蚂蚁融合算法的测试用例生成研究

作　者: 胡先智
导　师: 张毅坤
学　校: 西安理工大学
专　业: 计算机应用技术
关键词: 结构树路径覆盖准则遗传蚂蚁融合算法测试用例生成智能算法分析测试用例集最小化
分类号: TP311.52
类　型: 硕士论文
年　份: 2008年
下　载: 200次
引　用: 6次
阅　读: 论文下载

内容摘要

随着计算机处理对象越来越复杂,所要求软件的功能就相应地要越来越强,软件的质量和可靠性尤为重要,软件测试是其重要保障。而软件测试是软件开发过程中的一个至关重要的环节,软件测试用例是软件测试的基本所在。测试用例的选择与自动生成是软件测试难点之一。同时,在测试用例的生成过程中,每个测试需求一般都会产生相应的测试用例集,而这些测试用例集可能存在大量的冗余,需要对其进行简化。而智能算法就可以对数量庞大的测试用例进行优化生成,显示其独特的优势和高效性。本文就此展开了研究。本文首先采用了“结构树”概念用来表示软件的结构,以结构树路径覆盖准则为基础,从参数编码策略、覆盖准则表和适应度函数构造以及关键算子设定等方面,研究了遗传蚂蚁融合算法用于测试用例自动生成,并以三角形分类判断软件为例进行仿真实验,对参数设置不同值下生成的测试用例集进行分析。其次,将简单遗传算法、改进的免疫遗传算法、模拟退火遗传算法三种算法用于测试用例自动生成,并与遗传蚂蚁融合算法重点从测试覆盖率、收敛情况、用例生成数目等方面进行比较。结果表明,遗传蚂蚁融合算法比其它有优势。最后,本文分析了已有的测试用例集约简方法,在贪心算法G和H算法的基础上,引入测试用例的测试贡献度大小思想,探索了一种测试用例集最小化算法(Minimization ofTest Suite,MTS),将该算法应用于简化基于遗传蚂蚁融合算法的三角形分类判断软件生成的测试用例集,简化后得到最小测试用例集。通过实例分析,验证了该算法的有效性。

全文目录

摘要  3-4
Abstract  4-8
1 绪论  8-16
  1.1 立题背景和意义  8-9
  1.2 国内外的研究现状和存在问题  9-13
    1.2.1 研究现状  9-12
    1.2.2 存在问题  12-13
  1.3 本文研究主要内容  13
  1.4 论文结构  13-16
2 遗传蚂蚁融合算法  16-24
  2.1 CG3A算法基本原理  16-18
  2.2 CG3A算法特点  18
  2.3 CG3A算法实现  18-20
  2.4 CG3A算法马尔可夫收敛性分析  20-22
  2.5 本章小结  22-24
3 基于CG3A算法的测试用例自动生成  24-36
  3.1 软件测试充分性准则  24-25
  3.2 软件测试覆盖准则  25-27
  3.3 CG3A算法生成测试用例的几个关键问题  27-32
    3.3.1 参数编码策略  27-28
    3.3.2 覆盖准则表和适应度函数构造  28-30
    3.3.3 CG3A算法关键算子设定  30-32
  3.4 CG3A算法的测试用例生成  32-34
    3.4.1 实验设计  32-33
    3.4.2 CG3A算法的测试用例生成  33-34
  3.5 本章小结  34-36
4 测试用例生成的智能算法比较分析  36-50
  4.1 其它三种智能算法  36-42
    4.1.1 SGA基本原理特点和实现  36-38
    4.1.2 IIGA基本原理特点和实现  38-40
    4.1.3 SAGA基本原理特点和实现  40-42
  4.2 其它三种智能算法关键算子设定  42-44
  4.3 实验设计  44-45
  4.4 仿真实验  45-49
  4.5 本章小结  49-50
5 一种测试用例集最小化生成算法探索  50-62
  5.1 引言  50
  5.2 基本概念和术语  50-52
  5.3 测试用例集最小化生成算法  52-56
    5.3.1 现有方法及存在问题  52-53
    5.3.2 一种测试用例集最小化生成算法探索  53-56
  5.4 实例分析  56-59
  5.5 MTS算法验证  59-60
  5.6 本章小结  60-62
6 总结与展望  62-64
  6.1 总结  62
  6.2 下一步工作展望  62-64
致谢  64-66
参考文献  66-70
攻读硕士学位期间发表论文  70

相似论文

可信计算平台动态测试系统的设计与实现,TP311.53
可信平台模块测试系统设计与实现,TP309
基于Z规格的软件测试工具的设计与实现,TP311.52
面向IBM自动化测试框架GUI录制工具的设计与实现,TP311.53
基于模型的面向对象测试用例生成研究,TP311.52
面向零售业需求基于回归测试的自动化测试框架设计与实现,TP311.52
组件测试中复杂数据类型的测试用例自动生成方法研究,TP311.52
航天器故障诊断系统软件测试方法研究,V467
基于协议分析的漏洞挖掘技术研究,TP393.08
嵌入式软件测试用例生成方法研究,TP311.52
基于UML-XML的车载设备测试用例生成方法研究和实现,TP274
基于形式化方法的软件测试技术研究,TP311.52
用于测试用例生成的遗传算法改进,TP311.52
不变量指导下的测试用例自动化生成技术研究,TP311.52
一种面向对象系统功能的测试用例生成方法研究,TP311.52
管理软件的自动化测试系统框架研究,TP311.52
基于谓词信息的测试用例生成系统设计与实现,TP311.52
组合测试用例生成技术的研究与应用,TP311.52
基于Pairwise扩展算法的测试用例生成工具iCase的设计与实现,TP311.52
基于GUI软件的测试用例生成框架的研究与应用,TP311.52
基于权重的改进GUI测试框架研究,TP311.52