Journalartikel

Jahr der Veröffentlichung: 2003

Seiten: 692-711

Zeitschrift: Journal of Complexity

Bandnummer: 19

Heftnummer: 5

ISSN: 0885-064X

eISSN: 1090-2708

DOI Link: https://doi.org/10.1016/S0885-064X(03)00067-0

Verlag: Elsevier

Abstract: 

We study the uniformity of two- and three-level U-type designs based on the centered and wrap-around L-2-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 L-2-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.

Harvard-Zitierstil: Fang, K., Lu, X. and Winker, P. (2003) Lower bounds for centered and wrap-around L2-discrepancies and construction of uniform designs by threshold accepting, Journal of Complexity, 19(5), pp. 692-711. https://doi.org/10.1016/S0885-064X(03)00067-0

APA-Zitierstil: Fang, K., Lu, X., & Winker, P. (2003). Lower bounds for centered and wrap-around L2-discrepancies and construction of uniform designs by threshold accepting. Journal of Complexity. 19(5), 692-711. https://doi.org/10.1016/S0885-064X(03)00067-0