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

基于粒子群优化的测试用例生成与排序研究

作　者: 喻新欣
导　师: 毛澄映
学　校: 江西财经大学
专　业: 计算机软件与理论
关键词: 粒子群优化算法测试用例生成测试用例优化分支覆盖
分类号: TP311.53
类　型: 硕士论文
年　份: 2013年
下　载: 40次
引　用: 0次
阅　读: 论文下载

内容摘要

随着现代信息化社会的推进，软件系统成为人们日常生活的重要组成部分。软件错误可能关系到人身财产安全问题，甚至于造成巨大的经济损失。因此，为了有效保障软件系统的质量，提高软件测试效率，需要开发更加先进、更加完善的软件测试技术。作为自动化软件测试的关键环节，软件测试用例自动生成技术能大大降低软件测试成本，提高软件测试效率，而测试用例优化技术则能够进一步提高软件测试的性价比。搜索算法被认为是最具潜力能够有效解决测试用例自动生成与优化问题的方法，目前虽然国内外已有不少相关的研究，但仍未成熟，因此，对基于搜索算法的测试用例的自动生成与优化问题的研究，具有一定的理论意义以及实用价值。本文主要对粒子群优化算法用于解决测试用例生成和排序进行了研究。在测试用例自动生成方面，提出了一种基于粒子群优化算法的测试用例自动生成框架，为后续研究提供了一种有效的解决方案。为了验证粒子群优化算法用于解决测试用例生成和优化问题的有效性，本文从平均分支覆盖率、平均成功率、平均收敛代数、平均收敛时间四个方面对测试用例生成实验进行评价分析。实验表明，粒子群优化算法比遗传算法、模拟退火具有更快的收敛速度、更短的运行时间，能有效提高测试用例生成的效率。同时，与综合学习粒子群算法、协同粒子群算法、量子粒子群算法以及自适应粒子群算法四种变种粒子群算法相比，基本粒子群优化算法的综合优化性能相对较为稳定。在测试用例排序方面，本文对基本粒子群优化算法进行了改进，并将该改进算法与贪心算法、额外贪心算法用于测试用例集排序实验。实验表明，该改进后测试用例排序方法优化性能明显优于贪心算法。因此，本文研究的基于粒子群优化算法的测试用例生成和排序方法，具有实现简单、收敛速度快等特点，能有效提高测试效率，为解决测试用例的自动生成与排序问题提供了一种有效的途径。

全文目录

摘要  7-8
Abstract  8-9
1 绪论  9-13
  1.1 研究背景  9-10
  1.2 国内外研究现状  10-11
  1.3 论文的主要工作  11-12
  1.4 论文组织结构  12-13
2 软件测试用例的自动生成与优化  13-23
  2.1 软件测试简述  13
  2.2 测试用例的自动生成技术  13-20
    2.2.1 传统的测试用例生成  13-14
    2.2.2 基于搜索算法的测试用例生成  14-15
    2.2.3 相关搜索算法简介  15-20
  2.3 测试用例的优化  20-22
  2.4 本章小结  22-23
3 粒子群优化算法  23-28
  3.1 基本粒子群优化算法  23-24
  3.2 粒子群优化算法的变体算法  24-27
    3.2.1 综合学习粒子群算法  24-25
    3.2.2 协作粒子群算法  25-26
    3.2.3 量子粒子群算法  26
    3.2.4 自适应粒子群算法  26-27
  3.3 本章小结  27-28
4 基于 PSO 的测试数据生成  28-43
  4.1 基于 PSO 的测试数据生成框架  28-29
  4.2 关键技术  29-32
    4.2.1 插装技术  29-30
    4.2.2 适应函数构造  30-32
  4.3 实验分析  32-42
    4.3.1 实验设置  32-34
    4.3.2 不同类型搜索算法的对比性分析  34-39
    4.3.3 粒子群优化算法与其变体算法的对比性分析  39-42
  4.4 本章小结  42-43
5 基于 PSO 的测试用例排序  43-52
  5.1 基于 PSO 的测试用例排序算法  43-47
    5.1.1 粒子群的个体编码  43
    5.1.2 基本概念简介  43-44
    5.1.3 适应函数构造  44-45
    5.1.4 算法流程  45-47
  5.2 实验分析  47-50
    5.2.1 实验设置  47-49
    5.2.2 对比性分析  49-50
  5.3 本章小结  50-52
6 总结与展望  52-53
  6.1 总结  52
  6.2 展望  52-53
参考文献  53-57
攻读硕士期间的科研成果  57-58
附录  58-63
致谢  63-64

基于粒子群优化的测试用例生成与排序研究

内容摘要

全文目录

相似论文