没有合适的资源?快使用搜索试试~ 我知道了~
文本分类算法的应用.docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 136 浏览量
2022-06-19
03:16:52
上传
评论
收藏 299KB DOCX 举报
温馨提示
试读
34页
。。。
资源推荐
资源详情
资源评论
基于遗传算法的测试用例生成方法
摘要
软件测试是保证软件质量和可靠性重要手段,在这方面发挥着其它方法不可
替代的作用。然而,软件测试是一个复杂的过程,需要耗费巨大的人力、物力和
时间,约占整个软件开发成本的 40%~50%。因此,提高软件测试工具的自动化
程度对于确保软件开发质量、降低软件开发成本非常重要。而提高测试用例生成
的自动化程度又是提高测试工具乃至整个测试过程自动化程度的关键所在,本文
主要针对这一问题进行了研究和设计。
本文在分析软件测试和算法基本概念的基础上,提出软件测试用例的设计是
软件测试的难点之一。论文提出了基于算法的测试用例生成的内含是应用算法来
求解一组优化的测试用例,其框架包括了测试环境构造、算法及测试运行环境三
部分,论文给出了基于算法的测试用例生成的模型。最后以三角形分类程序为例
应用算法进行测试用例生成的模拟,结果显示,应用算法进行测试用例生成可行。
关键词:
软件测试 测试用例 算法
1
基于遗传算法的测试用例生成方法
ABSTRACT
Software test is the important means that guarantee software quality and reliability,
and in this respect,it plays the role that other method cannot replace. However software
test is a complex process , it needs to consume huge manpower,material resources and
time,which takes the 40%~50% of test tool is very important for ensure software
development quality and reduction software development cost . And then,the most
important is raising the automation level of the test case generation for raising the
automation level of test tool and even entire test process,so this paper study and design
mainly according to this problem.
Based on the analysis ofe designing based on genetic algorithm is using genetic
algorithm to solve a set of optimization test cases, and the framework includes three parts
which are test environment construction, genetic algorithm and the environment for test .
Paper presents the model of software test case generation based on genetic algorithm.
Finally, we take the triangle casults display that software test case generation basing on
genetic algorithm is possible.
KEY WORDS: software test , test case , genetic algorithm
目录
摘要............................................................1
ABSTRACT........................................................2
目录............................................................2
2
基于遗传算法的测试用例生成方法
第一章 绪论.....................................................5
1.1 问题的提出..............................................5
1.2 国内外研究现状..........................................6
1.3 论文研究内容............................................8
第二章 软件测试及算法基本概念..................................9
2.1 软件测试基本概念........................................9
2.1.1 软件测试的目的....................................9
2.1.2 软件测试的原则....................................9
2.2 软件测试的难点.........................................10
2.3 算法...................................................11
2.3.1 算法的思想及流程.................................11
2.3.2 算法的特点.......................................13
2.4 本章小结 ...............................................14
第三章 基于算法的测试用例生成..................................15
3.1 基于算法的测试用例生成基本内涵 .........................15
3.1.1 软件测试用例的基本内涵...........................15
3.1.2 基于算法的测试用例生成的基本内涵.................16
3.2 基于算法的测试用例生成框架.............................16
3.3 基于算法的测试用例生成算法实现.........................18
3.3.1 编码策略.........................................18
3.3.2 适应度函数及程序插桩.............................19
3.3.3 策略.............................................20
3.3.4 参数控制.........................................21
3.4 本章小结...............................................22
第四章 实验及结果分析..........................................23
4.1 待测程序分析...........................................23
4.1.1 待测程序引入.....................................23
4.1.2 程序流程分析.....................................23
4.1.3 路径分析.........................................24
3
基于遗传算法的测试用例生成方法
4.2 程序插桩...............................................24
4.3 参数设定及程序实现.....................................25
4.3.1 参数设定.........................................25
4.3.2 部分程序实现.....................................26
4.4 结果分析...............................................28
4.5 本章小结...............................................30
第五章 总结与展望..............................................31
致谢语.........................................................32
参考文献.......................................................33
4
基于遗传算法的测试用例生成方法
第一章 绪论
1.1 问题的提出
在信息化普及的今天,计算机在人们的生活和工作中占据着重要地位,使人
们的工作效率提高,也使生活更丰富多彩。而作为计算机的重要组成部分,软件
的重要性不言而喻。随着计算机技术的日益发展,计算机软件的规模越来越庞大,
复杂性越来越高,这就为软件质量的保证带来了困难。因为软件的开发过程大部
分是由人的智力活动构成,不可能完美无缺。而软件缺陷如果不能及时发现,带
来的损失可能是巨大的,有的甚至会危及人的生命。在历史上臭名昭著的软件缺
陷案例有 :1999 年 12 月 3 日,美国航天局的火星基地登陆飞船在试图登陆火
[1]
星表面时失踪,原因仅仅是一个数据位的意外更改;美国爱国者导弹防御系统曾
在几次对抗导弹战役中失利,其中一次竟然误使 28 名美国士兵丧生,原因是一
个很小的系统时钟错误导致系统累计拖延了 100 多个小时使跟踪系统失去准确
度;还有就是大名鼎鼎的“千年虫”问题,起因是在20 世纪 70 年代,为了节省
硬盘空间,美国某位程序员在编写工资系统时将 4 位数日期(如 1975)改成了 2
位数日期(如 75),该缺陷一直拖到 1995 年都没有修复,最终给全球带来了高
达数亿美元的损失等等。
作为提高软件质量的重要手段,软件测试越来越受到重视。在美国的微软公
司,测试人员和开发人员的比例达到了 2:1 。软件测试伴随着整个开发过程,
[2]
是一个非常复杂的过程,其消耗的人力和资金一般占整个项目的一半左右。而在
某些特别重要的软件开发过程中,为保证软件的质量,测试的费用甚至是其它各
阶段之和的 3 到 5 倍 。测试过程中,测试人员通常需要分析、设计和执行大量
[3]
的测试用例,从而耗费了大量资源,因此找出合理的测试用例生成方法可以有效
缩短测试时间,减少损耗,一般可以有效降低整个项目的 4%费用 。
[4]
然而,目前生成测试用例的方法主要是向前核查法和逆向回溯法,测试人员
根据自己的项目经验手工为指定的程序路径生成测试数据 。向前核查法是指沿
[5]
预期的路径向前检查,确定到每一个判断点时变量所能提供的最宽数值区间,然
5
剩余33页未读,继续阅读
资源评论
xxpr_ybgg
- 粉丝: 6559
- 资源: 3万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功