解空间树相关论文
随着计算机技术的不断发展,软件测试渐渐成为一项耗费大量资源的活动,因此人们一直在研究使用何种方法来降低软件测试的成本。经验......
提出了一种基于启发式搜索的主动定位算法.首先利用自适应粒子聚类算法对粒子进行聚类;然后分别构造路径规划树和解空间树,并根据......
提出了一种精简组合测试用例集的方法,该方法基于解空间树模型,利用输入参数之间的依赖关系来剪裁解空间树中的枝叶,从而获得精简......
讨论了软件测试中常用的两因素组合覆盖测试方法。针对该方法求解困难,并考虑系统中各种因素以及因素间的制约关系对解空间树法生......
关系词是多重复句的连接成分，其功能是关联分句且标志分句间的语义关系，它对多重复句的研究具有重要意义。但是，在研究基于规则的现代......
大多数待测软件系统的参数间存在约束关系,如果不考虑这些约束,会使测试用例集中的某些组合无效。为此,提出一种带参数约束的两两......
提出一种基于解空间树的通用SCP I命令解析器实现方案。先将SCPI命令集标识成一棵解空间树，给树中每个节点赋予不同的属性。进行命......
回溯法是一种按照深度优先的策略从根结点开始搜索解空间树的算法，该算法可以用来求出问题的全部解，也可以在求出问题的一个解之后停......
当前,计算机的应用范围及规模不断扩大,软件复杂度也不断提高,对软件质量的要求也越来越高,高质量的软件开发正面临着极大的挑战。......
提出一种基于分支限界思想来求解实际TSP问题的算法,并着重介绍上下界的计算。下界值是根据当前路径来计算的,简单易行且占用空间......
回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标.但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选......
分支限界算法是一种在问题的解空间树上搜索问题的解的方法,主要采用广度优先或最小耗费优先的方法搜索解空间树,其核心思想就是＂剪......
回溯法构成的解空间树中存在着大量的重复解，降低了搜索的效率．该文在阐述回溯算法基本思想的基础上，运用解路径反转。找出其重复解，然......
