×

Finding maximin Latin hypercube designs by iterated local search heuristics. (English) Zbl 1159.90523

Summary: The maximin LHD problem calls for arranging \(N\) points in a \(k\)-dimensional grid so that no pair of points share a coordinate and the distance of the closest pair of points is as large as possible. In this paper we propose to tackle this problem by heuristic algorithms belonging to the Iterated Local Search (ILS) family and show through some computational experiments that the proposed algorithms compare very well with different heuristic approaches in the established literature.

MSC:

90C59 Approximation methods and heuristics in mathematical programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Alam, F. M.; McNaught, K. R.; Ringrose, T. J., A comparison of experimental designs in the development of a neural network simulation metamodel, Simulation Modelling: Practice and Theory, 12, 7-8, 559-578 (2004)
[2] Crary, S. B., Design of computer experiments for metamodel generation, Analog Integrated Circuits and Signal Processing, 32, 1, 7-16 (2002)
[3] Crary, S. B.; Cousseau, P.; Armstrong, D.; Woodcock, D. M.; Mok, E. H.; Dubochet, O.; Lerch, P.; Renaud, P., Optimal design of computer experiments for metamodel generation using I-OPT™, Computer Modeling in Engineering and Sciences, 1, 1, 127-139 (2000)
[4] Currin, C.; Mitchell, T.; Morris, M. D.; Ylvisaker, D., Bayesian prediction of deterministic functions, with applications to the design and analysis of computer experiments, Journal of the American Statistical Association, 86, 953-963 (1991)
[5] Dam, E. R.; van Husslage, B. G.M.; den Hertog, D.; Melissen, J. B.M., Maximin latin hypercube designs in two dimensions, Operations Research, 55, 158-169 (2007) · Zbl 1167.05303
[6] L.T. Driesse, P. Stehouwer, J.J. Wijker, Structural mass optimization of the engine frame of the Ariane 5 ESC-B, in: Proceedings of the European Conference on Spacecraft, Structures, Materials and Mechanical Testing, Toulouse, France, 2002.; L.T. Driesse, P. Stehouwer, J.J. Wijker, Structural mass optimization of the engine frame of the Ariane 5 ESC-B, in: Proceedings of the European Conference on Spacecraft, Structures, Materials and Mechanical Testing, Toulouse, France, 2002.
[7] Fang, K. T.; Li, R.; Sudjianto, A., Design and Modeling for Computer Experiments (2006), CRC Press: CRC Press New York · Zbl 1093.62117
[8] A. Grosso, A.R.M.J.U. Jamali, M. Locatelli, Iterated local search approaches to maximin latin hypercube designs, in: Proceedings of CISSE 2007, in press. <http://www.di.unito.it/grosso/Paper_GroJamLoc.pdf>; A. Grosso, A.R.M.J.U. Jamali, M. Locatelli, Iterated local search approaches to maximin latin hypercube designs, in: Proceedings of CISSE 2007, in press. <http://www.di.unito.it/grosso/Paper_GroJamLoc.pdf> · Zbl 1159.90523
[9] den Hertog, D.; Stehouwer, H. P., Optimizing color picture tubes by high-cost nonlinear programming, European Journal on Operations Research, 140, 2, 197-211 (2002) · Zbl 1001.90520
[10] B. Husslage, G. Rennen, E.R. van Dam, D. den Hertog, Space-filling latin hypercube designs for computer experiments, Center Discussion Paper No. 2006-18, 2006.; B. Husslage, G. Rennen, E.R. van Dam, D. den Hertog, Space-filling latin hypercube designs for computer experiments, Center Discussion Paper No. 2006-18, 2006. · Zbl 1284.90100
[11] Iman, R. L.; Conover, W. J., A distribution-free approach to inducing rank correlation among input variables, Communications in Statistics Part B - Simulation and Computation, 11, 311-334 (1982) · Zbl 0496.65071
[12] R. Jin, W. Chen, An efficient algorithm for constructing optimal design of computer experiments, Integrated DEsign Automation Laboratory (IDEAL), Northwestern University, Evanston. <www.ideal.mech.northwestern.edu/pdf/JSPI03.pdf>; R. Jin, W. Chen, An efficient algorithm for constructing optimal design of computer experiments, Integrated DEsign Automation Laboratory (IDEAL), Northwestern University, Evanston. <www.ideal.mech.northwestern.edu/pdf/JSPI03.pdf>
[13] Jin, R.; Chen, W.; Sudjianto, A., An efficient algorithm for constructing optimal design of computer experiments, Journal of Statistical Planning and Inference, 134, 1, 268-287 (2005) · Zbl 1066.62075
[14] Johnson, M. E.; Moore, L. M.; Ylvisaker, D., Minimax and maximin distance designs, Journal of Statistical Planning and Inference, 26, 31-148 (1990)
[15] V.R. Joseph, Y. Hung, Orthogonal-maximin latin hypercube designs, Technical Report, Georgia Institute of Technology, 2006.; V.R. Joseph, Y. Hung, Orthogonal-maximin latin hypercube designs, Technical Report, Georgia Institute of Technology, 2006. · Zbl 1137.62050
[16] Koehler, J. R.; Owen, A. B., Computer experiments, Handbook of Statistics, vol. 13 (1996), Elsevier Science B.V. · Zbl 0919.62089
[17] Li, W. W.; Jeff Wu, C. F., Columnwise-pairwise algorithms with applications to the construction of supersaturated designs, Technometrics, 39, 2, 171-179 (1997) · Zbl 0889.62066
[18] Lourenco, H. R.; Martin, O. C.; Stutzle, T., Iterated local search, (Glover, F.; Kochenberger, G., Handbook of Metaheuristics. Handbook of Metaheuristics, ISORMS, vol. 57 (2002), Kluwer), 321-353 · Zbl 1116.90412
[19] McKay, M. D.; Beckman, R. J.; Conover, W. J., A comparison of three methods for selecting values of input variables in the analysis of output from a computer code, Technometrics, 21, 239-245 (1979) · Zbl 0415.62011
[20] Morris, M. D.; Mitchell, T. J., Exploratory designs for computer experiments, Journal of Statistical Planning and Inference, 43, 381-402 (1995) · Zbl 0813.62065
[21] Owen, A., Controlling correlations in latin hypercube samples, Journal of the American Statistical Association, 89, 1517-1522 (1994) · Zbl 0813.65060
[22] Park, J. S., Optimal latin hypercube designs for computer experiments, Journal of Statistical Planning and Inference, 39, 95-111 (1994) · Zbl 0803.62067
[23] Rikards, R.; Auzins, J., Response surface method for solution of structural identification problems, Inverse Problems in Engineering, 12, 1, 59-70 (2004)
[24] Sacks, J.; Welch, W. J.; Mitchell, T. J.; Wynn, H. P., Design and analysis of computer experiments, Statistical Science, 4, 409-423 (1989) · Zbl 0955.62619
[25] Santner, T. J.; Williams, B. J.; Notz, W. I., The design and analysis of computer experiments, Springer Series in Statistics (2003), Springer-Verlag: Springer-Verlag New York
[26] Shewry, M.; Wynn, H., Maximum entropy design, Journal of Applied Statistics, 14, 165-170 (1987)
[27] Tang, B., Selecting latin hypercubes using correlation criteria, Statistica Sinica, 8, 965-978 (1998) · Zbl 0905.62065
[28] Ye, K. Q.; Li, W.; Sudjianto, A., Algorithmic construction of optimal symmetric latin hypercube designs, Journal of Statistical Planning and Inference, 90, 145-159 (2000) · Zbl 1109.62329
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.