测试用例设计中的NP难题

最新推荐文章于 2022-03-01 09:10:23 发布
最新推荐文章于 2022-03-01 09:10:23 发布
阅读量9.4k 收藏 5
点赞数
文章标签： 测试 算法 优化 微软
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/drzhouweiming/article/details/1528469
版权
本文探讨了测试用例设计中的优化问题，即如何以最少的测试用例覆盖所有可能的缺陷，这是一个NP完全问题。通过建立数学模型解释了测试用例设计与集合覆盖问题的关系，并指出在实践中，虽然复杂情况下可能有冗余，但通常可以找到接近精确解的解决方案。
摘要由CSDN通过智能技术生成
最低0.47元/天 解锁文章
drzhouweiming
关注
差分进化算法（Differential Evolution）是一种模拟退火算法，可以用来求解其他一些优化问题，如求解整数规划问题、约束最优化问题等
AI天才研究院
08-08 1183
差分进化法”（Differential Evolution）是一种模拟退火算法。每次迭代都选择多个候选解（或称为“粒子”），并对这些粒子按照一定规则进行更新，使其逐渐向目标靠拢；更新的方法是随机选取两个个体，然后通过一个随机扰动来产生一个新的解，这个新解与旧解之间的差别由一定的概率决定，这样可以降低搜索空间，提高搜索效率。更为复杂的是，“差分进化法”还支持多峰值（multimodal）函数优化。所谓多峰值函数就是指函数具有多个局部最小值或极小值点。
软件测试-黑盒测试1
最新发布
weixin_57952090的博客
03-21 1711
在实际测试过程中，会因为软件的特性，可能各个模块之间有关联，这时可以安排好测试用例的执行顺序，以达到测试数据的重用。•根据输入参数的代表值组合而成的有效等价类和无效测试用例按照测试用例的使用频率和重要程度排序，为每个测试用例设置不同的优先级，根据时间和资源的实际情况，有针对性地选择要执行的测试用例；黑盒测试技术是我们常用的软件测试的方法，任何一款软件都不可能做到完全测试，只是尽可能的将方法结合使用，减少软件的缺陷，以便用户更好的体验。根据下面给出的规格说明，利用等价类划分的方法，导出足够的测试用例。
测试设计001：测试用例设计难在哪里？
郑文强的专栏
06-03 1296
[原始来源：郑文强的个人网站] 测试用例设计是测试过程中非常重要的一个活动，不管是文档化的设计输出，还是只是存在于他们脑海中的测试思想，其质量都会直接影响测试执行的质量。 尽管每个测试人员都掌握了不少的测试用例设计技术与方法，例如：等价类划分、状态转换测试等，但是如何将它们应用到具体的测试对象测试中去，很多测试人员都会感觉有些力不从心，甚至有无从下手的感觉。 下面是针对某个功能模块的一个简单
软件测试难点总结
Celiabj的博客
10-04 5371
1. 软件测试过程的基本模型     1）V模型——是软件开发瀑布模型的变种，它反映了测试活动    与分析和设计的关系。      2）W模型——基于“尽早地和不断地进行软件测试”的原则，    增加了软件各开发阶段中应同步进行的验证 （verification）和确认（validation） 活动。      3）H模型——它将测试活动完全独立出来，形成一个完全独立的流程，将
"基于组合优化技术的软件结构测试用例最小化方法
工程科学与技术，国际期刊19（2016）737全长文章基于故障检测和组合优化技术的结构测试用例最小化方法贝斯顿湾Ahmeda，b，*aIstituto“Dalle Molle”di Studi sull'Intelligenza Arti ficiale（IDSIA），USI/SUPSI，...
一种基于模拟退火-改进二进制粒子群算法的测试优化选择方法.pdf
09-28
由于测试优化选择问题往往涉及到大量的测试用例组合，其问题的规模随着装备复杂性的增加而呈指数级增长，因此被归类为非确定性多项式难题（NP-hard）。 文章最后指出，通过案例验证，SA-IBPSO算法相比于其他算法，...
虚拟现实中的数字孪生技术在分子模拟和药物设计等领域有广阔的应用前景
虚拟现实智能硬件• 文章·2022年8月第4卷第4期：32410.1016/j.vrih.2022.03.001深入分子内部-纳米级的数字双胞胎Marc BAADEN1.2 *1. CNRS，Université de Paris，UPR9080，Apatoire de Biochimie Théorique， 13...
设计用例难
zhulinglihappy的专栏
09-22 360
最近在写某项目的测试用例，觉得很困难，主要原因： 1
测试用例设计~~~~
12-20
测试用例设计~~~~~~~~~~~~~~~~~
测试用例设计（PPT）
08-08
测试用例的基本概念 测试用例的设计和编写 测试用例评估 测试用例的管理
测试用例设计方法大全
05-30
详细的软件测试用例设计方法，包括怎么设计，怎么实现，怎么测试。
软件测试用例设计难在哪里？
weixin_33910385的博客
07-10 282
试用例设计是测试过程中非常重要的一个活动，不管是文档化的设计输出，还是只是存在于他们脑海中的测试思想，其质量都会直接影响测试执行的质量。 　　尽管每个测试人员都掌握了不少的测试用例设计技术与方法，例如：等价类划分、状态转换测试等，但是如何将它们应用到具体的测试对象测试中去，很多测试人员都会感觉有些力不从心，甚至有无从下手的感觉。 　　下面是针对某个功能模...
测试用例设计方法
polusi_li的博客
03-01 3368
1.测试用例介绍 测试用例的定义： 为某个业务目标，而编制的一组由测试输入，执行条件以及预期结果组成的案例 2.为什么要学习测试用例？ 在开始实施测试之前设计好测试用例，可以避免盲目测试并提高测试效率。 测试用例的使用令软件测试的实施重点突出、目的明确。 在软件版本更新后只需修正少部分的测试用例便可展开测试工作，降低工作强度、缩短项目周期。 检验软件是否满足客户需求、体现一个测试人员的工作量、展现测试用例的设计思路。 3.用例核心要素 必须掌握：用例编号(如何命名)、所属模块、用例标题（
优秀测试用例的设计策略
weixin_34277853的博客
10-09 600
测试工作最为基础核心的内容就是设计测试用例，什么样的测试用例是好的测试用例？我们一般会认为数量越少，发现缺陷越多的用例就是最好的用例。 那么我们如何才能设计出好的测试用例呢？ 一份好的用例是设计出来的，是测试人员思路和方法的集合，而非测试逻辑和需求的罗列。 测试用例设计的几个准则 1、用例设计=思路。 强调测试的场景，测试方法。 2、测试步骤化。 此处说的测试步骤，不是说每条测试用例...
测试老司机设计测试用例的四条原则
zjl20200127的博客
04-19 347
测试用例设计的最基本要求：覆盖住所要测试的功能。这是再基本不过的要求了，但别看只是简单的一句话，要能够达到切实覆盖全面，需要对被测试产品功能的全面了解、明确测试范围(特别是要明确哪些是不需要测试的)、具备基本的测试技术(如：等价类划分等)等。那么满足了上述这条要求是不是设计出来的测试用例就是好的测试用例了呢?答案：在理论上是，但在实际工程中还远远不是。之所以理论和实际会有这样的差别，是因为在理论上不要考虑 测试用例设计的最基本要求：覆盖住所要测试的功能。这是再基本不过的要求了，但别看只是简单的一句话，要能够
测试~测试用例的设计方法
Shangxingya的博客
07-18 594
文章目录评价测试用例的标准基于需求的设计方法等价类边界值因果图正交排列场景设计法错误猜测法测试用例的粒度 评价测试用例的标准 用例表达清楚，无二义性。 用例可操作性强。 用例的输入与输出明确。 一条用例只有一个预期结果。 用例的可维护性好。 用例对需求的覆盖率高， 暴露程序Bug的能力强力 基于需求的设计方法 基于需求的测试是一种最根本的软件测试，重点关注以下两大关键问题。 （1）验证需求是否正确、完整、无二义性，并且逻辑一致。 （2）要从“黑盒”的角度，设计出充分并且必要的测试集，以保证设计和代码都
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值