收藏本站
《南京大学学报(自然科学版)》 2005年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

划分测试中测试用例最优分配问题研究

张德平  聂长海  徐宝文  
【摘要】:研究了划分测试中每个子域错误率已知,测试资源受约束时,测试用例如何合理分配的优化问题.主要考虑了两类测试用例分配问题:测试资源受约束的测试用例分配及测试资源受约束且各个子域的可靠性要达到一定要求时测试用例的分配,证明了带约束的测试用例最优分配问题是一个NPC问题.给出了动态规划求解方法,从理论上证明了该方法是最优的,并通过随机模拟将该方法与其它常见的测试用例分配策略进行分析比较,用实验数据验证了该方法能合理利用有限测试资源,有效地提高缺陷检测能力.

手机知网App
【引证文献】
中国期刊全文数据库 前4条
1 曾敏;黄颖;;基于自学习控制算法优化软件测试用例的研究[J];计算机工程与应用;2011年03期
2 张德平;查日军;;划分测试用例选择的风险决策方法[J];计算机应用研究;2010年12期
3 张德平;聂长海;徐宝文;;基于Markov决策过程用交叉熵方法优化软件测试[J];软件学报;2008年10期
4 孙莉;;一种改进的组件软件可靠性优化方法[J];铁路计算机应用;2008年07期
中国博士学位论文全文数据库 前1条
1 姚香娟;复杂软件测试数据进化生成理论及应用[D];中国矿业大学;2011年
中国硕士学位论文全文数据库 前3条
1 孙莉;组件软件可靠性优化技术研究[D];东南大学;2006年
2 张丹;k-n软件系统测试集生成方法设计与研究[D];上海师范大学;2008年
3 臧丽;基于交叉熵方法的企业股票投资组合策略研究[D];南京航空航天大学;2009年
【参考文献】
中国期刊全文数据库 前1条
1 刘春林,施建军,李春雨;一种最小化交货费用的供应链优化模型[J];南京大学学报(自然科学版);2001年04期
【共引文献】
中国期刊全文数据库 前1条
1 黄明山;;供应链绩效评价综述[J];经济师;2012年04期
中国博士学位论文全文数据库 前1条
1 朱新球;应对突发事件的弹性供应链研究[D];武汉理工大学;2011年
中国硕士学位论文全文数据库 前2条
1 孙文霞;区域物流配送与选址问题技术研究[D];河北工业大学;2003年
2 秦军亮;供应链成员关系协调的综合评价研究[D];江苏大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 陆凤玲,王旭,白雪,马垣;基于m进制数的正交拉丁方[J];鞍山科技大学学报;2003年01期
2 高鑫生;;基于美国资本市场的投资组合策略选择[J];北方经济;2008年10期
3 单锦辉,姜瑛,孙萍;软件测试研究进展[J];北京大学学报(自然科学版);2005年01期
4 吴斌;证券投资组合策略谈[J];财经论丛(浙江财经学院学报);1994年04期
5 杨开明;对企业股票投资的几点建议[J];财会通讯;1994年05期
6 林清;谈“三类企业”股票投资的会计确认[J];财会月刊;2000年12期
7 闫杨;汪定伟;王大志;王洪峰;;求解动态背包问题的多智能体进化算法[J];东北大学学报(自然科学版);2009年07期
8 张猛;唐应辉;吴明旺;;随机测试与划分测试比较的一种新方法[J];电子科技大学学报;2007年S1期
9 宋晓通,谭震宇;改进的重要抽样法在电力系统可靠性评估中的应用[J];电网技术;2005年13期
10 邓玉芬;向凤红;;蚁群算法在组合优化中的应用[J];电子测量技术;2007年01期
中国重要会议论文全文数据库 前2条
1 罗孝玲;苏代雄;;股票组合投资的风险模型研究[A];2000中国控制与决策学术年会论文集[C];2000年
2 朱小骏;高建华;;正交拉丁方在参数组合测试中的应用与分析[A];第十届全国容错计算学术会议论文集[C];2003年
中国硕士学位论文全文数据库 前2条
1 胡友为;遗传算法在图像识别中的应用研究[D];武汉理工大学;2006年
2 刘涛;基于遗传算法与支持向量机融合的特征基因抽取方法研究[D];哈尔滨工业大学;2007年
【二级引证文献】
中国期刊全文数据库 前9条
1 唐赞玉;贾志宏;;一种基于TCL/TK的自动化测试框架[J];吉首大学学报(自然科学版);2011年05期
2 曾敏;黄颖;;基于自学习控制算法优化软件测试用例的研究[J];计算机工程与应用;2011年03期
3 查日军;张德平;聂长海;徐宝文;;组合测试数据生成的交叉熵与粒子群算法及比较[J];计算机学报;2010年10期
4 查日军;张德平;;基于蚁群算法优化软件测试策略[J];计算机应用与软件;2011年12期
5 王瑞雪;张涛;;UML模型驱动的划分测试用例生成方法研究[J];计算机应用研究;2012年09期
6 张岩;;基于精英学习的多路径覆盖测试数据进化生成[J];牡丹江师范学院学报(自然科学版);2012年04期
7 张德平;聂长海;徐宝文;;软件可靠性评估的重要抽样方法[J];软件学报;2009年10期
8 丁怀宝;高建华;;具有约束条件的组合测试用例集的构建方法[J];计算机工程与设计;2010年14期
9 许金超;曾国荪;王伟;;一种基于贝叶斯理论的软件可靠度评估方法[J];同济大学学报(自然科学版);2012年07期
中国博士学位论文全文数据库 前3条
1 李克文;软件质量测评模型与测试数据生成方法研究[D];天津大学;2012年
2 张波;基于测试覆盖的安全关键软件测试策略研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2012年
3 张艳梅;基于依赖性分析的面向对象程序测试技术研究[D];中国矿业大学;2012年
中国硕士学位论文全文数据库 前4条
1 西方;软件统计测试模型及其应用研究[D];大连理工大学;2009年
2 熊小均;组件式软件系统的早期可靠性预测模型[D];华南理工大学;2010年
3 宋彬;手机软件测试技术与仿真研究[D];北方工业大学;2012年
4 郑曦;基于组件式软件系统的可靠性指标分配与预测模型[D];华南理工大学;2012年
【二级参考文献】
中国期刊全文数据库 前1条
1 刘春林,盛昭瀚,何建敏;基于连续消耗应急系统的多出救点选择问题[J];管理工程学报;1999年03期
【相似文献】
中国期刊全文数据库 前10条
1 张洁;刘艳君;;贪心方法与动态规划的比较[J];软件导刊;2005年19期
2 胡琳;王首勇;万洋;;基于动态规划的TBD改进算法[J];空军雷达学院学报;2010年02期
3 王净;战凯;晏峰;;基于动态规划算法的舰空导弹火力分配模型研究[J];舰船电子工程;2011年02期
4 ;解题思路[J];微电脑世界;1997年01期
5 唐悦;;动态规划的新形式0/1背包问题的两种解法[J];网络科技时代(数字冲浪);2002年03期
6 黄勇;曲长文;苏峰;何友;;基于动态规划的低可观测目标检测与跟踪[J];海军航空工程学院学报;2004年05期
7 涂俐兰;;两两序列比对的一种新方法[J];数学杂志;2006年01期
8 严华云;;兑换零钱问题的动态规划算法研究[J];计算机应用研究;2007年12期
9 任荣,付进平;流水作业调度算法及其JAVA实现[J];漯河职业技术学院学报;2005年04期
10 马子睿;;基于动态规划法的图像压缩算法[J];宁夏师范学院学报;2007年03期
中国重要会议论文全文数据库 前10条
1 徐三子;梁华国;顾婉玉;刘杰;;基于无关位动态赋值的幂次划分测试压缩方案[A];第六届中国测试学术会议论文集[C];2010年
2 范晓彦;尚社;李萱;朱忠博;;基于动态规划算法的弱目标检测[A];2007年全国微波毫米波会议论文集(下册)[C];2007年
3 林小静;薛永生;任仲晟;陈华昌;;一种基于动态规划算法的分布式实时数据库并发控制模型[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
4 罗德明;杨拥民;胡政;张士刚;陈颖;;基于多信号模型的测试资源配置技术[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅱ)[C];2008年
5 王磊;黄申;胡晟;姜洪臣;徐波;;基于动态规划的清唱评分与纠错系统设计与实现[A];第九届全国人机语音通讯学术会议论文集[C];2007年
6 张德平;聂长海;徐宝文;;划分测试用例选择策略研究[A];第五届中国测试学术会议论文集[C];2008年
7 肖辉君;杨丰梅;;带转运中心的车辆组合运输问题的研究[A];科学发展观与系统工程——中国系统工程学会第十四届学术年会论文集[C];2006年
8 丁武;周成平;丁明跃;;无人飞行器航迹规划方法分析与比较[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
9 周德新;祁鹏;刘涛;;机载REU并行测试系统资源配置优化算法研究[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
10 吴石林;张玘;黄芝平;;应用模糊聚类分析确定自动测试系统校准周期[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅰ)[C];2008年
中国重要报纸全文数据库 前10条
1 PALADIN;动态规划算法设计[N];电脑报;2003年
2 科利登公司混合信号消费品市场部总监 Steve Jennings;如何降低SOC测试成本[N];中国电子报;2004年
3 于建平;材料分析测试服务须突破发展瓶颈[N];中国高新技术产业导报;2006年
4 沈雪芳;测试工作量统计新方法[N];计算机世界;2006年
5 姜洋;AMD全球高管运营会议首度在华召开[N];中国计算机报;2008年
6 罗小卫;AMD扭亏班底亮相待翻身[N];华夏时报;2008年
7 于文顺 丛连青;农行青岛城阳支行 实现在线考试[N];中国城乡金融报;2009年
8 PALADIN;算法演义[N];电脑报;2003年
9 曲文秀;我国成立处理器评测中心[N];光明日报;2008年
10 PALADIN;编程沙龙[N];电脑报;2003年
中国博士学位论文全文数据库 前10条
1 杨阳;钢铁企业轧线批调度问题的建模与最优化方法的研究[D];东北大学;2010年
2 强勇;超视距雷达抗干扰与目标检测方法[D];西安电子科技大学;2004年
3 陈飞翔;移动空间信息服务关键技术研究[D];中国科学院研究生院(遥感应用研究所);2006年
4 马英;考虑维护时间的机器调度问题研究[D];合肥工业大学;2010年
5 张弘;面向系统芯片测试的设计优化技术研究[D];西安电子科技大学;2004年
6 邵晶波;SoC测试资源优化方法研究[D];哈尔滨工程大学;2008年
7 夏飞;生物序列分析算法硬件加速器关键技术研究[D];国防科学技术大学;2011年
8 王旭东;基于图论的智能电网最优孤岛划分模型和算法[D];天津大学;2011年
9 王必尧;内容服务系统内容采集和缓存部署策略研究[D];中国科学技术大学;2012年
10 祖先锋;军用自动测试系统及其不确定度评定关键技术研究[D];国防科学技术大学;2007年
中国硕士学位论文全文数据库 前10条
1 丁伟军;结合近似动态规划算法的串行生产系统风险管理研究[D];清华大学;2011年
2 陈恒;面向VXI总线的测试资源管理方法研究[D];华中科技大学;2004年
3 刘昕;面向信号的测试资源映射技术研究[D];哈尔滨工业大学;2011年
4 蒋忠强;基于GPU加速的中性气体泄漏模拟与救援研究[D];大连理工大学;2011年
5 管仁初;基于并行计算的线性空间算法在双序列比对中的应用[D];东北师范大学;2007年
6 张智广;单机分批排序的两个新模型[D];曲阜师范大学;2007年
7 孙立宏;雷达弱小目标检测前跟踪方法研究[D];西安电子科技大学;2007年
8 潘志宏;植物化感作用代谢途径模拟预测系统的构建与应用[D];福建农林大学;2009年
9 李静;基于动态规划进行双序列全局比对研究[D];北京工业大学;2003年
10 何万双;双序列比对算法研究[D];国防科学技术大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026