CN113642140A - Multi-source test slicing design method and system - Google Patents

Multi-source test slicing design method and system Download PDF

Info

Publication number
CN113642140A
CN113642140A CN202010393052.5A CN202010393052A CN113642140A CN 113642140 A CN113642140 A CN 113642140A CN 202010393052 A CN202010393052 A CN 202010393052A CN 113642140 A CN113642140 A CN 113642140A
Authority
CN
China
Prior art keywords
test
design
source
latin hypercube
matrix
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202010393052.5A
Other languages
Chinese (zh)
Other versions
CN113642140B (en
Inventor
段晓君
徐琎
晏良
陈璇
肖意可
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
National University of Defense Technology
Original Assignee
National University of Defense Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by National University of Defense Technology filed Critical National University of Defense Technology
Priority to CN202010393052.5A priority Critical patent/CN113642140B/en
Publication of CN113642140A publication Critical patent/CN113642140A/en
Application granted granted Critical
Publication of CN113642140B publication Critical patent/CN113642140B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/20Design optimisation, verification or simulation
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02EREDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
    • Y02E60/00Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • Geometry (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Complex Calculations (AREA)

Abstract

The invention provides a multi-source test slicing design method, which comprises the steps of 1, inputting the number t of types of multi-source tests, and the number n of test points arranged on each type of testkAnd the number of impact factors p for each test point; 2. setting parameters of the split Latin hypercube according to the input multi-source test parameters; 3. distributing all the test points to t different sets G according to a preset distribution rulekPerforming the following steps; 4. for each set GkTo GkAnd the middle elements are independently and randomly arranged for p times to obtain p vectors to obtain a Latin hypercube matrix, and then a design matrix D of the midpoint Latin hypercube is constructed for the matrix to obtain a multi-source test design scheme. The invention ensures that the test points of each type of test in the multi-source test meet certain uniformity and sampling property, and practice proves that the design scheme is constructed according to the design method of the invention, the root mean square error after the test is smaller, and the estimation effect is better than that of the existing typical slice design method.

Description

Multi-source test slicing design method and system
Technical Field
The invention belongs to the field of test design and test evaluation, and particularly relates to a multi-source test design method and system.
Background
In tests of some special products, often only a small number of physical tests, partial semi-physical simulation tests and a large number of simulation tests can be performed due to reasons such as economy, and in the multi-source test design, how to perform reasonable test arrangement, reduce test evaluation variance and improve test precision is particularly important.
In the prior art, a piece design is required for multi-source test design, however, many existing piece designs require that the number of times of each piece of test is equal, the use requirements of a small number of entity tests and a large number of simulation tests in product tests cannot be met, especially for tests (such as tests considering meteorological conditions and the like) with qualitative factors and with different levels of the qualitative factors not appearing at equal probability, and an effective test arrangement mode is to arrange more test points on the level of the high-probability factors; in the simulation of Computer tests with adjustable precision, the literature (He X, Rui T, Wu C F J. optimization of Multi-Fidelity Computer Experiments via the EQIE Criterion [ J ]. technometrics.2017, 59(1): 58-68) suggests the use of a proportion of low-precision tests, so that the simulation time is reduced as much as possible while ensuring the simulation precision. The algorithm given in the literature (J.Xu, X.He, X.Duan, and Z.Wang, Sliced clothes hypercube designs for computer experiments with indirect batch sizes, IEEE Access 6(2018), pp.60396-60402.) is only applicable to certain specific types of slice designs.
Disclosure of Invention
The invention aims to solve the technical problem of how to reasonably construct test points in each batch of tests for multi-source tests of certain special products, so that the test effect can be obtained, the test evaluation variance is reduced, the test precision is improved, the one-dimensional uniformity and good sampling property can be met, and the multi-source test slice design method and the system are provided.
In order to solve the problem, the technical scheme adopted by the invention is as follows:
a multi-source test slice design method comprises the following steps:
step 1: inputting the number t of the types of the multi-source tests of the product to be tested and the number n of the test points arranged on each type of testkK is more than or equal to 1 and less than or equal to t, and the number of influencing factors p of each test point;
step 2: setting the number of the split Latin hypercube as t, the dimension as p and the size of each piece as n according to the input multi-source test parametersk,1≤k≤t;
And step 3: distributing all design points to t different sets G according to preset distribution ruleskIn (1), set GkA kth slice corresponding to the sliced latin hypercube;
and 4, step 4: for each set GkTo GkThe medium elements are independently and randomly arranged for p times to obtain p vectors hk,1,...,hk,pLet us order
Figure BDA0002486609320000021
Order to
Figure BDA0002486609320000022
And the output matrix D obtains a slicing design scheme of the multi-source test.
Further, the allocation rule in step 3 is:
step 3.1: for i from 1 to
Figure BDA0002486609320000023
Make the intermediate variable set Si,0=Si-1∪{i},
Figure BDA0002486609320000024
Figure BDA0002486609320000025
Calculating intermediate variables
Figure BDA0002486609320000026
Step 3.2: if deltai> 0, then j goes from 1 to deltaiLet k be the equation
Figure BDA0002486609320000027
All of n inkThe subscript of (1) is the j-th lower subscript, and let u be the set Si,j-1Satisfies the equation
Figure BDA0002486609320000028
Add element u to the set GkIn the middle, let Si,j=Si,j-1\{u},
Figure BDA0002486609320000029
This process is repeated until i ═ n.
The invention also provides a multisource test slicing design system, which comprises the following modules:
a test parameter acquisition module: the method is used for obtaining the number t of the types of the multi-source tests of the product and the test times n arranged on each type of testkK is more than or equal to 1 and less than or equal to t, and the number p of influence factors of the test;
a slicing latin hypercube design module: the method is used for setting the number of the split Latin hypercube to be t, the dimension to be p and the size of each piece to be n according to the input multi-source test parametersk,1≤k≤t;
An initial allocation module: for distributing all design points to t different sets G according to a preset distribution rulekPerforming the following steps;
designing a matrix output module: for each set GkTo GkThe medium elements are independently and randomly arranged for p times to obtain p vectors hk,1,...,hk,pLet us order
Figure BDA0002486609320000031
Let midpoint latin hypercube matrix
Figure BDA0002486609320000032
And the output matrix D obtains a multi-source test slicing design scheme.
Further, the allocation rule in the initial allocation module is:
step 2.1: for i from 1 to
Figure BDA0002486609320000033
Make the intermediate variable set Si,0=Si-1∪{i},
Figure BDA0002486609320000034
Figure BDA0002486609320000035
Calculating intermediate variables
Figure BDA0002486609320000036
Step 2.2: if deltai> 0, then j goes from 1 to deltaiLet k be the equation
Figure BDA0002486609320000037
All of n inkThe subscript of (1) is the j-th lower subscript, and let u be the set Si,j-1Satisfies the equation
Figure BDA0002486609320000038
Add element u to the set GkIn the middle, let Si,j=Si,j-1,{u},
Figure BDA0002486609320000039
This process is repeated until i ═ n.
The invention also provides a computer readable medium storing a computer program executable by a processor to implement the above slice design method.
The invention also provides computer equipment which comprises a memory and a processor, wherein the memory stores a computer program, and the processor realizes the fragment design method when executing the computer program.
Compared with the prior art, the invention has the following beneficial effects:
all design points are arranged into different sets through a preset distribution rule, then test points in the different sets are randomly arranged to obtain p vectors, the p vectors are combined to form a partitioned Latin hypercube matrix, and finally the design matrix is formed according to a midpoint Latin hypercube method and is output. Experiments prove that the distribution method distributes the test points into different sets, and finally the design matrix formed by the test points in each set is designed for the latin hypercube as well, and is not influenced by the same design times of each piece in the piece latin hypercube design, so that the test points of each type of test in the multi-source test design of the product meet certain uniformity and sampling property. The method can also carry out reasonable test point design arrangement on multi-dimensional and multi-class tests in multi-source tests, and practice proves that the root mean square error is smaller after the test by the design matrix construction method disclosed by the invention, and the estimation effect is better than that of the existing typical fragment design method.
Drawings
FIG. 1 is a flow chart of the system of the present invention.
Detailed Description
The design of the piece-dividing Latin Hypercube (Qian P Z G. Sliced Latin Hypercube Designs [ J ]. Journal of the American Statistical association.2012, 107(497):393 399) is widely applied to batch tests, tests with qualitative factors, model cross validation, multi-source tests and the like. In the batch test, each design matrix corresponds to each batch of test, and when each batch of test is independently analyzed, the design matrix has the optimal one-dimensional uniformity and good sampling property; when the overall design matrix is analyzed, the design matrix also has the optimal one-dimensional uniformity and good sampling property. For example, when data is processed simultaneously by a plurality of devices, the uniformity of the split latin hypercube is the same as that of the latin hypercube design, and if a certain device or a plurality of devices fails to obtain data, the data of the rest devices of the split latin hypercube still have certain uniformity, but the uniformity of the latin hypercube design may be poor. For the test containing qualitative factors, each design matrix corresponds to each type of qualitative factor combination, so that the design point of each type of qualitative factor combination and the overall design point have the optimal one-dimensional uniformity and good sampling property. When the fragment design is used for cross validation, part of data of the fragment design can be subjected to model building, and part of data can be subjected to model validation.
The invention is caused by: although the split latin hypercube design has good design performance for batch tests, multi-source tests and the like, the existing split latin hypercube design requires that the test times of each slice are the same. However, due to the test specificity of some products in reality, due to economic reasons, only a small number of entity tests, partial semi-physical simulation tests and a large number of simulation tests can be performed, so that the latin hypercube design method needs to be improved, and the latin hypercube design method can be suitable for the slice design of any parameter for the multi-source test of some special products, so that the test design is proper, the test precision is improved, and the evaluation variance is reduced.
FIG. 1 shows an embodiment of a multi-source test sub-design method of the present invention, comprising
Step 1: inputting the number t of the types of the multi-source tests of the product and the number n of the test points arranged on each type of testkK is more than or equal to 1 and less than or equal to t, and the number of influencing factors p of each test point;
step 2: setting the number of the split Latin hypercube as t, the dimension as p and the size of each piece as n according to the input multi-source test parametersk,1≤k≤t;
In this embodiment, assuming a total of 3 types of experiments, where t is 3, the number of tests scheduled in each type of experiment is: n is1=2,n2=5,n310 total number of test points
Figure BDA0002486609320000051
And (4) designing the slicing when the influence factor p on each test point is 3.
And step 3: distributing all design points to t different sets G according to preset distribution ruleskIn (1), set GkThe kth piece corresponding to the split latin hypercube, k being 1 … t;
the allocation rule is:
step 3.1: for i from 1 to
Figure BDA0002486609320000052
Make the intermediate variable set Si,0=Si-1∪{i},
Figure BDA0002486609320000053
Figure BDA0002486609320000054
Calculating intermediate variables
Figure BDA0002486609320000055
Step 3.2: if deltai> 0, then j goes from 1 to deltaiLet k be the equation
Figure BDA0002486609320000056
All of n inkThe subscript of (1) is the j-th lower subscript, and let u be the set Si,j-1Satisfies the equation
Figure BDA0002486609320000057
Add element u to the set GkIn the middle, let Si,j=Si,j-1,{u},
Figure BDA0002486609320000058
This process is repeated until i ═ n. N satisfying the equationkHas a deltaiI.e. has deltaiA subscript (n)kWhere k is a subscript) such that the equation is satisfied, the j-th smallest subscript in this embodiment is the smallest when j is 1, the 2 nd smallest when j is 2, and so on.
In the present embodiment, n is equal to 3 for t1=2,n2=5,n3For a multi-source design of experiment with 10, 17, and 3, the calculation can be made
1,...,δn)=(0,1,2,0,1,0,2,0,2,2,0,1,0,1,1,0,3)。
Due to delta10, thus S11. For i-2, there is S2,0=S1∪{2}={1,2},δiNote that k-3 is the only one at 1Satisfy the equation
Figure BDA0002486609320000059
The subscript (u) 1 is two of the equations
Figure BDA00024866093200000510
The minimum value of the integers.
Thus, S is obtained2=S2,1=S2,0{1} - {2}, element 1 is added to the set G3In (1).
For i-3, there is S3,0={2,3},δi=2。
While k 2 and k 3 satisfy the equation
Figure BDA0002486609320000061
Let k be 2, and have u be 2, set S3,0Satisfies the equation
Figure BDA0002486609320000062
The smallest element.
Then has S3,1Add element 2 to set G at the same time {3}2In (1).
Then for k 3, S3,1The only element u-3 just satisfies the equation
Figure BDA0002486609320000063
Then
Figure BDA0002486609320000064
Adding element 3 to set G3In (1).
After the above operations are repeatedly performed on all the test points i 1
Figure BDA0002486609320000065
G1={7,14},G2={2,5,9,12,16},G3The classification result of {1,3,4,6,8,10,11,13,15,17 }.
And 4, step 4: for each set GkTo GjThe medium elements are independently and randomly arranged for p times to obtain p vectors hj,1,...,hj,pLet us order
Figure BDA0002486609320000066
Let the normalized matrix
Figure BDA0002486609320000067
And outputting the matrix D to obtain a slicing design scheme required by the multi-source test of the product.
In this embodiment, each test point of the special product has p relevant influencing factors, which mainly include: signal to noise ratio of speed, acceleration and environment, etc
For G1,G2And G3Randomly arranged, having h1,1=(7,14),h2,1=(12,2,16,9,5),h3,1=(15,6,17,11,1,13,10,3,4,8)。
Thus, h (: 1) is
h(:,1)=(7,14,12,2,16,9,5,15,6,17,11,1,13,10,3,4,8)T
Likewise, other columns of the design matrix may be constructed, and then the design matrix D for the midpoint latin hypercube is constructed as follows:
Figure BDA0002486609320000071
the matrix D has one design point for each behavior, namely test points of the first two behaviors for the first type of test, test points of the third to seventh behaviors for the second type of test, and test points of the eighth to seventeenth behaviors for the third type of test. For the first design point, namely (13,27,13)/34, the design is normalized to [0,1 ]]The design point of the interval needs to be scaled according to actual needs in use. If the value range of the first influencing factor is [100,200 ]]The first factor of influence of the design point
Figure BDA0002486609320000072
Correspond toShould take on the value of
Figure BDA0002486609320000073
In the same way, the values of other influence factors in the design points can be obtained according to the value ranges of other influence factors and the proportional values of the corresponding influence factors in the design matrix D, so that the value of each influence factor in each design point is obtained.
Different from the random Latin hypercube design, the invention uses the midpoint Latin hypercube design, namely, after obtaining the Latin hypercube matrix h (: l), the midpoint Latin hypercube matrix is taken
Figure BDA0002486609320000074
As a sampling matrix, all the one-dimensional test points are located in the interval (0, 1/n)],...,((n-1)/n,1]While ensuring that the one-dimensional design point corresponding to the i-th test is (0, 1/n)i],...,((ni-1)/ni,1]There is one and only one point in each interval, i 1. The reason the invention considers the use of a midpoint latin hypercube is: for a random latin hypercube design, some generalized split latin hypercubes with different trial times between the slices may not exist.
For example, consider t ═ 3, n1=1,n2=n3When H is 3, n is 7, H is easily verified (0.1,0.2,0.3,0.5,0.7,0.8,0.9)TIs a one-dimensional Latin hypercube design, but there is no way to decompose H into G1、G2、G3So that the design requirement of the split latin hypercube can be met. When H ═ 1/(2n),., (2n-1)/(2n) }, there is always an efficient way of classification that can meet the design requirements of the sliced latin hypercube.
All design points are arranged into different sets through a preset distribution rule, then test points in the different sets are randomly arranged to obtain p vectors, the p vectors are combined to form a partitioned Latin hypercube matrix, and finally a sampling matrix is formed according to a midpoint Latin hypercube method and output. Experiments prove that the distribution method distributes the test points to different sets, finally, the design matrix formed by the test points in each set is designed for the Latin hypercube as well, and is not influenced by the same design times of each piece in the piece Latin hypercube design, so that the test points of each type of test in the multi-source test meet certain uniformity and sampling property. In the multi-source test, reasonable test point design arrangement is carried out on multi-dimensional and multi-type tests, and practices prove that the method disclosed by the invention has the advantages of smaller root mean square error and best estimation effect after the test.
The invention also provides a multisource test slicing design system, which comprises the following modules:
a test parameter acquisition module: the method is used for obtaining the number t of the types of the multi-source tests of the product and the test times n arranged on each type of testkK is more than or equal to 1 and less than or equal to t, and the number p of influence factors of the test;
a slicing latin hypercube design module: the method is used for setting the number of the split Latin hypercube to be t, the dimension to be p and the size of each piece to be n according to the input multi-source test parametersk,1≤k≤t;
An initial allocation module: for distributing all design points to t different sets G according to a preset distribution rulekPerforming the following steps;
designing a matrix output module: for each set GkTo GkThe medium elements are independently and randomly arranged for p times to obtain p vectors hk,1,...,hk,pLet us order
Figure BDA0002486609320000081
Order to
Figure BDA0002486609320000082
And the output matrix D obtains a multi-source test slicing design scheme.
The allocation rule in the initial allocation module is:
step 2.1: for i from 1 to
Figure BDA0002486609320000091
Make the intermediate variable set Si,0=Si-1∪{i},
Figure BDA0002486609320000092
Figure BDA0002486609320000093
Calculating intermediate variables
Figure BDA0002486609320000094
Step 2.2: if deltai> 0, then j goes from 1 to deltaiLet k be the equation
Figure BDA0002486609320000095
All of n inkThe subscript of (1) is the j-th lower subscript, and let u be the set Si,j-1Satisfies the equation
Figure BDA0002486609320000096
Add element u to the set GkIn the middle, let Si,j=Si,j-1,{u},
Figure BDA0002486609320000097
This process is repeated until i ═ n.
The invention also provides a computer readable medium storing a computer program executable by a processor to implement the above slice design method.
The invention also provides computer equipment which comprises a memory and a processor, wherein the memory stores a computer program, and the processor realizes the fragment design method when executing the computer program.
The rationality and robustness of the present invention is verified by experiments below.
Experiment one:
computer simulation tests are adopted to compare the advantages and disadvantages of the method of the invention and other methods:
f1(x)=log(x1x2x2x4x5)
Figure BDA0002486609320000098
assuming that t computer simulation functions are available, the number of trials scheduled for each computer is n, respectively, due to differences in computational performance and time1,...,nt. There are three types of approaches to deal with this problem: firstly, choose to use alone
Figure BDA0002486609320000099
A design matrix of individual test points, which are randomly assigned to t computers. In the method, a random Latin hypercube design, a midpoint Latin hypercube design and an approximately orthogonal Latin hypercube design can be selected. Secondly, t Latin super cube designs with independent structures are selected, and each design is n1,...,ntAt each test point, the t designs are distributed to t computers. Third, the selection method flexible slice design (Kong X, AiM, Tsui K L. Flexible sliced designs for computer experiments [ J]. Annals of the Institute of Statistical Mathematics. 2017, 70(3):631-646. ) And the design of the inventive construction.
Figure BDA0002486609320000101
For the estimation of the mean value mu of the function in its defined domain, the root-mean-square error (root-mean-square error) of the estimation is used to investigate the merits of different design methods, considering two different types of simulation situations: (1) all the computers have correct calculation results, and all the data are used for estimating mu; (2) a computer error causes its data to be unusable and the remaining data is used to estimate μ. For function f1Consider the combination t 4, n1=17,n2=13,n3=11,n47; for function f2Consider the combination t ═ 3, n1=9,n2=7,n36. Table 1 shows the root mean square error obtained after 10,000 replicates. Wherein:
RLH: designing an n-time random Latin hypercube;
MLH: designing a neutral point Latin hypercube for n times;
IMLH: t independent midpoint Latin hypercube designs;
and (3) FSD: flexible slicing design;
SLH the generalized segmented latin hypercube design of the inventive construction.
TABLE 1 comparison of root mean square errors for different methods
Figure BDA0002486609320000102
Simulation results show that the root mean square error of the SLH method constructed by the present invention is minimal in all functional and analog combinations. The design method MLH alone works the same as SLH in the first simulation scenario, but much less in the second scenario. The independently chosen design method IMLH works the same as SLH in the second simulation scenario, but much less in the first scenario. Therefore, the SLH method as a whole and each slice can reduce the estimation variance to the same extent as the ordinary latin hypercube design, allowing for arbitrary number of slices and number of trials.
Experiment two:
according to the measurement mechanism of the radar in the radar target, the factors related to the radar ranging error comprise: dynamic lag error, clutter interference error, distance flicker, etc., and the key factors obtained after screening include:
Figure BDA0002486609320000103
and S/C respectively represents the signal-to-noise ratio of the speed, the acceleration and the environment. The physical and semi-physical tests are now performed, with four states of testing as shown in table 2 below:
table 2: difference of each factor in different states of semi-physical test and physical test
Figure BDA0002486609320000111
Where states 1, 2 correspond to semi-physical experiments and states 3,4 correspond to entitiesAnd (4) testing. Generally, the costs of the tests in the different states are different, and the costs W of the four test states1,W2,W3,W4Has a relationship of W1<W2<W3<W4. The maximum difference between the semi-physical test and the physical test is the speed
Figure BDA0002486609320000112
And acceleration
Figure BDA0002486609320000113
Consider 16 semi-physical trials with 8 trials of state 1 and state 2 each; 12 physical trials were performed, with 6 trials in state 3 and state 4 each. Therefore, SLH methods are required with the parameters $ t _1 $ 2$, $ m _1 $ 8$, $ t _ 2$, $ m _ 2$ 6$, $ n _1 $ 16$, $ n _ 2$ 12$, $ n $ 28, wherein a partial slice of 8 test points is assigned to the physical test and a partial slice of 6 test points is assigned to the physical test. In addition, consider 4 other design approaches:
OLHD, a random Latin hypercube design with 28 test points is constructed, 8 test points are randomly arranged for a semi-physical test, and 6 test points are arranged for a physical test.
The OnesLHD is designed by constructing 4 pieces of Latin hypercube with 6 times of tests, and 6 test points are arranged for each type of test.
TwoLHD, two Latin hypercube designs are constructed, one is 2 pieces, each piece is designed for 8 times of tests, and each piece is arranged for a semi-physical test; one was a 2-piece, 6-test design, each of which was assigned to a physical test.
And (3) constructing a flexible slicing design simultaneously comprising 2 test points 8 and 2 test points 6, and arranging 8 test points for a semi-physical test and 6 test points for a physical test.
The radar ranging error models in the semi-physical test and the physical test are respectively assumed as follows:
Figure BDA0002486609320000114
Figure BDA0002486609320000115
wherein f is1Denotes a semi-physical test, f2Representing a physical test. Estimating μ in the model for different trial design methods1234And η, wherein μ1234Respectively the mean values of the models in the four states,
Figure BDA0002486609320000121
wherein
Figure BDA0002486609320000122
λiSize is given byiThe importance and reliability of the content are confirmed. Selecting lambda empirically1=0.1,λ1=0.2,λ1=0.3,λ1When the value is 0.4, mu is calculated4And the root mean square error of the η estimate are shown in table 3.
Table 3: root mean square error of different design methods in radar-seeking model
OLHD OneSLHD TwoSLHD FSD SLH
μ4 0.0660 0.0123 0.0121 0.0122 0.0122
η 0.0276 0.0049 0.0032 0.0061 0.0031
From the results, in estimating μ4In time, since each of the OnesLHD, TwoLHD, FSD and SLH is a Latin hypercube design, μ is estimated4The effect of the fourth compound is better than that of OLHD. When the eta is estimated, the advantages and disadvantages of the design method of each piece and the whole design need to be considered comprehensively, and the estimation effect of the SLH method is the best. The reason is that compared with the SLH method of the invention, the OLHD method has poorer properties of each piece, the OneSLHD method has better design and overall design properties of each piece, but because the test times of each piece design of the method need to be equal, the selection of test points is limited, the TwoSLHD method has poorer overall design properties, the FSD method has better overall design than the TwoSLLHD method but poorer overall design properties than the SLH method, and the overall design does not reach the optimal one-dimensional uniformity.
In summary, the SLH simulation effect of the present invention is the best when solving the mean value estimation problem in the multi-source test. In the simulation experiment, the performance of each method is stable at different times, and only one group of results is selected for demonstration in the text for space reasons.
The set S in step 3 of the method of the invention is demonstrated below by a mathematical operationi,j-1Comprising at least one satisfying equation
Figure BDA0002486609320000123
Of (2) is used.
Before the proof, a lemma is given.
Introduction 1: for a given t, n1,n2,...,nt
Figure BDA0002486609320000124
a and l are any positive integer satisfying a + l ≦ n. Order set
Figure BDA0002486609320000131
Then there is card (Ω). ltoreq.l, where card (Ω) represents the number of elements of set Ω.
And (3) proving that: definition set
Figure BDA0002486609320000132
Then there is
Figure BDA0002486609320000133
When in use
Figure BDA0002486609320000134
When it is established, because
Figure BDA0002486609320000135
Therefore, it is
Figure BDA0002486609320000136
And card (omega)j) 0, so
Figure BDA0002486609320000137
When in use
Figure BDA0002486609320000138
When there is
Figure BDA0002486609320000139
Because of the fact that
Figure BDA00024866093200001310
Then
Figure BDA00024866093200001311
As shown in the formulas (1) and (2),
Figure BDA00024866093200001312
the theory is led to obtain the evidence.
Starting from the introduction 1, the following propositional proof is given.
Proposition 1: 1, n, δ for any of ii>0,j=1,...,δiSet Si,j-1In which at least one element u satisfies the equation
Figure BDA00024866093200001313
And (3) proving that:
for arbitrary δiGreater than 0, i 1
Figure BDA0002486609320000141
The element in (a) obtains a new vector piiIn the order of
Figure BDA0002486609320000142
Or when
Figure BDA0002486609320000143
Sometimes has a pii(k)<πi(k+1)。
It is easy to know when conditions are
Figure BDA0002486609320000144
For any j ═ 1.. deltaiWhen both are satisfied, lemma 1 holds.
The conditions are demonstrated below:
firstly, the method has the advantages that,
Figure BDA0002486609320000145
wherein
Figure BDA0002486609320000146
Due to the fact that
Figure BDA0002486609320000147
Is an integer, therefore
Figure BDA0002486609320000148
Then
Figure BDA0002486609320000149
The back syndrome method proves that: if i ∈ {1,..,. n }, k ∈ {1,..,. delta., existsiAre such that
Figure BDA00024866093200001410
Due to card (S)i,0)≥δi≥δiK +1 > m, then set Si,0There must be at least (m +1) elements.
Therefore, set Si,0The m-th large element of (b) must be in the set
Figure BDA00024866093200001411
Whereas its (m +1) th largest element is not in the set.
Let q denote Si,0The (m +1) th major element of (A), is easily obtained
Figure BDA0002486609320000151
i is the set Si,0Is the largest element of (a).
Thus, there are
Figure BDA0002486609320000152
Known as card ({ q + 1.,. i-1 }. andn.S)i,0) M-1, i.e. set
Figure BDA00024866093200001513
There are i-q-m elements.
For collections
Figure BDA00024866093200001514
Is present in a set of combinations (w, j) such that
Figure BDA0002486609320000153
And v is a set
Figure BDA0002486609320000154
Wherein j' is a minimum element satisfying the equation
Figure BDA0002486609320000155
All of n1,...,ntN after s is arranged from small to largejThe location of the location.
Because q ∈ Si,0
Figure BDA00024866093200001515
And q is more than v and less than or equal to w, then q belongs to Sw,j′
While v is a set
Figure BDA0002486609320000156
Q < v, thus
Figure BDA0002486609320000157
Namely: q is an element of Sw,j′And is
Figure BDA0002486609320000158
Therefore, there are
Figure BDA0002486609320000159
Thus, for the sets
Figure BDA00024866093200001510
There is a set of combinations (w, j) satisfying the equation q + 1. ltoreq. w.ltoreq.i-1 and
Figure BDA00024866093200001511
and it is easy to know that the i-q-m groups of combinations (w, j) are not equal to each other.
I.e. collections
Figure BDA00024866093200001512
At least comprises i-q-m elements.
Cause inequality
Figure BDA0002486609320000161
Is established, i.e.
Figure BDA0002486609320000162
For vector pii
Figure BDA0002486609320000163
For any j ═ 1.. deltaiThe-1 is true.
Then it is easy to know
Figure BDA0002486609320000164
For any j ═ kiThis is true.
Thus, aggregate
Figure BDA0002486609320000165
At least comprises deltai-k +1 elements.
Therefore, it is not only easy to use
Figure BDA0002486609320000166
This inequality contradicts lemma 1,
so for any j e { 1.,. delta., deltar},
Figure BDA0002486609320000167
It is not true.
That is to say that the first and second electrodes,
Figure BDA0002486609320000168
this is true. Thus, for any i ═ 1., n, δi> 0 and j ═ 1iSet Si,j-1At least one element satisfies
Figure BDA0002486609320000169
Thus, the effectiveness of the process of the present invention is demonstrated.
The design matrix D constructed by the method is proved to be a flexible parameter slicing Latin hypercube design.
Theorem 1, let D denote any column of the design matrix D, have
(i) The vector d is a random permutation of {1/(2n),3/(2n) }, (2n-1)/(2n) };
(ii) for any given i ═ 1, ·, t,the ith piece of d is niA second latin hypercube design.
And (3) proving that: first proving the set G1,...,GtIs a division of { 1.. multidata., n }, i.e.
(1)
Figure BDA0002486609320000171
(2)
Figure BDA0002486609320000172
Is easy to know, GjE { 1., n } holds.
Because of the fact that
Figure BDA0002486609320000173
Then all elements in { 1.. multidot.n } are added to G1,...,GtI.e. by
Figure BDA0002486609320000174
Meanwhile, as can be seen from the algorithm flow, when an element in the set { 1.,. n } is added into the set G1,...,GtThat element is not added to other sets.
Therefore, it is
Figure BDA0002486609320000175
This holds true for any j, j 'e { 1.,. t }, j ≠ j'.
Thus, set G1,...,GtIs a division of { 1.. multidata.n }.
By vectors d and G1,...,GtIt can be seen that the vector d is a random arrangement of {1/(2n),3/(2n) }.
It is easy to know that the method can be used for the treatment of the diseases,
Figure BDA0002486609320000176
at the same time, the equation is satisfied for each
Figure BDA0002486609320000177
Is in the order of {1,. eta.., n }, G ∈jIn the presence of an element c satisfying
Figure BDA0002486609320000178
Therefore, there are
Figure BDA0002486609320000179
In addition, vector hj,lIs a set GjThe random arrangement of elements, l 1.. times.p, and thus, the vector (h)j,l-1/2)/n is in any interval (0, 1/n)j],...,((nj-1)/nj,1]With one and only one point.
I.e. n for any i ═ 1.., t, diAnd (5) the secondary Latin hypercube design proves to be finished.
The above is only a preferred embodiment of the present invention, and the protection scope of the present invention is not limited to the above-mentioned embodiments, and all technical solutions belonging to the idea of the present invention belong to the protection scope of the present invention. It should be noted that modifications and embellishments within the scope of the invention may be made by those skilled in the art without departing from the principle of the invention.

Claims (6)

1. A multi-source test slice design method is characterized by comprising the following steps:
step 1: inputting the number t of the types of the multi-source tests of the product to be tested and the number n of the test points arranged on each type of testkK is more than or equal to 1 and less than or equal to t, and the number of influencing factors p of each test point;
step 2: setting the number of the split Latin hypercube as t, the dimension as p and the size of each piece as n according to the input multi-source test parametersk,1≤k≤t;
And step 3: distributing all design points to t different sets G according to preset distribution ruleskPerforming the following steps;
and 4, step 4: for each set GkG iskThe medium elements are independently and randomly arranged for p times to obtain p vectors hk,1,...,hk,pLet us order
Figure FDA0002486609310000011
Let midpoint latin hypercube matrix
Figure FDA0002486609310000012
And outputting the matrix D to obtain a multi-source test slicing design scheme of the product to be tested.
2. The multi-source test sub-design method of claim 1, wherein: the allocation rule in step 4 is:
step 4.1: for i from 1 to
Figure FDA0002486609310000013
Make the intermediate variable set Si,0=Si-1∪{i},
Figure FDA0002486609310000014
Figure FDA0002486609310000015
Calculating intermediate variables
Figure FDA0002486609310000016
Step 4.2: if deltai> 0, then j goes from 1 to deltaiLet k be the equation
Figure FDA0002486609310000017
All of n inkThe subscript of (1) is the j-th lower subscript, and let u be the set Si,j-1Satisfies the equation
Figure FDA0002486609310000018
Add element u to the set GkIn the middle, let Si,j=Si,j-1\{u},
Figure FDA0002486609310000019
This process is repeated until i ═ n.
3. A multi-source test slice design system is characterized by comprising the following modules:
a test parameter acquisition module: the method is used for obtaining the number t of the types of the multi-source tests of the product to be tested and the test times n arranged on each type of testkK is more than or equal to 1 and less than or equal to t, and the number p of the influence factors of each test point;
a slicing latin hypercube design module: the method is used for setting the number of the split Latin hypercube to be t, the dimension to be p and the size of each piece to be n according to the input multi-source test parametersk,1≤k≤t;
An initial allocation module: for distributing all design points to t different sets G according to a preset distribution rulekPerforming the following steps;
designing a matrix output module: for each set GkTo GkThe medium elements are independently and randomly arranged for p times to obtain p vectors hk,1,...,hk,pLet us order
Figure FDA0002486609310000021
Let midpoint latin hypercube matrix
Figure FDA0002486609310000022
And obtaining a multi-source experimental design scheme by the output matrix D.
4. The multi-source test slice design system of claim 3, wherein the allocation rules in the initial allocation module are:
step 4.1: for i from 1 to
Figure FDA0002486609310000023
Make the intermediate variable set Si,0=Si-1∪{i},
Figure FDA0002486609310000024
Calculating intermediate variables
Figure FDA0002486609310000025
Step 4.2: if deltai> 0, then j goes from 1 to deltaiLet k be the equation
Figure FDA0002486609310000026
All of n inkThe subscript of (1) is the j-th lower subscript, and let u be the set Si,j-1Satisfies the equation
Figure FDA0002486609310000027
Add element u to the set GkIn the middle, let Si,j=Si,j-1,{u},
Figure FDA0002486609310000028
This process is repeated until i ═ n.
5. A computer-readable medium storing a computer program, characterized in that the computer program is executable by a processor to implement the method as claimed in claim 1 or 2.
6. A computer device comprising a memory and a processor, the memory storing a computer program, characterized in that the processor realizes the steps of the method as claimed in claim 1 or 2 when executing the computer program.
CN202010393052.5A 2020-05-11 2020-05-11 Multi-source test slicing design method and system Active CN113642140B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010393052.5A CN113642140B (en) 2020-05-11 2020-05-11 Multi-source test slicing design method and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010393052.5A CN113642140B (en) 2020-05-11 2020-05-11 Multi-source test slicing design method and system

Publications (2)

Publication Number Publication Date
CN113642140A true CN113642140A (en) 2021-11-12
CN113642140B CN113642140B (en) 2022-09-02

Family

ID=78415510

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010393052.5A Active CN113642140B (en) 2020-05-11 2020-05-11 Multi-source test slicing design method and system

Country Status (1)

Country Link
CN (1) CN113642140B (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108108583A (en) * 2016-11-24 2018-06-01 南京理工大学 A kind of adaptive SVM approximate models parameter optimization method

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108108583A (en) * 2016-11-24 2018-06-01 南京理工大学 A kind of adaptive SVM approximate models parameter optimization method

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
王炜强等: "制导武器效能评估试验设计方法综述与应用探讨", 《航空兵器》 *
郑鹏等: "拉丁超立方抽样评估方法改进研究", 《核电子学与探测技术》 *

Also Published As

Publication number Publication date
CN113642140B (en) 2022-09-02

Similar Documents

Publication Publication Date Title
Bekker et al. Identification, equivalent models, and computer algebra: statistical modeling and decision science
Dey et al. Discriminating among the log-normal, Weibull, and generalized exponential distributions
CN107247687B (en) Fast simulation method for non-stationary random process based on feature orthogonal decomposition
Lippiello et al. Parameter estimation in the ETAS model: Approximations and novel methods
Goslee Correlation analysis of dissimilarity matrices
van Rijn et al. Algorithm configuration data mining for CMA evolution strategies
CN112016253A (en) High-fidelity chaotic polynomial correction method suitable for CFD uncertainty quantification
Dai et al. Difference-based variance estimation in nonparametric regression with repeated measurement data
Shen et al. A hybrid method for simulation factor screening
Jung et al. BalanSiNG: Fast and Scalable Generation of Realistic Signed Networks.
Xiu et al. Performance evaluation of generalized polynomial chaos
CN113642140B (en) Multi-source test slicing design method and system
Adhikari Joint statistics of natural frequencies of stochastic dynamic systems
CN105719006A (en) Cause-and-effect structure learning method based on flow characteristics
Kaveh et al. Optimal domain decomposition using Colliding Bodies Optimization and k-median method
Kaino et al. Hybrid estimators for small diffusion processes based on reduced data
Erman et al. Solving inverse non-linear fractional differential equations by generalized Chelyshkov wavelets
Geraci et al. Impact of sampling strategies in the polynomial chaos surrogate construction for Monte Carlo transport applications.
Guliyev et al. Nikol’skii-Besov and Lizorkin-Triebel spaces constructed on the base of the multidimensional Fourier-Bessel transform
Goryachih et al. Multidimensional global optimization method using numerically calculated derivatives
Aliev et al. Technology of calculating robust normalized correlation matrices
Wang et al. Sliced symmetrical Latin hypercube designs
Qiu et al. Robust estimation of parameters in nonlinear ordinary differential equation models
US20200195416A1 (en) Efficient computation of univariate statistical moments for side channel vulnerability evaluation
Dey et al. Different classical methods of estimation and chi-squared goodness-of-fit test for unit generalized inverse Weibull distribution

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant