最佳混合电平检测阵列
Optimum mixed level detecting arrays
摘要：
作为一种搜索设计，检测阵列可以用来生成测试集，以识别和检测基于组件的系统中由于因素的相互作用而导致的故障。近年来，在假设所有因素具有相同水平数的情况下，探测阵列的构造和最优性得到了深入的研究。然而，对于现实世界的应用，更希望使用检测阵列，其中各种因素可以具有不同数量的水平。本文给出了一个用阵列尺寸来衡量混合电平探测阵列最优性的一般准则。基于这一最优性准则，研究了最优尺寸的混合水平探测阵列的组合特性。这使我们能够用启发式优化算法和组合方法来构造最佳的混合水平检测阵列。最后给出了最优混合电平检测阵列达到下界的一些存在性结果，可供实际应用。
英文摘要：
As a type of search design, a detecting array can be used to generate test suites to identify and detect faults caused by interactions of factors in a component-based system. Recently, the construction and optimality of detecting arrays have been investigated in depth in the case where all the factors are assumed to have the same number of levels. However, for real world applications, it is more desirable to use detecting arrays in which the various factors may have different numbers of levels. This paper gives a general criterion to measure the optimality of a mixed level detecting array in terms of its size. Based on this optimality criterion, the combinatorial characteristics of mixed level detecting arrays of optimum size are investigated. This enables us to construct optimum mixed level detecting arrays with a heuristic optimization algorithm and combinatorial methods. As a result, some existence results for optimum mixed level detecting arrays achieving a lower bound are provided for practical use.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
