收藏本站

测试用例约简方法的研究与应用

【摘要】:当今,各行各业都在使用不同样式的软件,这些软件的种类、规模以及复杂度都在一定的程度上不断地增大,这直接导致了软件发生错误的概率增大,软件出现的错误可能引发巨大的损失,有时甚至还会对人类的生命安全构成威胁,所以,能保证软件质量和可靠性的软件测试便引起了人们的重视。测试在软件开发中占据了非常重要的位置,怎样在保证软件质量的情况下有效地缩短测试所需周期,降低测试成本是测试行业研究的热点。 随着计算机科学技术的发展,软件测试也随之发展了起来,从最初的检查程序到组建测试团队,从手工测试到自动、手工结合,如今,软件测试已经演变为一系列具体的执行过程,此行业的发展也逐渐规范统一了,如何从已设计的原始测试用例集中选择规模较小的测试用例,使得测试费用降低到最少,是测试行业的主要目标。 要想从原始测试用例集中挑选出100%覆盖的代价最小的测试用例子集,就必须使重复测试所付出的代价最小,这显然是一个NP问题,这种问题用传统算法很难解决,于是本文提出用智能优化算法来解决这个组合优化问题,这种算法是对蚁群算法(Ant Colony Algorithm)进行了规范和抽象后,提出统一的路径转移机制,结合合适的参数组合来保证蚂蚁搜索的动态随机性,将改进的算法应用到测试用例约简问题上,在避免早熟停滞现象发生的同时获得全局最优解。此算法可以保证在可接受的时间范围内找到最优解或近似最优解,无论是理论研究还是实际应用都具有重要的价值。 最终,本文对改进的蚁群算法参数的取值进行了仿真设计,并将其运用到求解测试用例约简的问题中,设计测试用例自动挑选系统,此系统能根据不同的算法从输入两个表(用例、需求关系表和代价表)中自动的挑选出约简后的测试用例子集并计算出各子集的代价,用此方法求得的测试用例子集的代价与经典的几种算法进行了比较,得出本文提出的算法可行有效且能求得比其他算法更优的解,同时也保证了测试覆盖度,有效地节约了人力资源,从本质上降低了软件测试的成本。

下载App查看全文

(如何获取全文? 欢迎:、、)

支持CAJ、PDF文件格式


【相似文献】
中国期刊全文数据库 前20条
1 蒙祖强;黄柏雄;;不一致不完备决策系统中属性约简的比较研究[J];控制与决策;2011年06期
2 袁松;杨根兴;张娟;;基于层次分析法的测试用例可复用性度量研究[J];计算机应用与软件;2011年09期
3 吕闽晖;吕敏蓉;;形式化规范在软件可靠性早期估计中的应用研究[J];微型机与应用;2011年11期
4 周珺;;基于概率统计的软件测试方法研究[J];自动化与仪器仪表;2011年04期
5 李军锋;栾静;;探索性软件测试解析[J];计算机与数字工程;2011年08期
6 高建华;辛敏杰;;影响GUI测试性能的两个因素:测试用例及测试预测[J];小型微型计算机系统;2011年09期
7 唐云;罗俊松;;基于粗糙集和BP神经网络的文本分类研究[J];计算机仿真;2011年06期
8 潘承恩;;改进的小脑控制神经网络算法研究[J];计算机仿真;2011年07期
9 张琛;段振华;;应用UML2.0模型的测试用例生成方法[J];西安交通大学学报;2011年08期
10 杨广华;包阳;李东红;唐乐乐;;基于需求的测试用例优先级排序[J];计算机工程与设计;2011年08期
11 林治;张璇;;粗糙集理论的应用探析[J];邢台职业技术学院学报;2011年03期
12 孙晓冬;黄松;;用于软件测试的路径测试方法[J];指挥信息系统与技术;2011年04期
13 周吴杰;张德平;徐宝文;;基于部分覆盖表的错误交互定位方法[J];计算机学报;2011年06期
14 张明;唐振民;杨习贝;;不完备信息系统中的否定决策规则和知识约简[J];控制与决策;2011年06期
15 马海云;党建武;;一种加速软件可靠性测试的技术研究[J];工业仪表与自动化装置;2011年04期
16 林俊彦;;用Visual Studio实践敏捷测试(二)[J];程序员;2010年07期
17 赵智超;吴铁峰;王斌;;编译器优化测试方法研究[J];电脑知识与技术;2011年24期
18 ;IBM Rational质量管理方案[J];办公自动化;2011年13期
19 林俊彦;;用Visual Studio实践敏捷测试(四)[J];程序员;2010年10期
20 郑成文;韩柯;张海粟;;一种改进的软件自适应随机测试策略[J];计算机工程;2011年16期
中国重要会议论文全文数据库 前10条
1 吉大纯;陈蕾;梁静;邵四海;;基于PG框架的软件结构测试用例自动生成研究[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年
2 王道堂;林春哲;张凯;;软件测试用例构造方法与手段[A];计算机技术在工程建设中的应用——第十二届全国工程建设计算机应用学术会议论文集[C];2004年
3 张成才;梁永会;李红伟;;河南航道基础地理信息系统测试方案研究与设计[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
4 戴骏炜;;软件自动化测试工具的引入[A];冶金企业自动化、信息化与创新——全国冶金自动化信息网建网30周年论文集[C];2007年
5 牛建义;杨正球;;基于HtmlParser的Web测试自动化的设计[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
6 孙富强;王林章;;多需求驱动的测试用例集约简方法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
7 万琳;张威;马雪雁;陈曼青;;基于路径的测试用例自动生成技术[A];第十届全国容错计算学术会议论文集[C];2003年
8 王娜;孙敏;;软件测试方法研究[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
9 田丽芳;刘栓;;软件测试的学习方法探究[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
10 张二梅;刘辰;杨正球;;基于HTMLParser自动生成测试用例的研究[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
中国博士学位论文全文数据库 前10条
1 潘丽丽;软件测试用例集简化及其构建方法研究[D];湖南大学;2009年
2 李丽;航天相机主控软件测试用例自动生成技术的研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2010年
3 游亮;回归测试用例选择技术研究[D];华中科技大学;2012年
4 张娟;软件测试中测试用例复用的研究[D];上海大学;2012年
5 钱思佑;图形用户界面测试中相关问题研究[D];中国科学技术大学;2010年
6 王立宏;信息系统的约简与粒度分析及其在数据挖掘中的应用[D];上海大学;2004年
7 杨田;覆盖粗糙集约简理论及应用[D];湖南大学;2010年
8 王立新;软件测试数据的高效生成及测试方法研究[D];东华大学;2011年
9 李留英;UML测试技术的研究与实现[D];中国人民解放军国防科学技术大学;2000年
10 祝晓春;增强型软件项目中测试工作量度量研究[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 易利;基于概念格的面向对象程序回归测试[D];湖南大学;2006年
2 尹文洁;测试用例约简方法的研究与应用[D];太原理工大学;2011年
3 张瑞;基于改进蚁群算法的测试用例集约简技术研究[D];华南理工大学;2012年
4 茆亮亮;变异测试技术应用研究[D];中国科学技术大学;2010年
5 李雪斌;基于粗糙集理论的规则挖掘方法研究[D];江西师范大学;2002年
6 盛立;基于粗糙集理论的数据挖掘方法的研究[D];山东师范大学;2006年
7 潘能刚;不变量指导下的测试用例自动化生成技术研究[D];中国科学技术大学;2011年
8 黄玉涵;降低变异测试代价方法的研究[D];中国科学技术大学;2011年
9 年福忠;粗糙集及其在KDD中的应用研究[D];兰州理工大学;2004年
10 牟余鑫;基于测试用例的缺陷跟踪管理工具的设计与实现[D];吉林大学;2004年
中国重要报纸全文数据库 前10条
1 谢敏 沈雪芳 戴金龙;[N];计算机世界;2005年
2 通文;[N];通信产业报;2006年
3 刘昶;[N];通信产业报;2005年
4 计算机世界实验室 韩勖;[N];计算机世界;2008年
5 信息产业部软件与集成电路促进中心 于明唐仕武;[N];计算机世界;2007年
6 刘昶;[N];中国电子报;2007年
7 罗德与施瓦茨中国有限公司 周云;[N];通信产业报;2006年
8 武刚;[N];中国计算机报;2003年
9 王世良 孙靖;[N];人民邮电;2006年
10 罗德与施瓦茨中国有限公司 刘昶;[N];通信产业报;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978


{bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck体育下载}| {bckbet}| {bcksports}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bck官网}| {bck体育下载}| {bckbet}| {bcksports}| {bck官网}| {bck体育app}| {bck体育}| {bcksports}| {bck官网}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck体育}| {bcksports}| {bck官网}| {bck体育官网}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bck官网}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bcksports}| {bck官网}| {bck}| {bck体育官网}| {bcksports}| {bck体育下载}| {bck体育app}| {bckbet}|
{uc8}| {uc8体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐城}| {uc8彩票}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {uc8体育}| {UC体育}| {uc8老虎机}| {uc8老虎机}| {UC8娱乐}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8老虎机}| {uc8彩票}| {uc8}| {uc8体育}| {UC体育}| {uc8官网}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {uc8彩票}| {uc8}| {uc体育}| {UC体育}| {UC8娱乐城}| {uc8}| {UC体育}| {uc8官网}| {uc8老虎机}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}|