Title | ||
---|---|---|
Lower bounds for centered and wrap-around L2-discrepancies and construction of uniform designs by threshold accepting |
Abstract | ||
---|---|---|
We study the uniformity of two- and three-level U-type designs based on the centered and wrap-around L2-discrepancies. By analyzing the known formulae, we find it possible to reexpress them as functions of column balance, and also as functions of Hamming distances of the rows. These new representations allow to obtain two kinds of lower bounds, which can be used as bench marks in searching uniform U-type designs. An efficient updating procedure for the local search heuristic threshold accepting is developed based on these novel formulations of the centered and wrap-around L2-discrepancies. Our implementation of this heuristic for the two- and three-level case efficiently generates low discrepancy U-type designs. Their quality is assessed using the available lower bounds. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1016/S0885-064X(03)00067-0 | J. Complexity |
Keywords | DocType | Volume |
uniform U-type design,Uniform design,low discrepancy U-type design,Hamming distance,local search heuristic threshold,available lower bound,three-level case,wrap-around L2-discrepancies,three-level U-type,Orthogonality,bench mark,lower bound,Threshold accepting,uniform design,Discrepancy | Journal | 19 |
Issue | ISSN | Citations |
5 | Journal of Complexity | 8 |
PageRank | References | Authors |
1.04 | 2 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kai-Tai Fang | 1 | 165 | 23.65 |
Xuan Lu | 2 | 15 | 2.77 |
Peter Winker | 3 | 31 | 4.85 |