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

基于简化粒子群算法的测试数据自动生成方法研究

作　者: 陈琳玲
导　师: 唐雁
学　校: 西南大学
专　业: 计算机软件与理论
关键词: 软件测试 测试数据自动生成 简化粒子群算法 模拟退火 遗传算法
分类号: TP311.52
类　型: 硕士论文
年　份: 2010年
下　载: 54次
引　用: 2次
阅　读: 论文下载
 

内容摘要


测试数据自动生成是提高软件测试效率和软件可靠性的关键技术,它能够降低手工测试的高额成本,提高测试过程的可信赖度,改变测试人员全凭经验设计测试数据的现状。人们将各种启发式搜索算法,尤其是人工智能搜索算法,作为解决测试数据自动生成问题的核心算法,并取得了一定的成果。目前,以基于遗传算法的测试数据自动生成方法的研究居多,但遗传算法涉及的参数较多,编码解码占用大量CPU时间,运行效率相对较低。模型相对简单,需设置的参数相对较少的粒子群算法为解决测试数据自动生成问题提供了新的思路。研究者们用实验证明了粒子群算法生成测试数据的高效性,认为粒子群算法在此领域具有很好的应用前景。本文以提高搜索算法生成测试数据的效率和其应用于测试数据自动生成领域的实用性为目的,提出基于改进简化粒子群算法(Simple Particle Swarm Optimization, sPSO)的测试数据自动生成方法。简化粒子群算法的进化方程中去掉了粒子速度项,仅由粒子位置更新实现进化过程。本文主要工作包括：(1)研究常用的测试数据自动生成方法,并对已应用于此领域的遗传算法,模拟退火算法,粒子群算法的特点进行分析和比较,为后续研究工作做准备。(2)根据sPSO的特点,对惯性权重w进行初步研究,提出w取较小值的sPSO能大大提高对某些特定程序生成测试数据的效率：(3)提出为每个粒子设置随机w的方法,以解决传统w设置方式导致粒子对搜索域遍历不均匀的问题。(4)解决sPSO为某些程序生成测试数据时,粒子位置频繁跳出搜索域的问题,提出将测试数据进行归一化处理后的值作为粒子位置的方法。(5)以跳出局部最优解,加快算法收敛速度为目的,对简化粒子群算法加入了新的扰动策略,该策略以全局极值进化停滞代数为触发条件,应用精英均值偏差法判断种群个体是否发生过早收敛现象,如果发生早熟现象,则对种群进行重新初始化,否则,用模拟退火算法对当前全局极值进行模拟退火。(6)将改进sPSO算法用于生成路径测试数据,通过实验证明此方法的实用性和高效性。

全文目录


摘要  6-7
ABSTRACT  7-9
第一章 绪论  9-13
  1.1 研究背景  9
  1.2 研究现状  9-11
  1.3 主要研究工作  11-12
  1.4 论文结构  12-13
第二章 软件测试技术及测试数据自动生成  13-20
  2.1 软件测试技术  13-17
    2.1.1 软件测试的概念  13
    2.1.2 软件测试过程  13-14
    2.1.3 软件测试技术分类  14-17
  2.2 测试数据自动生成方法  17-18
    2.2.1 随机数法  17
    2.2.2 Korel法  17-18
    2.2.3 迭代松弛法  18
    2.2.4 基于搜索的方法  18
  2.3 本章小结  18-20
第三章 基于搜索的测试数据自动生成  20-30
  3.1 基于搜索的软件工程概述  20
  3.2 测试数据搜索算法研究  20-28
    3.2.1 遗传算法  20-23
    3.2.2 模拟退火算法  23-25
    3.2.3 粒子群算法  25-28
  3.3 基于启发式搜索算法的测试数据自动生成方法  28-29
  3.4 本章小结  29-30
第四章 基于简化粒子群算法的测试数据自动生成方法  30-41
  4.1 测试环境构造  30-33
    4.1.1 程序插装和适应值函数的构造  30-32
    4.1.2 参数的选取  32-33
  4.2 简化粒子群算法的改进  33-36
    4.2.1 简化粒子群算法概述  33-34
    4.2.2 惯性权重的研究  34
    4.2.3 测试数据归一化处理方法  34-35
    4.2.4 扰动策略设计  35-36
  4.3 基于改进简化粒子群算法的测试数据自动生成方法  36-40
    4.3.1 基于改进简化粒子群算法的测试数据自动生成模型  36-37
    4.3.2 改进简化粒子群算法的设计与实现  37-40
  4.4 本章小结  40-41
第五章 实验  41-49
  5.1 实验一  43-45
  5.2 实验二  45-47
  5.3 实验三  47-49
第六章 总结与展望  49-50
  6.1 总结  49
  6.2 未来工作展望  49-50
参考文献  50-55
致谢  55-57
攻读硕士学位期间发表的论文和参与的课题  57

相似论文

  1. 天然气脱酸性气体过程中物性研究及数据处理,TE644
  2. 压气机优化平台建立与跨音速压气机气动优化设计,TH45
  3. 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
  4. 部队人员网上训练与考核系统的开发,TP311.52
  5. 基于并行算法的模糊综合评价模型的设计与应用,TP18
  6. 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
  7. 有源电力滤波器及其在配电网中的应用,TN713.8
  8. 基于遗传算法的中短波磁天线的设计及实现,TN820
  9. 面向对象分层测试的方法研究,TP311.53
  10. 基于遗传算法的柑橘图像分割,TP391.41
  11. 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
  12. 基于遗传—牛顿算法的公交优化调度,TP18
  13. 基于遗传算法优化的BP网络对生物柴油制备工艺的优化,TE667
  14. 基于形式化UML测试序列生成方法研究,TP311.53
  15. 基于程序切片的电子海图系统软件测试技术研究,TP311.53
  16. 用户权限管理系统可靠性测试的研究与应用,TP311.53
  17. 基于云理论和蜜蜂进化型遗传算法的纹理合成研究,TP391.41
  18. 基于遗传算法和粗糙集的聚类算法研究,TP18
  19. 高职院校教学案例库的创建探究,TP311.53-4
  20. 基于遗传算法的淠史杭灌区渠系配水优化编组模型的研究,S274
  21. 遗传算法在物流仓储优化中的应用研究,F259.2

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